• 제목/요약/키워드: priority differentiation

검색결과 46건 처리시간 0.023초

CRP-CMAC: A Priority-Differentiated Cooperative MAC Protocol with Contention Resolution for Multihop Wireless Networks

  • Li, Yayan;Liu, Kai;Liu, Feng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권11호
    • /
    • pp.2636-2656
    • /
    • 2013
  • To improve the cooperative efficiency of node cooperation and multiple access performance for multihop wireless networks, a priority-differentiated cooperative medium access control protocol with contention resolution (CRP-CMAC) is proposed. In the protocol, the helper selection process is divided into the priority differentiation phase and the contention resolution phase for the helpers with the same priority. A higher priority helper can choose an earlier minislot in the priority differentiation phase to send a busy tone. As a result, the protocol promptly selects all the highest priority helpers. The contention resolution phase of the same priority helpers consists of k round contention resolution procedures. The helpers that had sent the first busy tone and are now sending the longest busy tone can continue to the next round, and then the other helpers that sense the busy tone withdraw from the contention. Therefore, it can select the unique best helper from the highest priority helpers with high probability. A packet piggyback mechanism is also adopted to make the high data rate helper with packet to send transmit its data packets to its recipient without reservation. It can significantly decrease the reservation overhead and effectively improve the cooperation efficiency and channel utilization. Simulation results show that the maximum throughput of CRP-CMAC is 74%, 36.1% and 15% higher than those of the 802.11 DCF, CoopMACA and 2rcMAC protocols in a wireless local area network (WLAN) environment, and 82.6%, 37.6% and 46.3% higher in an ad hoc network environment, respectively.

고객 도착 정보를 이용한 서비스 차별화에 관한 점근적 분석 (Asymptotic Analysis on Service Differentiation with Customer Arrival Information)

  • 최기석
    • 한국경영과학회지
    • /
    • 제33권2호
    • /
    • pp.115-135
    • /
    • 2008
  • An interesting problem in capacitated supply chains is how to guarantee customer service levels with limited resources. One of the common approaches to solve the problem is differentiating service depending on customer classes. High-priority customers receive a better service at the cost of low-priority customers' service level. One of common criteria to determine a customer's priority in practice is whether he has made a reservation before arrival or not. Customers with a reservation usually receive service based on the time the reservation was made. We examine the effect this advance information of customer arrival has on customer service levels. We show the trade-offs between the leadtime and other system characteristics such as the proportion of high-priority customers. when the service level is high. We also suggest how to differentiate service using the asymptotic ratio of the service levels for both types of customers.

Delay Performance of Multi-Service Network with Strict Priority Scheduling Scheme

  • Lee, Hoon
    • 한국통신학회논문지
    • /
    • 제30권2B호
    • /
    • pp.11-20
    • /
    • 2005
  • Strict priority scheduling scheme is a good candidate for the implementation of service differentiation in an Internet because of simplicity in implementation and the capability to guarantee the delay requirement of the highest class of traffic. However, it is also blown that strict priority starves the lower-class traffic at the cost of prioritizing the higher-class traffic. The purpose of this work is to propose an analytic method which can estimate the average delay performance of Diffserv service architecture and shows that strict priority scheme does not sacrifice the lower class traffic over a diverse condition of the load. From the numerical experiments for three-class Diffserv network we validate our argument that strict priority scheme may be applied to a service differentiation scheme for the future Internet.

Delay Fairness Using the Burst Assembly for Service Differentiation

  • Vo, Viet Minh Nhat;Le, Van Hoa;Le, Manh Thanh
    • ETRI Journal
    • /
    • 제40권3호
    • /
    • pp.347-354
    • /
    • 2018
  • Using various offset times to separate differential services is the most common form of service differentiation in optical burst switching networks. In this approach, a larger offset time is given to a higher priority burst, but it causes this burst to have a longer delay. One solution to this problem is to adjust the burst assembly time so that the buffering delay of the higher priority burst is always shorter than that of the lower priority burst. However, this adjustment causes another problem, called delay unfairness, for bursts with differential priorities that share the same path to their destination. This article proposes a new solution for delay fairness using the burst assembly.

