A IEEE 802.11e HCCA Scheduler with a Reclaiming Mechanism for Multimedia Applications

The QoS offered by the IEEE 802.11e reference scheduler is satisfactory in the case of Constant Bit Rate traffic streams, but not yet in the case of Variable Bit Rate traffic streams, whose variations stress its scheduling behavior. Despite the numerous proposed alternative schedulers with QoS, multimedia applications are looking for refined methods suitable to ensure service differentiation and dynamic update of protocol parameters. In this paper a scheduling algorithm, Unused Time Shifting Scheduler (UTSS), is deeply analyzed. It is designed to cooperate with a HCCA centralized real-time scheduler through the integration of a bandwidth reclaiming scheme, suitable to recover nonexhausted transmission time and assign that to the next polled stations. UTSS dynamically computes with an complexity transmission time providing an instantaneous resource overprovisioning. The theoretical analysis and the simulation results highlight that this injection of resources does not affect the admission control nor the centralized scheduler but is suitable to improve the performance of the centralized scheduler in terms of mean access delay, transmission queues length, bursts of traffic management, and packets drop rate. These positive effects are more relevant for highly variable bit rate traffic.

[1]  Pankoo Kim,et al.  An Efficient Bandwidth Reclaim Scheme for the Integrated Transmission of Real-Time and Non-Real-Time Messages on the WLAN , 2007, International Conference on Computational Science.

[2]  Sunghyun Choi,et al.  Wireless LAN for Quality of Service , 2001 .

[3]  Gabriele Cecchetti,et al.  Performance evaluation of real-time schedulers for HCCA function in IEEE 802.11e wireless networks , 2008, Q2SWinet '08.

[4]  T. V. Lakshman,et al.  Fundamental Bounds and Approximations for ATM Multiplexers with Applications to Video Teleconferencing , 1995, IEEE J. Sel. Areas Commun..

[5]  Yang Sun,et al.  A source model of video traffic based on full-length VBR MPEG4 video traces , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[6]  Dinesh C. Verma,et al.  A Scheme for Real-Time Channel Establishment in Wide-Area Networks , 1990, IEEE J. Sel. Areas Commun..

[7]  Renato Lo Cigno,et al.  Scheduling in 802.11e: Open-Loop or Closed-Loop? , 2006 .

[8]  Giuseppe Lipari,et al.  Enhancement of QoS support of HCCA schedulers using EDCA function in IEEE 802.11e networks , 2012, Ad Hoc Networks.

[9]  Theodore P. Baker,et al.  Stack-based scheduling of realtime processes , 1991, Real-Time Systems.

[10]  Costas Courcoubetis,et al.  Resource control for the EDCA mechanism in multi-rate IEEE 802.11e networks , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[11]  Thierry Turletti,et al.  FHCF: A Simple and Efficient Scheduling Scheme for IEEE 802.11e Wireless LAN , 2006, Mob. Networks Appl..

[12]  Giuseppe Lipari,et al.  Providing variable TXOP for IEEE 802.11e HCCA real-time networks , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[13]  John Cosmas,et al.  Characterization of Video Codecs as Autoregressive Moving Average Processes and Related Queueing System Performance , 1991, IEEE J. Sel. Areas Commun..

[14]  Ender Ayanoglu,et al.  An Adaptive Multimedia QoS Scheduler for 802.11e Wireless LANs , 2006, 2006 IEEE International Conference on Communications.

[15]  Luciano Lenzini,et al.  Design and performance analysis of the Real-Time HCCA scheduler for IEEE 802.11e WLANs , 2007, Comput. Networks.

[16]  A. Adas,et al.  Traffic models in broadband networks , 1997, IEEE Commun. Mag..

[17]  Jun Li,et al.  VBR MPEG Video Traffic Dynamic Prediction Based on the Modeling and Forecast of Time Series , 2009, 2009 Fifth International Joint Conference on INC, IMS and IDC.

[18]  Mário Serafim Nunes,et al.  Performance evaluation of IEEE 802.11e , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[19]  G. Boggia,et al.  Feedback-Based Control for Providing Real-Time Services With the 802.11e MAC , 2007, IEEE/ACM Transactions on Networking.

[20]  Mário Serafim Nunes,et al.  A scheduling algorithm for QoS support in IEEE802.11 networks , 2003, IEEE Wirel. Commun..

[21]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[22]  Nikos I. Passas,et al.  ARROW: An Efficient Traffic Scheduling Algorithm for IEEE 802.11e HCCA , 2006, IEEE Transactions on Wireless Communications.

[23]  S. Selvakennedy,et al.  HCF Reference Scheduler for VBR Traffic , 2004 .

[24]  R. Srikant,et al.  Fair scheduling in wireless packet networks , 1999, TNET.

[25]  Paul T. Brady,et al.  A model for generating on-off speech patterns in two-way conversation , 1969 .

[26]  Won Ryu,et al.  Efficient QoS Scheduling Algorithm for Multimedia Services in IEEE 802.11e WLAN , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

[27]  T. V. Lakshman,et al.  Statistical analysis and simulation study of video teleconference traffic in ATM networks , 1992, IEEE Trans. Circuits Syst. Video Technol..

[28]  Luigi Palopoli,et al.  Control and optimisation of HCCA 802.11e access scheduling , 2007, 2007 46th IEEE Conference on Decision and Control.

[29]  Manfred Morari,et al.  Model predictive control: Theory and practice - A survey , 1989, Autom..

[30]  Giuseppe Lipari,et al.  Dynamic TXOP HCCA reclaiming scheduler with transmission time estimation for IEEE 802.11e real-time networks , 2012, MSWiM '12.

[31]  Gabriele Cecchetti,et al.  Real-time support for HCCA function in IEEE 802.11e networks: a performance evaluation , 2011, Secur. Commun. Networks.

[32]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[33]  Luigi Palopoli,et al.  Analysis of Different Scheduling Strategies in 802.11e Networks with Multi-Class Traffic , 2007, 32nd IEEE Conference on Local Computer Networks (LCN 2007).

[34]  Giuseppe Lipari,et al.  A greedy reclaiming scheduler for IEEE 802.11e HCCA real-time networks , 2011, MSWiM '11.

[35]  Cyril Leung,et al.  An overview of scheduling algorithms in wireless multimedia networks , 2002, IEEE Wirel. Commun..

[36]  Shiao-Li Tsao.  Extending earliest-due-date scheduling algorithms for wireless networks with location-dependent errors , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[37]  Young-June Choi,et al.  Adaptive TXOP Allocation Based on Channel Conditions and Traffic Requirements in IEEE 802.11e Networks , 2010, IEEE Transactions on Vehicular Technology.

[38]  Lu Yang.  P-HCCA : A New Scheme for Real-time Traffic with QoS in IEEE 802 . 11 e Based Networks , 2004 .

[39]  Kaharudin Dimyati,et al.  Utilization Model for HCCA EDCA Mixed Mode in IEEE 802.11e , 2007 .

[40]  Mário Serafim Nunes,et al.  A Service Discipline for Support of IP QoS in IEEE 802.11 Networks , 2001, PWC.