Abstract not found

This report considers the problems of scheduling transmissions in broadcast environments, including, wireless environments. Issues that affect the design of fair scheduling algorithms, and several alternative approaches to implementing fair scheduling in single-hop and multi-hop environments are identified. 3 Abstract ........................................................................................................................................... 2 1 Fair Queuing............................................................................................................................. 4 2 Broadcast Environments ..........................................................................................................7 2.1 Wired Local Area Network............................................................................................... 7 2.2 Wireless Local Area Network........................................................................................... 8 2.3 Multi...

In recent years, fair scheduling and quality of service (QoS) in wireless LANs have received significant attention from the networking research community. This paper presents a distributed algorithm for priority and fair scheduling in a wireless LAN. The proposed protocol is derived from HIPERLAN which is a wireless LAN standard defined by ETSI. The proposed protocol supports multiple priorities, as well as a mechanism (using weights) for controlling the way bandwidth is shared by ows within a given priority level.

The past decade has seen an explosive growth in wireless products such as cellular phones and this quest for mobility. Since their inception in the late 1970's [FrE80, GfB79], wireless local area networks have been thrust to the forefront of networking alternatives especially when confronted with difficult or impossible obstacles sometimes associated with wired networks such as routing cables and spontaneous ad hoc LANs.

Priority and Fair Scheduling in Wireless Local Area Networks. (August 2001) Anurag Dugar, B.E., Karnataka Regional Engineering College, India Co--Chairs of Advisory Committee: Dr. Nitin H. Vaidya Dr. A. L. Narasimha Reddy In recent years, fair scheduling and quality of service (QoS) in Wireless Local Area Networks have received significant attention from the networking research community. This thesis presents a distributed Medium Access Control (MAC) protocol for priority and fair scheduling in a Wireless Local Area Network. The proposed protocol supports multiple priorities, as well as a mechanism (using weights) for controlling the way bandwidth is shared by flows within a given priority level. iv To Nani, Mummy and Papa v ACKNOWLEDGMENTS I would like to thank my advisor and co-chair Dr. Vaidya for all his guidance, encouragement and valuable comments. His enthusiasm towards research and teaching has been a great source of inspiration. He has been a great mentor and has always been there to o#er me advice regarding academics and career. Without his help and support, my graduate school experience would not have been so fulfilling. I would like to thank my co-chair Dr. Reddy for all his guidance and time. He has always been very supportive and helpful. I would like to thank Dr. Choi for being part of my advisory committee. I would like to thank the members of the Mobile Computing and Networking group for the numerous discussions we had in di#erent areas of Wireless and Mobile ad hoc Networks. Being a part of this group has greatly enhanced my knowledge and has opened up my mind to various research possibilities in the area of Wireless and Mobile ad hoc Networks. I would like to thank NSF and Microsoft Research for supporting me financially to carry out resear...