홈 네트워크에서 적응적 차등화 서비스를 위한 동적 우선순위 조절 기법 (A Dynamic Priority Control Method to Support an Adaptive Differentiated Service in Home Networks)

  • 정광모;임승옥;민상원
    • 한국통신학회논문지
    • /
    • 제29권7B호
    • /
    • pp.641-649
    • /
    • 2004
  • 홈 네트워크에서 다양한 응용(application) 트래픽(traffic) 간의 차등화 된 서비스를 제공하기 위해서 트래픽 변화에 따라 적응적으로 우선순위(priority)를 재할당하는 알고리즘을 제안하고, FPGA를 이용하여 구현하였다. 제안된 구조는 QoS를 위한 부가적인 시그널링 프로토콜이 없이도 네트워크 트래픽 조절이 가능하도록 설계되었고, 또한 홈 네트워크 트래픽을 그 특징에 따라 제어 데이터 트래픽, 일반 인터넷이나 데이터 트래픽, 그리고 멀티미디어 데이터 트래픽으로 분류하고 이를 네트워크 트래픽 상황에 적응적으로 차등화 서비스를 제공할 수 있도록 설계되었다. 시뮬레이션을 통하여 제시한 알고리즘의 성능을 검증하고 FPGA구현을 통하여 실현가능성을 제시하였다.

CDMA 무선망상의 멀티미디어 서비스를 위한 QoS 제공 호 제어 기법 (QoS-Aware Call Admission Control for Multimedia over CDMA Network)

  • 정용찬;정세정;신지태
    • 대한전자공학회논문지TC
    • /
    • 제40권12호
    • /
    • pp.106-115
    • /
    • 2003
  • 3G와 그 이후의 CDMA무선망 시스템에서는 다양한 멀티미디어 서비스를 위해 서로 다른 요구조건을 가지는 몇 개의 트래픽 클래스로 정의되고 분류되어 적용될 예정이다. CDMA시스템 상의 한정되고 가변적인 자원들을 효과적으로 사용하기 위해 서로 다른 트래픽 클래스의 QoS (Quality of Service) 요구조건을 고려하여 주어진 자원들을 적절하게 분배할 필요가 있으며, 이 자원 조절의 중요한 메커니즘으로 대표적인 것 중의 하나가 호 허가 제어( Call Admission Control : CAC )라고 볼 수 있다. 본 논문에서는 트래픽 클래스별 서로 다른 요구(예: 비트 오차율)들을 고려하여, 이를 트래픽 클래스 별로 호제어에 사용하는 수신전력 임계치(threshold)에 반영하여 서비스 공평성(fairness)과 트래픽별 우선순위에 따른 서비스 차별화(differentiation)를 제공할 수 있는 QCAC(QoS-aware CAC)를 제안하고자 한다. 제안된 QCAC는 CDMA 시스템에서 트래픽 클래스별로 성능평가 척도로 호의 거절확률 측면에서 서비스 공평성과 서비스 차별화를 위해 서로 다른 적절한 수신전력 임계치(threshold)를 계산하는 방법을 적용한다. 또한 대표적 자원 할당 기법인 CS(complete sharing), CP(complete partitioning), PS(priority sharing)와 연관시켜 설명하고, 그 중에서 PS는 각각의 트래픽의 종류별로 우선순위를 고려하여 계산한 서로 다른 임계치를 CAC에 적용한 것과 연관성이 있고 이 계산된 임계치를 QCAC에서 적용하여 호제어를 함으로써 서비스 공평성과 차별화를 보여줄 수 있다.

무선랜 기반 e-Healthcare 시스템에서의 의료용 트래픽의 서비스 품질 보장을 위한 채널 접속 차별화 방안 (Differentiated Channel Access Scheme for Assuring QoS of Medical Traffic in WLAN-based e-Healthcare Systems)

  • 김영부;박은찬
    • 제어로봇시스템학회논문지
    • /
    • 제20권6호
    • /
    • pp.676-688
    • /
    • 2014
  • The IEEE 802.11e EDCA (Enhanced Distributed Channel Access) mechanism has been proposed to improve the QoS (Quality of Service) of various services in WLANs (Wireless Local Area Networks). By differentiating the channel access delay depending on ACs (Access Categories), this mechanism can provide the relative service differentiation among ACs. In this paper, we consider that WLAN is deployed in medical environments to transfer medical traffic and we reveal that the quality of the medical traffic (in particular, ECG signals) is significantly deteriorated even with the service differentiation by IEEE 802.11e EDCA. Also, we analyze the reason for performance degradation and show that IEEE 802.11e EDCA has difficulty in protecting the transmission opportunity of high-priority traffic against low-priority traffic. In order to assure medical-grade QoS, we firstly define the service priority of medical traffic based on their characteristics and requirements, and then we propose the enhanced channel access scheme, referred to as DIFF-CW. The proposed scheme differentiates CW (Contention Window) depending on the service priority and modifies the channel access procedure for low-priority traffic. The simulation results confirm that the DIFF-CW scheme not only assures the QoS of medical traffic but also improves the overall channel utilization.

