This Article 
 Bibliographic References 
 Add to: 
A Rate-Based Borrowing Scheme for QoS Provisioning in Multimedia Wireless Networks
February 2002 (vol. 13 no. 2)
pp. 156-166

Abstract—Now that cellular networks are being called upon to support real-time interactive multimedia traffic such as video tele-conferencing, these networks must be able to provide their users with quality-of-service (QoS) guarantees. Although the QoS provisioning problem arises in wireline networks as well, mobility of hosts, scarcity of bandwidth, and channel fading make QoS provisioning a challenging task in wireless networks. It has been noticed that multimedia applications can tolerate and gracefully adapt to transient fluctuations in the QoS that they receive from the network. The management of such adaptive multimedia applications is becoming a new research area in wireless networks. As it turns out, the additional flexibility afforded by the ability of multimedia applications to tolerate and adapt to transient changes in the QoS parameters can be exploited by protocol designers to significantly improve the overall performance of wireless systems. The main contribution of this paper is to propose a novel, rate-based, borrowing scheme for QoS provisioning in high-speed cellular networks carrying multimedia traffic. Our scheme attempts to allocate the desired bandwidth to every multimedia connection originating in a cell or being handed off to the cell. The novelty of our scheme is that, in case of insufficient bandwidth, in order not to deny service to requesting connections (new or hand-off), bandwidth will be borrowed, on a temporary basis, from existing connections. Our borrowing scheme guarantees that no connection gives up more than its fair share of bandwidth, in the sense that the amount of bandwidth borrowed from a connection is proportional to its tolerance to bandwidth loss. Importantly, our scheme ensures that the borrowed bandwidth is promptly returned to the degraded connections. Extensive simulation results show that our rate-based QoS provisioning scheme outperforms the best previously known schemes in terms of call dropping probability, call blocking probability, and bandwidth utilization.

[1] A. Acampora and M. Naghshineh, “Control and Quality-of-Service Provisioning in High-Speed Microcellular Networks,” IEEE Personal Comm., vol. 1, 1994.
[2] P. Agrawal, D.K. Anvekar, and B. Narendran, “Channel Management Policies for Handovers in Cellular Networks,” Bell Labs Technical J., vol. 1, pp. 96-109, 1996.
[3] R. Bolla, F. Davoli, and M. Marchese, “Bandwidth Allocation and Admission Control in ATM Networks with Service Separation,” IEEE Comm., pp. 130-137, 1997.
[4] 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.
[5] S. Chen and K. Nahrstedt, “Distributed Quality-of-Service Routing in Ad-Hoc Networks,” IEEE J. Selected Areas in Comm., vol. 17, pp. 1488-1505, 1999.
[6] M. Chiu and M.A. Bassiouni, “Predictive Scheme for Handoff Prioritization in Cellular Networks Based on Mobile Positioning,” IEEE J. Selected Areas in Comm., vol. 18, pp. 510-522, 2000.
[7] B.M. Epstein and M. Schwartz, “Predictive QoS-Based Admission Control for Multiclass Traffic in Cellular Wireless Networks,” IEEE J. Selected Areas in Comm., vol. 18, pp. 523-534, 2000.
[8] D. Hong and S. Rappaport, “Traffic Model and Performance Analysis for Cellular Mobile Radio Telephone Systems with Prioritized and Non-Prioritized Handoff Procedures,” IEEE Trans. Vehicular Technology, vol. 35, pp. 77-92, 1986.
[9] H. Kanakis, P.P. Mishra, and A. Reibman, “An Adaptive Congestion Control Scheme for Real-Time Video Packet Transport,” IEEE/ACM Trans. Networking, vol. 3, 1996.
[10] D.A. Levine, I.F. Akylidiz, and M. Naghshineh, “A Resource Estimation and Call Admission Algorithm for Wireless Multimedia Networks Using the Shadow Cluster Concept,” IEEE/ACM Trans. Networking, vol. 5, no. 1, Feb. 1997.
[11] M. Naghshineh and M. Schwartz, “Distributed Call Admission Control in Mobile/Wireless Networks,” IEEE J. Selected Areas Comm., vol. 14, no. 4, pp. 711-717, 1996.
[12] M. Naghshineh and M. Willebbek-LeMair, “End-to-End QoS Provisioning in Multimedia Wireless/Mobile Networks Using an Adaptive Framework,” IEEE Comm., pp. 72-81, 1977.
[13] C. Oliveira, J.B. Kim, and T. Suda, “An Adaptive Bandwidth Reservation Scheme for High-Speed Multimedia Wireless Networks,” IEEE J. Selected Areas Comm., vol. 16, no. 6, pp. 858-874, 1998.
[14] S. Papavassiliou, L. Tassiulas, and P. Tandon, “Meeting QoS Requirements in a Cellular Network with Reuse Partitioning,” IEEE J. Selected Areas in Comm., vol. 12, pp. 1389-1400, 1994.
[15] S.V. Raghavan and S.K. Tripathy, Networked Multimedia Systems. Prentice-Hall, 1998.
[16] H.G. Perros and K.M. Elsayyed, “Call Admission Control Schemes: A Review,” IEEE Comm. Magazine, pp. 82-91, 1996.
[17] L. Trajkovic and A. Neidhardt, “Effect of Traffic Knowledge on the Efficiency of Admission-Control Policies,” ACM Computer Comm. Rev., pp. 5-34, 1999.
[18] N. Tran and K. Nahrstedt, “Adaptive Adaptation by Program Delegation in VOD,” Proc. Int'l Conf. Multimedia Computing and Systems, pp. 96-107, 1998.
[19] B.J. Vickers, M. Lee, and T. Suda, “Feedback Control Mechanism for Real-Time Multipoint Video Services,” IEEE J. Selected Areas in Comm., vol. 15, pp. 512-530, 1997.
[20] W.B. Yang and E. Geraniotis, “Admission Polices for Integrated Voice and Data Traffic in CDMA Packet Radio Networks,” IEEE J. Selected Areas Comm., vol. 12, no. 4, pp. 654-664, 1994.

Index Terms:
Bandwidth allocation, cellular networks, QoS provisioning, multimedia traffic, reservation schemes, hand-off management, admission control, rate-based fairness.
Mona El-Kadi, Stephan Olariu, Hussein Abdel-Wahab, "A Rate-Based Borrowing Scheme for QoS Provisioning in Multimedia Wireless Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 2, pp. 156-166, Feb. 2002, doi:10.1109/71.983943
Usage of this product signifies your acceptance of the Terms of Use.