Uplink scheduling algorithms for QoS support in broadband wireless access networks

Journal of Communications

Volumn 4, Issue 2, 2009, Pages 133-142

  Gidlund, Mikael ^a   Wang, Gang ^b  

^a Nera Networks AS   (Norway)

^b PHILIPS RESEARCH LABORATORIES   (Netherlands)

Author keywords

Delay; Fairness; IEEE 802.16; MAC; QoS; Scheduling

Indexed keywords

BROADBAND NETWORKS; QUALITY OF SERVICE; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING;

BROADBAND WIRELESS ACCESS NETWORK; BROADBAND WIRELESS ACCESSS; DELAY; EARLIEST DEADLINE FIRST; FAIRNESS; IEEE 802.16; QUALITY OF SERVICE PARAMETERS; UPLINK SCHEDULING ALGORITHM;

SCHEDULING ALGORITHMS;

EID: 78649406187     PISSN: 17962021     EISSN: None     Source Type: Journal    
DOI: 10.4304/jcm.4.2.133-142     Document Type: Article

References (32)

1. IEEE 802.16-2004, IEEE standard for local and metropolitan area networks part 16: air interface for fixed broadband wireless access systems, IEEE, Apr. 2005.
2. IEEE P802.16/Cor1/D2, Corrigendum to IEEE standard for local and metropolitan area networks part 16: air interface for fixed broadband wireless access systems, IEEE, Apr. 2005.
3. G, Chu, D, Wang, and S. Mei, "A QoS architecture for the MAC protocol of IEEE 802.16 BWA system," in Proc. IEEE Conference on Communications, Circuits and Systems and West Sino Expositions, June 2002.
4. K. Wongthavarawat and A. Ganz, "Packet scheduling for QoS support in IEEE 802.16 broadband wireless access systems," International Journal of Communication Systems, vol. 16, issue 1, pp. 81-96, Feb. 2003.
5. J. Lin and H. Sirisena, "Quality of service scheduling in IEEE 802.16 broadband wireless networks," in Proc. First International Conference on Industrial and Information Systems, Aug. 2006.
6. C. Liu and J. Layland, "Scheduling algorithms for multi-programming in a hard real-time environment," Journal of ACM, vol. 20, pp. 46-61, 1973.
7. D. Ferrari and D. Verma, "A scheme for real-time channel establishment in wide-area networks," IEEE J. Select Areas Commun., vol. 8, pp. 368-379, Apr. 1990.
8. N. Ruangchaijatupon, L. Wang, and Y. Ji, "A study on the performance of scheduling schemes for broadband wireless access networks," in Proc. International Symposium on Communications and Information Technology (ISCIT'06), Oct. 2006.
9. Q. Liu, W. Wang and G. B. Giannakis, "Cross-layer scheduler design with QoS support for wireless access networks," Proc. International Conference on Quality of Service in Heterogeneous Wired /Wireless Networks (QSHINE'05), Aug. 2005.
10. D. Niyato and E. Hossain, "A queuing-theoretic optimizaton-based model for radio resource management in IEEE 802.16 broadband wireless networks," IEEE Trans. on Computers, vol. 55, no. 11, pp. 1473-1488, Nov. 2006.
11. M. Xiao, N. B. Shroff and E. K. P. Chong, "Utility-based power controll in cellular wireless systems," Proc. IEEE INFOCOM'01, 2001.
12. D. Niyato and E. Hossain, "Queue-aware uplink band-width allocation and rate control for polling service in IEEE 802.16 broadband wireless networks, IEEE Trans. on Mobile Computing, vol. 5, pp. 668-679, June 2006.
13. 2Q: Worst-case fair weighted fair queuing," in Proc. IEEE INFOCOM'96, 1996.
14. S. Kim and I. Yeom, "TCP-aware uplink scheduling for IEEE 802.16," IEEE Commun. Letters, pp. 146-148, Feb. 2007.
15. M. Settembre, M. Puleri, S. Garritano, P. Testa, R. Albanese, M. Mancini and V. Lo Curto, "Performance analysis of an efficient packet-based IEEE 802.16 MAC supporting adaptive modulation and coding," in Proc. International Symposium on Computer Networks (ISCN'06), June 2006.
16. C. Cicconetti, A. Erta, L. Lenzini and E. Mingozzi, "Performance evaluation of the IEEE 802.16 MAC for QoS support," IEEE Trans. on Mobile Computing, vol. 6, no. 1, Jan. 2007.
17. M. Katevenis, S. Sidiroplous and C. Courcoubetis, "Weighted round-robin cell multiplexing in a general-purpose ATM switch chip," IEEE J. Sel. Areas Commun., vol. 9, pp. 1265-1279, Oct. 1991.
18. H. Lee, T. Kwon and D.-H. Cho, "An efficient uplink scheduling algorithm for VoIP services in IEEE 802.16 BWA systems," in Proc. Vehicular Technology Conference (VTC'04-fall), Sept. 2004.
19. C. Eklund, R. B. Marks, K. L. Stanwood, and S. Wang, "IEEE Standard 802.16: A technical overview of the wirelessMAN air interface for broadband wireless access," IEEE Commun. Magazine, vol. 40, no. 6, pp. 98-107, June 2002.
20. P. Bhattacharya and A. Ephremides, "Optimal scheduling with strict deadlines," IEEE Trans. Automatic Control, vol. 34, pp. 721-728, 1989.
21. S. Panwar, D. Towsley and J. Wolff, "Optimal scheduling policies for a class of queues with customer deadlines to the beginning of service," J. Ass. Comput. Mach., vol. 35, pp. 832-844, 1988.
22. L. Georgiadis, R. Guerin and A Parekh, "Optimal multi-plexing on a single link: delay and buffer requirements," IEEE/ACM Trans. Info. Theory, vol. 43, pp. 1518-1535, 1997.
23. L. Georgiadis, R. Guerin and V. Peris, "Efficient network QoS provisioning based on oer node traffic shaping," IEEE/ACM Trans. Networking, vol. 4, pp. 482-501, 1996.
24. J. Chen, W. Jiao, and Q. Guo, "Providing integrated QoS control for IEEE 802.16 broadband wireless access systems," IEEE Vehicular Technology Conference (VTC'05-fall), Sept. 2005.
25. J. Xu and R. Lipton, "On fundamental tradeoffs between delay bounds and computational complexity in packet scheduling algorithms," in Proc. SIGCOMM'02, Oct. 2002.
26. H. Fattah and C. Leung, "An overview of scheduling algorithms in wireless multimedia networks," Proceedings IEEE Wireless Communication, pp. 76-83, Oct. 2002.
27. K. Chen, A. Liu and L. Lee, "A multiprocessor realtime process scheduling method," in Proc. of 5th International Symposium on Multimedia Software Engineering, Dec. 2003.
28. The network simulator - NS-2, http://www.isi.edu/nsnam/ns
29. P. Barford et al., "Changes in web client access patterns: Characterstics and caching implications," Technical report 1998-2003, Boston University, 2003.
30. P. Seeling, M. Reisslein, and B. Kulapla, "Network performance evaluation using frame size and quality traces of single-layer and two-layer video: A tutorial," IEEE Commun. Mag., vol. 6, no. 2, pp. 58-78, 2004.
31. R. Jain, D. M. Chiun, and W. Hawe, "A quantative measure of fairness and discrimination of resource allocation in shared systems," Digital Equipment Corporation, DEC-TR-301, 1984.
32. H. Shi, H. Sethu, and S. S. Kanhere, "An evaluation of fair packet schedulers using a novel measure of instantaneous fairness," Computer Communications 28(17): 1925-1937 (2005)