Token bank fair queuing: A new scheduling algorithm for wireless multimedia services

International Journal of Communication Systems

Volumn 17, Issue 6, 2004, Pages 591-614

  Wong, William K ^a   Tang, Helen Y ^a,c   Leung, Victor C M ^b  

^a Industry Canada   (Canada)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^c CARLETON UNIVERSITY   (Canada)

Author keywords

Call admission control; Fair queuing; Heterogeneous network; Interoperability; Medium access control protocol; QoS; Wireless scheduling

Indexed keywords

CALL ADMISSION CONTROL; MEDIUM ACCESS CONTROL (MAC); WEIGHTED FAIR QUEUING (WFQ); WIRELESS SCHEDULING;

ALGORITHMS; BANDWIDTH; INTEROPERABILITY; MULTIMEDIA SYSTEMS; NETWORK PROTOCOLS; PACKET NETWORKS; QUALITY OF SERVICE; SCHEDULING; TELECOMMUNICATION TRAFFIC;

QUEUEING NETWORKS;

EID: 4444224430     PISSN: 10745351     EISSN: None     Source Type: Journal    
DOI: 10.1002/dac.670     Document Type: Article

References (32)

1. Chandra A, Gummalla V, Limb JO. Wireless medium access control protocols. IEEE Communication Surveys Second Quarter 2000; 2-15.
2. Cao Y, Li VOK. Scheduling algorithms in broad-band wireless networks. Proceedings of the IEEE 2001; 89(1):76-87.
3. Bhagwat P, Krishna A, Tripathi S. Enhancing throughput over wireless LAN's using channel state dependent packet scheduling. Proceedings of INFOCOM96, March 1996; 1133-40.
4. Lu S, Bharghavan V. Fair scheduling in wireless packet networks. IEEE/ ACM Transactions on Networking 1999; 7(4):473-489.
5. Demers A, Keshav S, Shenker S. Design and analysis of a fair queuing algorithm. Proceedings of ACM SIGCOMM, September 1989; 1-12.
6. Eugene Ng TS, Stoica I, Zhang H. Packet fair queueing algorithms for wireless networks with location-dependent errors. Proceedings of IEEE INFOCOM 1998, vol. 3. San Francisco, March 1998; 1103-1111.
7. Wong WK, Tang H, Guo S, Leung VCM. Scheduling algorithm in a point-to-multipoint broadband wireless access network. VTC2003 Fall, Orlando, FL, October 2003.
8. Cheng R-G, Wu C-S, Lin M-H, Liu M-C, Lin J-H, Lan H-R, Liu C-C. BMW overall architecture and prototyping. IEEE Vehicular Technology Conference 1999; 2:1350-1354.
9. Dyson DA, Haas ZJ. The dynamic packet reservation multiple access scheme for multimedia traffic. Mobile Networks and Applications 1999; 4(2):87-99.
10. Raychaudhuri D, Reininger D, Biswas S. UPC based bandwidth allocation for VBR video in wireless ATM link. Proceeding of IEEE ICC'97, vol. 2. Montreal, June 1997; 1073-1097.
11. Kubbar O, Mouftah HT. ALOHA-based channel access scheme for wireless ATM networks. Proceeding of the Canadian Conference on Broadband Research (CCBR), Ottawa, June 1998; 20-30.
12. Bianchi G et al. CPRMA: a centralized packet multiple access for local wireless communications. IEEE Transactions on Vehicular Technology 1997; 46(2):422-36.
13. Kubbar O, Mouftah HT. Broadband wireless networks: an investigation into the traffic behaviour, control, and QoS guarantees. ICC 2000, vol. 2. 2000; 985-989.
14. Raychaudhuri D, Wilson ND. ATM-based transport architecture for multiservices wireless personal communication networks. IEEE Journal on Selected Areas in Communication 1994; 12(8):1401-1414.
15. Goodman DJ, Valenzuela RA, Gayliard KT, Ramamurthi B. Packet reservation multiple access for local wireless communications. IEEE Transaction on Communication 1989; 37:885-890.
16. Qiu X, Li VO. Dynamic reservation multiple access (DRMA): a new multiple access scheme for personal communications system (PCS). ACM/Baltzer Wireless Networks Journal 1996; 2:117-128.
17. Frigon J-F, Chan HCB, Leung VCM. Data and voice integration in DR-TDMA for wireless ATM networks. Proceedings of the IEEE ICC, vol. 3. Vancouver, Canada, June 1999; 1696-1700.
18. Mikkonen J et al. The MAGIC WAND functional overview. IEEE Journal on Selected Areas in Communication 1998; 16(6):953-972.
19. Dahlman E, Beming P, Knutsson J, Ovesjö F, Persson M, Roobol C. WCDMA - the radio interface for future mobile multimedia communications. IEEE Transactions on Vehicular Technology 1998; 47(4):1105-1118.
20. Brand AE, Aghvami AH. Multidimensional PRMA with prioritized Bayesian broadcast - a MAC strategy for multiservice traffic over UMTS. IEEE Transactions on Vehicular Technology 1998; 47(4):1148-1161.
21. Pichna R, Wang Q. Medium-access control protocol for a cellular packet CDMA carrying multirate traffic. IEEE Journal on Selected Areas in Communication 1996; 9:1728-1736.
22. Akyildiz IF, Levine DA, Joe I. A slotted CDMA protocol with BER scheduling for wireless multimedia networks. IEEE/ACM Transactions on Networking 1999; 2:146-158.
23. Passas N, Paskalis S, Vali D, Mrakos L, et al. Quality-of-service-oriented medium access control for wireless ATM networks. IEEE Communication Magazine 1997; 42-50.
24. Chen JC, Sivalingam KM, Agrawal P, Acharya R. On scheduling multimedia services in low-power MAC for wireless and mobile ATM networks. IEEE International Symposium on Personal, Indoor and Mobile Radio Communication, vol. 1. 1998; 243-247.
25. Zhang H. Service disciplines for guaranteed performance service in packet-switching networks. Proceedings of the IEEE 1995; 83(10):1374-1396.
26. Wong WK, Leung VCM. Scheduling for integrated services in next generation broadcast networks. Proceedings of the IEEE WCNC, New Orlean, LA, September 1999.
27. 3GPP TR 25.848 V4.0.0 Technical Report: 3rd Generation Partnership Project; Technical Specification: Group Radio Access Network; Physical layer aspects of UTRA High Speed Downlink Packet Access, March 2001.
28. Guerin R, Ahmadi H, Nagashineh M. Equivalent capacity and its application to bandwidth allocation in high speed networks. IEEE Journal, on Selected Areas in Communication 1991; 9(7):968-981.
29. Seth M, Fapojuwo AO. Adaptive resource management for multimedia wireless networks. VTC2003F, Orlando, FL, October 2003.
30. Wong WK, Qian Y, Leung VCM. Scheduling for heterogeneous traffic in next generation wireless networks. IEEE Globecom Conference, vol. 1. 2000; 283-287.
31. Parekh A, Gallager R. A generalized processor sharing approach to flow control in intergrated services networks - the single node case. Proceedings of the IEEE INFOCOM, vol. 2. 1992; 915-924.
32. Hsu CY, Ortega A, Khansai M. Rate control for robust video transmission over burst-error wireless channels. IEEE Journal on Selected Areas in Communications 1999; 17(5):756-773.