Downlink Wireless Adaptive Modulation and Coding Scheme (AMC)-based Priority Queuing Scheduling Algorithm for Multimedia Services

  • Park, Seung-Young;Kim, Dong-Hoi
    • 한국멀티미디어학회논문지
    • /
    • 제10권12호
    • /
    • pp.1622-1631
    • /
    • 2007
  • To realize the wireless packet scheduler which efficiently considers both the effect of adaptive modulation and coding (AMC) scheme due to variable wireless communication channel information from physical layer and the QoS differentiation of multimedia services from internet protocol (IP) layer, this paper proposes a new downlink AMC-based priority queuing (APQ) scheduler which combines AMC scheme and service priority method in multimedia services at the same time. The result of numerical analysis shows that the proposed APQ algorithm plays a role in increasing the number of services satisfying the mean waiting time requirements per each service in multimedia services because the APQ scheme allows the mean waiting time of each service to be reduced much more than existing packet scheduler having only user selection processor.

  • PDF

Cross-Layer Architecture for QoS Provisioning in Wireless Multimedia Sensor Networks

  • Farooq, Muhammad Omer;St-Hilaire, Marc;Kunz, Thomas
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권1호
    • /
    • pp.178-202
    • /
    • 2012
  • In this paper, we first survey cross-layer architectures for Wireless Sensor Networks (WSNs) and Wireless Multimedia Sensor Networks (WMSNs). Afterwards, we propose a novel cross-layer architecture for QoS provisioning in clustered and multi-hop based WMSNs. The proposed architecture provides support for multiple network-based applications on a single sensor node. For supporting multiple applications on a single node, an area in memory is reserved where each application can store its network protocols settings. Furthermore, the proposed cross-layer architecture supports heterogeneous flows by classifying WMSN traffic into six traffic classes. The architecture incorporates a service differentiation module for QoS provisioning in WMSNs. The service differentiation module defines the forwarding behavior corresponding to each traffic class. The forwarding behavior is primarily determined by the priority of the traffic class, moreover the service differentiation module allocates bandwidth to each traffic class with goals to maximize network utilization and avoid starvation of low priority flows. The proposal incorporates the congestion detection and control algorithm. Upon detection of congestion, the congested node makes an estimate of the data rate that should be used by the node itself and its one-hop away upstream nodes. While estimating the data rate, the congested node considers the characteristics of different traffic classes along with their total bandwidth usage. The architecture uses a shared database to enable cross-layer interactions. Application's network protocol settings and the interaction with the shared database is done through a cross-layer optimization middleware.

MANETs에서 차등서비스 제공을 위한 트래픽 관리 기법 (A Traffic Management Scheme for Service Differentiation over MANETs)

  • 김관웅;배성환;김대익
    • 정보처리학회논문지C
    • /
    • 제13C권4호
    • /
    • pp.455-460
    • /
    • 2006
  • 인터넷에서 차등서비스에 관한 연구는 IETF 그룹에서 표준화되었으나, Ad-hoc 네트워크와 같은 무선 환경에서 인터넷의 차등 서비스는 MAC과 같은 하위레벨 지원 없이는 구현하기가 어렵다. 현재 IEEE 802.11 프로토콜은 무선 랜 환경에 광범위하게 쓰이며 사실상의 표준으로 자리 잡았다. 그러나 차등서비스 제공을 위한 모드를 지원하지만, 성능이 낮은 것으로 나타났다. 본 논문에서는 802.11 에서 QoS 제공을 위해 우선순위를 지원하는 다중 큐 기반의 새로운 알고리즘을 제안하고 시뮬레이션을 통해 IEEE 802.11의 큐영시스템과 성능을 비교, 분석하였다. 컴퓨터 시뮬레이션 결과 제안한 알고리즘 방식의 성능이 우수했음을 보였다.