Skip to main content
SpringerLink
Log in

A Utility-Based Approach for Quantitative Adaptation in Wireless Packet Networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

This paper assesses the state-of-the-art in Quality-of-Service (QoS) adaptive wireless networks and proposes new adaptation techniques that better suit application specific needs. The contribution of the paper is as follows: we propose an adaptive service comprising (i) bandwidth utility functions, which capture the adaptive nature of mobile applications in terms of the range of bandwidth over which they prefer to operate; and (ii) adaptation scripts, which enable adaptive mobile applications to program the per-flow adaptation time scale and bandwidth granularity realizing application-specific adaptive services. To maintain adaptive services in wireless packet access networks, we propose a split level adaptation control framework that operates at the network and application levels. Network level control employs a periodic probing mechanism between mobile devices and network gateways in support of utility based max–min fair resource allocation. Application level control is managed by a set of distributed adaptation handlers that operate at mobile devices realizing application-specific adaptation strategies.

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

Access this article

Log in via an institution

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. R.H. Katz, Adaptation and mobility in wireless information systems, IEEE Personal Communications 1(1) (First Quarter 1994).

  2. K. Lee, Adaptive network support for mobile multimedia, in: Proc. ACM MOBICOM, Berkeley, CA (November 1995).

  3. S. Lu and V. Bharghavan, Adaptive resource management algorithms for indoor mobile computing environments, in: Proc. ACM SIGCOMM (September 1996).

  4. M. Naghshineh and M. Willebeek-LeMair, End-to-end QoS provisioning in multimedia wireless/mobile networks using an adaptive framework, IEEE Communications Magazine 35(11) (November 1997).

  5. B.D. Noble, M. Stayanarayanan et al., Agile application-aware adaptation for mobility, in: Proc. ACM Symposium on Operating System Principles, St. Malo, France (October 1997).

  6. O. Angin, A.T. Campbell, M.E. Kounavis and R.R.-F. Liao, Themobiware toolkit: Programmable support for adaptive mobile networking, IEEE Personal Communications (August 1998).

  7. G. Bianchi, A.T. Campbell and R.R.-F. Liao, On utility-fair adaptive services in wireless networks, in: Proc. IEEE/IF1P Int. Workshop on Quality of Service, Napa Valley, CA (May 1998).

  8. R.R.-F. Liao and A.T. Campbell, On programmable universal mobile channels in a cellular internet, in: Proc. ACM MOBICOM, Dallas, TX (October 1998).

  9. D. Reininger, Dynamic Quality-of-Service framework for video in broadband networks, Ph.D. thesis, Rutgers University, New Jersey (January 1998).

  10. C. Lee, J.P. Lehoczky, R. Rajkumar and D. Siewiorek, On Quality of Service optimization with discrete QoS options, in: Proc. IEEE Realtime Technology and Applications Symposium (June 1999).

  11. R.R.-F. Liao, P. Bocheck, A.T. Campbell and S.-F. Chang, Utilitybased network adaptation for MPEG-4 systems, in: Proc. of NOSSDAV' 99, Basking Ridge, NJ (June 1999).

  12. Recommendation ITU-R BT.500–7, Methodology for the subjective assessment of the quality of television picture (October 1999).

  13. J. Jaffe, Bottleneck flow control, IEEE Transactions on Communications 29(7) (July 1981).

  14. D. Bertsekas and R. Gallager, Data Networks (Prentice-Hall, Englewood Cliffs, NJ, 1992).

    Google Scholar 

  15. S. Lu, V. Bharghavan and R. Srikant, Fair scheduling in wireless packet networks, in: Proc. ACM SIGCOMM (September 1997).

  16. T.S.E. Ng, I. Stoica and H. Zhang, Packet fair queueing algorithms for wireless networks with location-dependent errors, in: Proc. IEEE INFOCOM (March 1998).

  17. S. Shenker, Some fundamental design decisions for the future Internet, IEEE Journal on Selected Areas in Communications 13 (1995) 1176–1188.

    Article  Google Scholar 

  18. L. Breslau and S. Shenker, Best-effort versus reservations: a simple comparative analysis, in: Proc. ACM SIGCOMM (September 1998).

  19. Y.T. Hou, H. Tzeng and S.S. Panwar, A generalized max-min rate allocation policy and its distributed implementation using the ABR flow control mechanism, in: Proc. IEEE INFOCOM, San Francisco, CA (March 1998).

  20. B. Vandalore, S. Fahmy, R. Jain, R. Goyal and M. Goyal, A definition of general weighted fairness and its support in explicit rate switch algorithms, in: Proc. Int. Conf. Network Protocols, Austin, TX (October 1998).

  21. A. Fox, S.D. Gribble, Y. Chawathe and E.A. Brewer, Adapting to network and client variation using active proxies: lessons and perspectives, IEEE Personal Communications (August 1998).

  22. R. Rejaie, M. Handley and D. Estrin, Quality adaptation for congestion controlled video playback over the Internet, in: Proc. ACM SIGCOMM (September 1999).

  23. B. Li and K. Nahrstedt, A control-based middleware framework for quality of service adaptations, IEEE Journal on Selected Areas in Communications 17(9) (September 1999).

  24. A.G. Valko, Cellular IP — A new approach to internet host mobility, ACM Comput. Commun. Review (January 1999).

  25. R. Braden, ed., (RSVP) — Version 1 functional specification, IETF RFC 2205 (September 1997), ftp://ftp.isi.edu/in-notes/rfc2205.txt.

  26. A. Charny, D.D. Clark and R. Jain, Congestion control with explicit rate indication, in: Proc. IEEE Int. Conf. Commun. (June 1995).

  27. L. Kalampoukas, A. Varma and K.K. Ramakrishnan, An efficient rate allocation algorithm for ATM networks providing max-min fairness, in: IFIP HPN'95, Spain (September 11–16, 1995).

  28. A. Charny and K.K. Ramakrishnan, Time scale analysis of explicit rate allocation in ATM networks, in: Proc. IEEE INFOCOM (April 1996).

  29. The Mobiware Project: Building open programmable mobile networks (1997), source code freely available at http://comet.columbia.edu/mobiware.

  30. R. Jain, Congestion control and traffic management in ATMnetworks: Recent advances and a survey, Journal of Computer Networks and ISDN Systems 28(13) (November 1996).

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Columbia University, USA

    Raymond R.-F. Liao & Andrew T. Campbell

Authors
  1. Raymond R.-F. Liao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrew T. Campbell
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liao, R.RF., Campbell, A.T. A Utility-Based Approach for Quantitative Adaptation in Wireless Packet Networks. Wireless Networks 7, 541–557 (2001). https://doi.org/10.1023/A:1016730812076

Download citation

  • Issue Date:

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

Search

Navigation