Analysis of Different Scheduling Strategies in 802.11e Networks with Multi-Class Traffic

This paper tackles the problem of traffic and packet scheduling in HCCA, the contention-free portion of the 802.11e MAC protocol. Scheduling traffic belonging to different categories or priorities on a shared channel, as in wireless LANs, is a multi-class complex optimization problem. We consider two different scheduling techniques, one based on an extremely simple positional controller and one based on the optimal solution of the linearized control problem based on a fluid approximation. Simulation results are presented discussing pros and cons of the two solutions both in terms of performances (resource exploitation and traffic differentiation properties) and in terms of implementation complexity and fairness.

[1]  Yang Xiao,et al.  Performance analysis of priority schemes for IEEE 802.11 and IEEE 802.11e wireless LANs , 2005, IEEE Transactions on Wireless Communications.

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

[3]  L. C. N. Tseung,et al.  Implication of the guaranteed, reliable, secure broadcast technology to office information systems , 1990, COCS '90.

[4]  Brahim Bensaou,et al.  Admission control for variable bit rate traffic using variable service interval in IEEE 802.11e WLANs , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[5]  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.

[6]  Nelson Luis Saldanha da Fonseca,et al.  Envelope process and computation of the equivalent bandwidth of multifractal flows , 2005, Comput. Networks.

[7]  Alberto Bemporad,et al.  Model predictive control based on linear programming - the explicit solution , 2002, IEEE Transactions on Automatic Control.

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

[9]  Jian Ni,et al.  Optimal and Structured Call Admission Control Policies for Resource-Sharing Systems , 2007, IEEE Transactions on Communications.

[10]  Zongkai Yang,et al.  Performance analysis and service differentiation in IEEE 802.11 WLAN , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[11]  Debasis Mitra,et al.  Effective bandwidth of general Markovian traffic sources and admission control of high speed networks , 1993, TNET.

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

[13]  Brahim Bensaou,et al.  Performance analysis of IEEE 802.11e contention-based channel access , 2004, IEEE Journal on Selected Areas in Communications.

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

[15]  Shay Kutten,et al.  Fast broadcast in high-speed networks , 1999, TNET.

[16]  L.C.N. Tseung.  Guaranteed, reliable, secure broadcast networks , 1989 .