Packet Scheduling for Link-Sharing and Quality of Service Support in Wireless Local Area Networks

The growing deployment of wireless local area networks (WLANs) in corporate environments, the increasing number of wireless Internet service providers and demand for quality of service support create a need for controlled sharing of wireless bandwidth. In this technical report a method for using long-term channel-state information in order to control the sharing of wireless bandwidth is studied. The algorithm enables an operator of a WLAN to equalize the revenue/cost for each customer in the network and to control the link-sharing based on a combination of user-centric and operator-centric factors. As an example, we adapt one of the well-know wireline schedulers for hierarchical link-sharing, the Hierarchical Fair Service Curve Algorithm (H-FSC), for the wireless environment and demonstrate through simulations that the modified algorithm is able to improve the controlled sharing of the wireless link without requiring modifications to the MAC layer. In addition, we present the design and implementation for a Linux based prototype. Measurements in a wireless testbed confirm that the scheduling scheme can perform resource-based link-sharing on currently available hardware conforming to the IEEE 802.11 standard.

[1]  Zheng Wang,et al.  Internet QoS: Architectures and Mechanisms for Quality of Service , 2001 .

[2]  Hui Zhang,et al.  Hierarchical packet fair queueing algorithms , 1996, SIGCOMM '96.

[3]  Songwu Lu,et al.  A Unified Architecture for the Design and Evaluation of Wireless Fair Queueing Algorithms , 1999, Wirel. Networks.

[4]  Srinivasan Keshav,et al.  On the Efficient Implementation of Fair Queueing , 1991 .

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

[6]  Harrick M. Vin,et al.  Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks , 1996, SIGCOMM 1996.

[7]  Peter Steenkiste,et al.  Measurement and analysis of the error characteristics of an in-building wireless network , 1996, SIGCOMM 1996.

[8]  Songwu Lu,et al.  Design and analysis of an algorithm for fair service in error‐prone wireless channels , 2000, Wirel. Networks.

[9]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM '89.

[10]  Saravanan Radhakrishnan.  Linux---advanced networking overview version 1 , 1999 .

[11]  John W. Lockwood,et al.  Multiclass priority fair queuing for hybrid wired/wireless quality of service support , 1999, WOWMOM '99.

[12]  Sally Floyd.  Notes on CBQ and Guaranteed Service , 2001 .

[13]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the single node case , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[14]  John Wroclawski,et al.  Specification of the Controlled-Load Network Element Service , 1997, RFC.

[15]  George Varghese,et al.  Efficient fair queueing using deficit round robin , 1995, SIGCOMM '95.

[16]  Ion Stoica,et al.  Supporting best-effort traffic with fair service curve , 1999, SIGMETRICS '99.

[17]  Samir R. Das,et al.  Experimental evaluation of channel state dependent scheduling in an in-building wireless LAN , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

[18]  Ion Stoica,et al.  Packet fair queueing algorithms for wireless networks with location-dependent errors , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[19]  Parameswaran Ramanathan,et al.  Adapting packet fair queueing algorithms to wireless networks , 1998, MobiCom '98.

[20]  Ion Stoica,et al.  A hierarchical fair service curve algorithm for link-sharing, real-time and priority services , 1997, SIGCOMM '97.

[21]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[22]  Paul E. McKenney,et al.  Stochastic fairness queueing , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[23]  I. Damgård,et al.  The protocols. , 1989, The New Zealand nursing journal. Kai tiaki.

[24]  W. Almesberger,et al.  Differentiated services on Linux , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[25]  W. Almesberger.  Linux Traffic Control - Implementation Overview , 1998 .

[26]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[27]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[28]  H. Vin,et al.  Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks , 1996, SIGCOMM '96.

[29]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.

[30]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[31]  Christina Fragouli,et al.  Controlled multimedia wireless link sharing via enhanced class-based queuing with channel-state-dependent packet scheduling , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[32]  Hui Zhang,et al.  WF/sup 2/Q: worst-case fair weighted fair queueing , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[33]  Sung-Mo Kang,et al.  Quality of service support for heterogeneous traffic across hybrid wired and wireless networks , 2001 .

[34]  Andreas Willig,et al.  A Gilbert-Elliot Bit Error Model and the Efficient Use in Packet Level Simulation , 1999 .

[35]  Sung-Mo Kang,et al.  Compensation modeling for QoS support on a wireless network , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[36]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[37]  Sunghyun Choi,et al.  QoS guarantees in wireless /mobile networks. , 1999 .