This Article 
 Bibliographic References 
 Add to: 
Analysis of Adaptive Bandwidth Allocation in Wireless Networks with Multilevel Degradable Quality of Service
January 2004 (vol. 3 no. 1)
pp. 5-17

Abstract—A wireless/mobile network supporting multilevel Quality of Service (QoS) is considered. In such a network, users or applications can tolerate a certain degree of QoS degradation. Bandwidth allocation to users can, therefore, be adjusted dynamically according to the underlying network condition so as to increase bandwidth utilization and service provider's revenue. However, arbitrary QoS degradation may be unsatisfactory or unacceptable to the users, hence resulting in their subsequent defection. Instead of only focusing on bandwidth utilization or blocking/dropping probability, two new user-perceived QoS metrics, degradation ratio and upgrade/degrade frequency, are proposed. A Markov model is then provided to derive these QoS metrics. Using this model, we evaluate the effects of adaptive bandwidth allocation on user-perceived QoS and show the existence of trade offs between system performance and user-perceived QoS. We also show how to exploit adaptive bandwidth allocation to increase system utilization (for the system administrator) with controlled QoS degradation (for the users). By considering various mobility patterns, the simulation results are shown to match our analytical results, demonstrating the applicability of our analytical model to more general cases.

[1] S. Sen, J. Jawanda, K. Basu, and S. Das, Quality-of Service Degradation Strategies in Multimedia Wireless Network Proc. IEEE Vehicular Techonology Conf., vol. 3, pp. 1884-1888, May 1998.
[2] S. Singh, Quality of Service Guarantees in Mobile Computing Computer Comm., no. 19, pp. 359-371, 1996.
[3] M.R. Sherif, I.W. Habib, M.N. Nagshineh, and P.K. Kermani, Adaptive Allocation of Resources and Call Admission Control for Wireless ATM Using Generic Algorithm IEEE J. Selected Areas in Comm., vol. 18, no. 2, pp. 268-282, Feb. 2000.
[4] T. Kwon, Y. Choi, C. Bisdikian, and M. Naghshineh, Call Admission Control for Adaptive Multimedia in Wireless/Mobile Network Proc. First ACM Int'l Workshop Wireless Mobile Multimedia, pp. 111-116, Oct. 1998.
[5] S. Choi and K.G. Shin, Location/Mobility-Dependent Bandwidth Adaptation in QoS-Sensitive Cellular Networks Proc. IEEE Vehicular Technology Conf., vol. 3, pp. 1593-1597, 2001.
[6] Y.-B. Lin, S. Mohan, and A. Noerpel, “Queueing Priority Channel Assignment Strategies for Handoff and Initial Access for a PCS Network,” IEEE Trans. Vehicular Technology, vol. 43, no. 3, pp. 704-712, 1994.
[7] R. Ramjee, R. Nagarajan, and D. Towsley, “On Optimal Call Admission Control in Cellular Networks,” Proc. IEEE INFOCOM '96, pp. 43-50, 1996.
[8] K. Mitchell and K. Sohraby, An Analysis of the Effects of Mobility on Bandwidth Allocation Strategies in Multi-Class Cellular Wireless Networks Proc. IEEE INFOCOM '01, vol. 2, pp. 1075-1084, 2001.
[9] A. Sutoving and J.M. Peha, Novel Heuristic for Call Admission Control in Cellular Systems Proc. IEEE Int'l Conf. Universal Personal Comm., vol. 1, pp. 129-133, 1997.
[10] M. Naghshineh and M. Schwartz, Distributed Call Admission Control in Mobile/Wireless Networks IEEE J. Selected Areas in Comm., vol. 14, no. 3, pp. 289-293, May 1994.
[11] S. Choi and K.G. Shin, Predictive and Adaptive Reservation for Handoffs in QoS-Sensitive Cellular Networks Proc. ACM SIGCOMM '98, pp. 155-166, 1998.
[12] A. Aljadhai and T.F. Znati, “A Framework for Call Admission Control and QoS Support in Wireless Environments,” Proc. INFOCOMM Int'l, pp. 1019-1027, 1999.
[13] Z. Liu, M.J. Karol, M.E. Zarki, and K.Y. Eng, Channel Access and Interference Issues in Multi-Code DS-CDMA Wireless Packet (ATM) Networks Wireless Networks, vol. 2, no. 3, pp. 173-193, 1996.
[14] J.C. Haartsen, “The Bluetooth Radio System,” IEEE Personal Comm., vol. 7, no. 1, pp. 28-36, Feb. 2000.
[15] C.-C. Chao and W. Chen, “Connection Admission Control for Mobile Multiple-Class Personal Communication Networks,” IEEE J. Selected Areas in Comm., vol. 15, pp. 1618-1626, 1997.
[16] V. Paxson and S. Floyd, “Wide Area Traffic: The Failure of Poisson Modeling,” IEEE/ACM Trans. Networking, vol. 3, no. 3, pp. 226-244, June 1995.
[17] S.N. Subramanian and T. Le-Ngoc, Traffic Modeling in a Multi-Media Environment Proc. IEEE CCECE/CCGEI '95, pp. 838-841, 1995.
[18] P. Bremaud, Markov Chains: Gibbs Fields, Monte Carlo Simulation and Queues. New York: Springer, 1999.

Index Terms:
Wireless/mobile networks, quality of service (QoS), adaptive resource allocation.
Chun-Ting Chou, Kang G. Shin, "Analysis of Adaptive Bandwidth Allocation in Wireless Networks with Multilevel Degradable Quality of Service," IEEE Transactions on Mobile Computing, vol. 3, no. 1, pp. 5-17, Jan. 2004, doi:10.1109/TMC.2004.1261813
Usage of this product signifies your acceptance of the Terms of Use.