Skip to main content
Log in

Architecture and Algorithms for Scalable Mobile QoS

Wireless Networks Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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).

  2. 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).

  3. S. Blake et al., An architecture for differentiated services, Internet RFC 2475 (1998).

  4. A. Borodin and R. El-Yaniv, Online Computation and Competitive Analysis (Cambridge University Press, 1998).

  5. 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.

    Google Scholar 

  6. 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).

  7. D. Eckhardt and P. Steenkiste, Effort limited fair scheduling for wireless networks, in: Proceedings of IEEE INFOCOM 2000, Tel Aviv (March 2000).

  8. 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.

    Google Scholar 

  9. 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).

  10. 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).

  11. 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).

  12. 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.

    Google Scholar 

  13. J. Kim and M. Krunz, Quality of Service over wireless ATM links, in: Proceedings of IEEE INFOCOM'99, New York (March 1999).

  14. 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.

    Google Scholar 

  15. S. Lu and V. Bharghavan, Adaptive resource management for indoor mobile computing environments, in: Proceedings of ACM SIGCOMM'96, Stanford, CA (1996).

  16. 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).

  17. B. Mirkin, Mathematical Classification and Clustering (Kluwer Academic, 1996).

  18. 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.

    Google Scholar 

  19. 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.

    Google Scholar 

  20. 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).

  21. 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).

  22. 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.

  23. T. Rappaport, Wireless Communications: Principles and Practice (Prentice Hall, 1996).

  24. S. Singh, Quality of Service guarantees in mobile computing, Computer Communications 19(4) (April 1996) 359–371.

    Google Scholar 

  25. A. Talukdar, B. Badrinath and A. Acharya, Integrated services packet networks with mobile hosts: Architecture and performance, Wireless Networks 5(2) (1999) 111–124.

    Google Scholar 

  26. B. Teitelbaum et al., Internet2 QBone: Building a testbed for differentiated services, IEEE Network 13(5) (September 1999) 8–17.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1020820922326

Navigation