| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Queue-Aware Uplink Bandwidth Allocation and Rate Control for Polling Service in IEEE 802.16 Broadband Wireless Networks
June 2006 (vol. 5 no. 6)
pp. 668-679
IEEE 802.16 standard defines the air interface specifications for broadband access in wireless metropolitan area networks. Although the medium access control signaling has been well-defined in the IEEE 802.16 specifications, resource management and scheduling, which are crucial components to guarantee quality of service performances, still remain as open issues. In this paper, we propose adaptive queue-aware uplink bandwidth allocation and rate control mechanisms in a subscriber station for polling service in IEEE 802.16 broadband wireless networks. While the bandwidth allocation mechanism adaptively allocates bandwidth for polling service in the presence of higher priority unsolicited grant service, the rate control mechanism dynamically limits the transmission rate for the connections under polling service. Both of these schemes exploit the queue status information to guarantee the desired quality of service (QoS) performance for polling service. We present a queuing analytical framework to analyze the proposed resource management model from which various performance measures for polling service in both steady and transient states can be obtained. We also analyze the performance of best-effort service in the presence of unsolicited grant service and polling service. The proposed analytical model would be useful for performance evaluation and engineering of radio resource management alternatives in a subscriber station so that the desired quality of service performances for polling service can be achieved. Analytical results are validated by simulations and typical numerical results are presented.
[1] IEEE 802.16 Standard— Local and Metropolitan Area Networks — Part 16, IEEE Std 802.16a-2003, 2003.
[2] C. Eklund, R.B. Marks, K.L. Stanwood, and S. Wang, “IEEE Standard 802.16: A Technical Overview of the $WirelessMAN^{TM}$ Air Interface,” IEEE Comm. Magazine, vol. 40, no. 6, pp. 98-107, June 2002.
[3] T.V.J. Ganesh Babu, T. Le-Ngoc, and J.F. Hayes, “Performance of a Priority-Based Dynamic Capacity Allocation Scheme for Wireless ATM Systems,” IEEE J. Selected Areas in Comm., vol. 19, no. 2, pp. 355-369, Feb. 2001.
[4] L. Muscariello, M. Meillia, M. Meo, M.A. Marsan, and R.L. Cigno, “An MMPP-Based Hierarchical Model of Internet Traffic,” Proc. IEEE Int'l Conf. Comm., vol. 4, pp. 2143-2147, June 2004.
[5] K. Wongthavarawat and A. Ganz, “Packet Scheduling for QoS Support in IEEE 802.16 Broadband Wireless Access Systems,” J. Comm. Systems, vol. 16, pp. 81-96, 2003.
[6] K.K. Leung and A. Srivastava, “Dynamic Allocation of Downlink and Uplink Resource for Broadband Services in Fixed Wireless Networks,” IEEE J. Selected Areas in Comm., vol. 17, no. 5, pp. 990-1006, May 1999.
[7] G. Liu, W. Lang, W. Wu, Y. Ruan, X. Shen, and G. Zhu, “QoS-Guaranteed Call Admission Scheme for Broadband Multi-Services Mobile Wireless Networks,” Proc. IEEE Int'l Conf. Comm., vol. 1, pp. 454-459, June-July 2004.
[8] G. Li and H. Liu, “Dynamic Resource Allocation with Finite Buffer Constraint in Broadband OFDMA Networks,” Proc. IEEE Wireless Comm. and Networking Conf., vol. 2, pp. 1037-1042, Mar. 2004.
[9] M. Soleimanipor, W. Zhuang, and G.H. Freeman, “Optimal Resource Management in Wireless Multimedia Wideband CDMA Systems,” IEEE Trans. Mobile Computing, vol. 1, no. 2, pp. 143-160, Apr.-June 2002.
[10] S. Baey, M. Dumas, and M.-C. Dumas, “QoS Tuning and Resource Sharing for UMTS WCDMA Multiservice Mobile,” IEEE Trans. Mobile Computing, vol. 1, no. 3, pp. 221-235, July-Sept. 2002.
[11] J. Ye, J. Hou, and S. Papavassiliou, “A Comprehensive Resource Management Framework for Next Generation Wireless Networks,” IEEE Trans. Mobile Computing, vol. 1, no. 4, pp. 249-264, Oct.-Dec. 2002.
[12] C.-T. Chou and K.G. Shin, “Analysis of Adaptive Bandwidth Allocation in Wireless Networks with Multilevel Degradable Quality of Service,” IEEE Trans. Mobile Computing, vol. 3, no. 1, pp. 5-17, Jan.-Mar. 2004.
[13] Z. Liu, P. Nain, and D. Towlsey, “On Optimal Polling Policies,” Queueing Systems Theory and Applications, vol. 11, no. 11, pp. 59-83, 1992.
[14] L. Kalampoukas, A. Varma, and K.K. Ramakrishnan, “Two-Way TCP Traffic over Rate Controlled Channels: Effects and Analysis,” IEEE/ACM Trans. Networking, vol. 6, no. 6, pp. 729-743, Dec. 1998.
[15] H. Zhang, J. Cong, and O.W. Yang, “Rate Control over RED with Data Loss and Varying Delays,” Proc. IEEE GLOBECOM '03, vol. 6, pp. 3035-3040, Dec. 2003.
[16] T. Inzerilli, “Design and Performance Modeling for Traffic Control in Wireless Links,” Proc. IEEE Int'l Conf. Comm., vol. 4, pp. 230-2311, June 2004.
[17] D.W. Dormuth and A.S. Alfa, “Two Finite-Difference Methods for Solving MAP(t)/PH(t)/1/K Queueing Models,” Queueing Systems, vol. 27, pp. 55-78, 1997.
[18] M. Zorzi, “Packet Dropping Statistics of a Data-Link Protocol for Wireless Local Communications,” IEEE Trans. Vehicular Technology, vol. 52, no. 1, pp. 71-79, Jan. 2003.
[19] Q. Liu, S. Zhou, and G.B. Giannakis, “Cross-Layer Combining of Queuing with Adaptive Modulation and Coding over Wireless Links,” Proc. IEEE Military Comm. Conf., vol. 1, pp. 717-722, Oct. 2003.
[20] P. Salvador, R. Valadas, and A. Pacheco, “Multiscale Fitting Procedure Using Markov Modulated Poisson Processes,” Telecomm. Systems, vol. 23, pp. 123-148, 2003.
[21] M.F. Neuts, Matrix Geometric Solutions in Stochastic Models— An Algorithmic Approach. Baltimore: John Hopkins Univ. Press, 1981.
[22] I. Koffman and V. Roman, “Broadband Wireless Access Solutions Based on OFDM Access in IEEE 802.16,” IEEE Comm. Magazine, vol. 40, no. 4, pp. 96-103, Apr. 2002.
Index Terms:
Broadband wireless networks, IEEE 802.16, dynamic bandwidth allocation, quality of service (QoS), queuing analysis.
Citation:
Dusit Niyato, Ekram Hossain, "Queue-Aware Uplink Bandwidth Allocation and Rate Control for Polling Service in IEEE 802.16 Broadband Wireless Networks," IEEE Transactions on Mobile Computing, vol. 5, no. 6, pp. 668-679, June 2006, doi:10.1109/TMC.2006.85
