Scheduling disciplines for multimedia WLANs: embedded round robin and wireless dual queue

Wireless local area networks have developed into a promising solution to support advanced data services in untethered environments. Selection of an efficient packet-scheduling scheme is important for managing the bandwidth while satisfying QoS requirements of active sessions having diverse traffic characteristics. The key difficulty is the distributed nature of the queues in the uplink, resulting in the scheduler having to trade off polling greedy stations against wasting resources by polling potentially idle stations. In order to address this, we propose a novel scheduling scheme, "embedded round robin", which dynamically classifies stations as "busy" and "clear". We then extend the previously proposed dual queue scheduling discipline to the case of wireless networks.

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

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

[3]  S. Jamaloddin Golestani,et al.  A self-clocked fair queueing scheme for broadband applications , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[4]  D.C. Verma,et al.  Delay jitter control for real-time communication in a packet switching network , 1991, Proceedings of TRICOMM `91: IEEE Conference on Communications Software: Communications for Distributed Applications and Systems.

[5]  Lachlan L. H. Andrew,et al.  Fair Queueing Scheduler for IEEE 802.11 Based Wireless Multimedia Networks , 1999 .

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

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

[8]  John B. Nagle,et al.  On Packet Switches with Infinite Storage , 1987, IEEE Trans. Commun..

[9]  Naser Movahhedinia,et al.  Polling-based multiple access for indoor broadband wireless systems , 1995, Proceedings of 6th International Symposium on Personal, Indoor and Mobile Radio Communications.

[10]  Joseph Pasquale,et al.  Remote-queueing multiple access (RQMA): providing quality of service for wireless communications , 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.

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

[12]  Satish K. Tripathi,et al.  Carry-over round robin: a simple cell scheduling mechanism for ATM networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[13]  Kwang-Cheng Chen,et al.  Guaranteed quality-of-service wireless medium access by packet-by-packet generalized processor sharing algorithm , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[14]  George Varghese,et al.  Efficient fair queueing using deficit round-robin , 1996, TNET.

[15]  A. Leon-Garcia,et al.  A distributed self-clocked fair queueing architecture for wireless ATM networks , 1997, Proceedings of 8th International Symposium on Personal, Indoor and Mobile Radio Communications - PIMRC '97.

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

[17]  Luciano Lenzini,et al.  MAC protocols for wideband wireless local access: evolution toward wireless ATM , 1998, IEEE Wirel. Commun..

[18]  Lachlan L. H. Andrew,et al.  Quality of service driven packet scheduling disciplines for real-time applications: looking beyond fairness , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).