| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
A Queuing-Theoretic and Optimization-Based Model for Radio Resource Management in IEEE 802.16 Broadband Wireless Networks
November 2006 (vol. 55 no. 11)
pp. 1473-1488
We present a queuing-theoretic and optimization-based model for radio resource management in IEEE 802.16-based multiservice broadband wireless access (BWA) networks considering both packet-level and connection-level quality-of-service (QoS) constraints. Specifically, we model and analyze two approaches, namely, the optimal and the iterative approaches, for joint bandwidth allocation (BA) and connection admission control (CAC). To limit the amount of bandwidth allocated to each service type, for both these approaches, the total available bandwidth is shared among the different types of services using a complete partitioning approach. While, for the optimal approach, an assignment problem is formulated and solved, a water-filling mechanism is used for the iterative approach. The latter incurs significantly less computational complexity compared to the former while providing similar system performances. To analyze the connection-level performance measures such as connection blocking probability and average number of ongoing connections, a queuing model is developed. Then, an optimization formulation is used to obtain the optimal threshold settings for complete partitioning of the available bandwidth resource so that the connection-level QoS (e.g., connection blocking probability) for the different services can be maintained at the target level while maximizing the average system revenue. To analyze the packet-level performance measures such as the packet delay statistics and transmission rate (or throughput), a queuing analytical model is developed which considers adaptive modulation and coding (AMC) at the physical/radio link layer. In summary, the queuing-theoretic and optimization-based model for joint BA and CAC provides a unified radio resource management solution for the IEEE 802.16-based broadband wireless access networks.
[1] A. Ghosh, D.R. Wolter, J.G. Andrews, and R. Chen, “Broadband Wireless Access with WiMax/802.16: Current Performance Benchmarks and Future Potential,” IEEE Comm. Magazine, vol. 43, no. 2, pp. 129-136, Feb. 2005.
[2] IEEE 802.16 Standard—Local and Metropolitan Area Networks— Part16, IEEE Std 802.16a-2003, 2003.
[3] M. Xiao, N.B. Shroff, and E.K.P. Chong, “Utility-Based Power Control in Cellular Wireless Systems,” Proc. IEEE INFOCOM '01, vol. 1, pp. 412-421, 2001.
[4] L.A. Wolsey, Integer Programming. John Wiley & Sons, 1998.
[5] C. Bastarrica, A.A. Shvartsman, and S. Demurjian, “A Binary Integer Programming Model for Optimal Object Distribution,” Proc. Int'l Conf. Principles of Distributed Computing (OPODIS '98), pp. 91-105, 1998.
[6] W. Turin and M. Zorzi, “Performance Analysis of Delay-Constrained Communications over Slow Rayleigh Fading Channels,” IEEE Trans. Wireless Comm., vol. 1, no. 4, pp. 801-807, Oct. 2002.
[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 Symp. Computers and Comm. (ISCC '04), vol. 1, pp. 454-459, 2004.
[8] 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.
[9] P. Salvador, R. Valadas, and A. Pacheco, “Multiscale Fitting Procedure Using Markov Modulated Poisson Processes,” Telecomm. Systems, vol. 23, pp. 123-148, 2003.
[10] 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.
[11] E. Altman, “Capacity of Multi-Service Cellular Networks with Transmission-Rate Control: A Queueing Analysis,” Proc. ACM MOBICOM '02, Sept. 2002.
[12] D. Wu and R. Negi, “Downlink Scheduling in a Cellular Network for Quality-of-Service Assurance,” IEEE Trans. Vehicular Technology, vol. 53, no. 5, pp. 1547-1557, Sept. 2004.
[13] L. Xu, X. Shen, and J.W. Mark, “Fair Resource Allocation with Guaranteed Statistical QoS for Multimedia Traffic in Wideband CDMA Cellular Network,” IEEE Trans. Mobile Computing, vol. 4, no. 2, pp. 166-177, Mar.-Apr. 2005.
[14] K.B. Johnsson and D.C. Cox, “An Adaptive Cross-Layer Scheduler for Improved QoS Support of Multiclass Data Services on Wireless Systems,” IEEE J. Selected Areas in Comm., vol. 23, no. 2, pp. 334-343, Feb. 2005.
[15] S.V. Krishnamurthy, A.S. Acampora, and M. Zorzi, “On the Radio Capacity of TDMA and CDMA for Broadband Wireless Packet Communications,” IEEE Trans. Vehicular Technology, vol. 52, no. 1, pp. 60-70, Jan. 2003.
[16] 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.
[17] G. Li and H. Liu, “Dynamic Resource Allocation with Finite Buffer Constraint in Broadband OFDMA Networks,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '04), vol. 2, pp. 1037-1042, Mar. 2004.
[18] G. Liu, G. Zhu, and W. Wu, “An Adaptive Call Admission Policy for Broadband Wireless Multimedia Networks Using Stochastic Control,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC'04), vol. 3, pp. 1324-1329, Mar. 2004.
[19] Q. Liu, S. Zhou, and G.B. Giannakis, “Queuing with Adaptive Modulation and Coding over Wireless Links: Cross-Layer Analysis and Design,” IEEE Trans. Wireless Comm., vol. 4, no. 3, pp. 1142-1153, May 2005.
[20] M. Rossi and M. Zorzi, “Analysis and Heuristics for the Characterization of Selective Repeat ARQ Delay Statistics over Wireless Channels,” IEEE Trans. Vehicular Technology, vol. 52, no. 5, pp. 1365-1377, Sept. 2003.
Index Terms:
IEEE 802.16, bandwidth allocation, admission control, connection-level and packet-level QoS, queuing analysis, utility models, constrained optimization.
Citation:
Dusit Niyato, Ekram Hossain, "A Queuing-Theoretic and Optimization-Based Model for Radio Resource Management in IEEE 802.16 Broadband Wireless Networks," IEEE Transactions on Computers, vol. 55, no. 11, pp. 1473-1488, Nov. 2006, doi:10.1109/TC.2006.172
