Abstract
This paper proposes an algorithm named WLFVC, which is a fully distributed wireless packet scheduling algorithm based on LFVC (Leap Forward Virtual Clock), to provide streams with fairness, especially in the short time scale. This algorithm is able to allocate bandwidth to streams proportional to their weights. Thus, better delay and jitter performance can be achieved. Since collisions and wireless link error degrade the performance of MAC protocols in the WLAN environment, WLFVC also takes them into consideration. Finally, this algorithm works in a fully distributed way and it can coexist with other stations that only support DCF (Distributed Coordination Function).
Similar content being viewed by others
References
IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. ISO/IEC 8802-11: 1999 (E), Aug., 1999.
Crow B P, Kim J G. IEEE 802.11 wireless local area networks.IEEE Comm. Magazine, Sept., 1997, 35(9): 116–126.
Vaidya N H, Bahl P. Fair scheduling in broadcast environments. Tech. Rep. MSR-TR-99-61, Microsoft Research, Aug., 1999.
Dugar A, Vaidya N, Bahl P. Priority and fair scheduling in a wireless LAN.MILCOM, Washington, 2001, 2: 993–997.
Parekh A K, Gallager R G. A generalized processor sharing approach to flow control in integrated service networks. The single-node.IEEE/ACM Trans. Networking, 1993, 1(3): 344–357.
Hui Zhang. Service disciplines for guaranteed performance service in packet-switching networks.IEEE Proceedings, Oct., 1995, 83(10): 1374–1396.
Czugur T, Naghshineh M, Kermani P, Copeland J A. Fair media access for wireless LANs.IEEE Globecom, Rio De Janeiro, 1999, 1B: 570–579.
Bharghavan V, Demers A, Shenker S, Zhang L. MACAW: A media access protocol for wireless LANs.ACM SIGCOMM, London, 1994, pp.212–225.
Golestani S J. A self-clocked fair queuing scheme for broadband applications.IEEE INFOCOMM, Toronto, 1994, 2: 636–645.
Suri S, Varghese G, Chandranmenon G. Leap forward virtual clock: A new fair queuing scheme with guaranteed delays and throughput fairness.IEEE INFOCOM, Kobe, 1997, 2: 557–565.
Bennett J C R, Zhang H. WF2Q: Worst-case fair weighted fair queuing.IEEE INFOCOM, San Francisco, 1996, 1: 120–128.
Barry M, Campbell A T, Veres A. Distributed control algorithms for service differentiation in wireless packet networks.IEEE INFOCOM Anchorage, 2001, 1: 582–590.
Ng T S, Stoica I, Zhang H Packet fair queuing: Algorithms for wireless networks with location-dependent errors.IEEE INFOCOM, San Francisco, March, 1998, 3: 1103–1111.
Anastasi G, Lenzini L, Mingozzi E. Stability and performance analysis of HIPENLANIEEE INFOCOM, San Francisco 1998, 1: 134–141.
Sobrinho J L, Krishnakumar A S. Quality-of-Service in Ad hoc carrier sense multiple access wireless networks.IEEE JSAC, Aug., 1999, 17(8): 1353–1368.
Jain R. The Art of Computer, Systems Performance Analysis. John Wiley & Sons, 1991.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is supported by the National Research Foundation for the Doctoral Program of Higher Education of China (Grant No.20010013003), the National Natural Science Foundation of China (Grant No.90204003) and NOKIA-BUPT Advanced TCP/IP Network Project.
WU HaiTao was born in 1976. He received his Ph.D. degree from the Beijing University of Posts and Telecommunications (BUPT) in 2003. He is a currently a post-doctor in Microsoft Research Asia (MSRA). His research interests are IP QoS, TCP/IP, differentiated services, wireless networks and peer-to-peer networks.
LIN Yu received his Ph.D. degree from the Beijing University of Posts and Telecommunications (BUPT) in 2003. He is currently a lecturer of the National Laboratory at BUPT. His current research interests cover Internet measurement and analysis, IP QoS and wireless networks.
CHENG ShiDuan is a professor and Ph.D. supervisor. She was born in 1940 and graduated from BUPT in 1963. Since then she has been working at BUPT. From 1984 to 1987 she joined Alcatel Bell Telephone, Belgium, as a visiting scholar. From 1992 to 1998 she was the head of the Switching and Network Expert Group of 863 program, a national high-tech R&D plan organized by the Ministry of Science and Technology of China. She has published more than 100 papers and several books in the field of telecom. She is currently the director of Broadband Networks Research Center in Computer College at BUPT. Her research interests cover ISDN, ATM, TCP/IP, switching software, protocol engineering, network performance, QoS, security and survivability.