Abstract
Supporting Quality of Service (QoS) is an important objective for future mobile systems, and requires resource reservation and admission control to achieve. In this paper, we introduce an admission control scheme termed Virtual Bottleneck Cell, an approach designed to scale to many users and handoffs, while simultaneously controlling “hot spots”. The key technique is to hierarchically control an aggregated virtual system, ensuring QoS objectives are satisfied in the underlying system without per-user resource management such as advanced reservations of bandwidth in a user's predicted future locations. We develop a simple analytical model to study the system and illustrate several key components of the approach, such as balancing the conflicting design objectives of high utilization, scalability, and ensured QoS. We formulate the problem of clustering cells into virtual system as an optimization problem and propose a heuristic adaptive clustering algorithm as a practical solution. Finally, we evaluate the scheme by developing a simple analytical model, devising an optimal off-line algorithm, and performing simulations of a two-dimensional network.
Similar content being viewed by others
References
A. Aljadhai and T. Znati, A framework for call admission control and QoS support in wireless environments, in: Proceedings of IEEE INFOCOM'99, New York (March 1999).
C. Bisdikian, T. Kwon, Y. Choi and M. Naghshineh, Call admission control for adaptive multimedia in wireless/mobile networks, in: Proceedings of the First ACMInternational Workshop on Wireless and Mobile Multimedia, Dallas, TX (1998).
S. Blake et al., An architecture for differentiated services, Internet RFC 2475 (1998).
A. Borodin and R. El-Yaniv, Online Computation and Competitive Analysis (Cambridge University Press, 1998).
C. Chao and W. Chen, Connection admission control for mobile multiple-class personal communications networks, IEEE Journal on Selected Areas in Communications 15(8) (1997) 1618–1626.
S. Choi and K. Shin, Predictive and adaptive bandwidth reservation for handoffs in QoS-sensitive cellular networks, in: Proceedings of ACM SIGCOMM'98, Vancouver, BC (August 1998).
D. Eckhardt and P. Steenkiste, Effort limited fair scheduling for wireless networks, in: Proceedings of IEEE INFOCOM 2000, Tel Aviv (March 2000).
B. Epstein and M. Schwartz, Predictive QoS-based admission control for multiclass traffic in cellular wireless networks, IEEE Journal on Selected Areas in Communications 18(3) (March 2000) 523–534.
J. Gomez, A. Campbell and H. Morikawa, A systems approach to prediction, compensation, and adaptation in wireless networks, in: Proceedings of First ACM International Workshop on Wireless Mobile Multimedia, Dallas, TX (October 1998).
R. Jain and E. Knightly, A framework for design and evaluation of admission control algorithms in multi-service mobile networks, in: Proceedings of IEEE INFOCOM'99, New York (March 1999).
R. Jain, B. Sadeghi and E. Knightly, Towards coarse-grained mobile QoS, in: Proceedings of the 1999 ACM International Workshop on Wireless Mobile Multimedia, Seattle, WA (August 1999).
S. Jiang, B. Li, X. Luo and D. Tsang, A modified distributed call admission control scheme and its performance, Wireless Networks 7 (2001) 127–138.
J. Kim and M. Krunz, Quality of Service over wireless ATM links, in: Proceedings of IEEE INFOCOM'99, New York (March 1999).
D. Levine, I. Akyildiz and M. Naghshineh, A resource estimation and call admission algorithm for wireless multimedia networks using the shadow cluster concept, IEEE/ACM Transactions on Networking 5(1) (February 1997) 1–12.
S. Lu and V. Bharghavan, Adaptive resource management for indoor mobile computing environments, in: Proceedings of ACM SIGCOMM'96, Stanford, CA (1996).
I. Mahadevan and K. Sivalingam, An architecture for QoS guarantees and routing in wireless/mobile networks, in: Proceedings of First ACM International Workshop on Wireless Mobile Multimedia, Dallas, TX (October 1998).
B. Mirkin, Mathematical Classification and Clustering (Kluwer Academic, 1996).
M. Naghshineh and M. Schwartz, Distributed call admission control in mobile/wireless networks, IEEE Journal on Selected Areas in Communications 14(4) (1996) 711–717.
M. Naghshineh and M. Willebeek-LeMair, End-to-end QoS provisioning multimedia wireless/mobile networks using an adaptive framework, IEEE Communications 35(11) (November 1997) 72–81.
T. Nandagopal, T. Kim, X. Gao and V. Bharghavan, Achieving MAC layer fairness in wireless packet networks, in: ACM MOBICOM 2000, Boston, MA (August 2000).
T. Ng, I. Stoica and H. Zhang, Packet fair queueing algorithms for wireless networks with location-dependent errors, in: Proceedings of IEEE INFOCOM'98, San Francisco, CA (March 1998).
R. Ramjee, R. Nagarajan and D. Towsley, On optimal call admission control in cellular networks, in: Proceedings of IEEE INFOCOM'96, San Francisco, CA (March 1996) pp. 43–50.
T. Rappaport, Wireless Communications: Principles and Practice (Prentice Hall, 1996).
S. Singh, Quality of Service guarantees in mobile computing, Computer Communications 19(4) (April 1996) 359–371.
A. Talukdar, B. Badrinath and A. Acharya, Integrated services packet networks with mobile hosts: Architecture and performance, Wireless Networks 5(2) (1999) 111–124.
B. Teitelbaum et al., Internet2 QBone: Building a testbed for differentiated services, IEEE Network 13(5) (September 1999) 8–17.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Sadeghi, B., Knightly, E.W. Architecture and Algorithms for Scalable Mobile QoS. Wireless Networks 9, 7–20 (2003). https://doi.org/10.1023/A:1020820922326
Issue Date:
DOI: https://doi.org/10.1023/A:1020820922326