Skip to main content

Utility Proportional Fair Bandwidth Allocation: An Optimization Oriented Approach

  • Conference paper
Quality of Service in Multiservice IP Networks (QoS-IP 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 3375))


In this paper, we present a novel approach to the congestion control and resource allocation problem of elastic and real-time traffic in telecommunication networks. With the concept of utility functions, where each source uses a utility function to evaluate the benefit from achieving a transmission rate, we interpret the resource allocation problem as a global optimization problem. The solution to this problem is characterized by a new fairness criterion, utility proportional fairness. We argue that it is an application level performance measure, i.e. the utility that should be shared fairly among users. As a result of our analysis, we obtain congestion control laws at links and sources that are globally stable and provide a utility proportional fair resource allocation in equilibrium. We show that a utility proportional fair resource allocation also ensures utility max-min fairness for all users sharing a single path in the network. As a special case of our framework, we incorporate utility max-min fairness for the entire network. To implement our approach, neither per-flow state at the routers nor explicit feedback beside ECN (Explicit Congestion Notification) from the routers to the end-systems is required.

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

Access this chapter

USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Low, S.H., Lapsley, D.E.: Optimization Flow Control I. IEEE/ACM Trans. on Networking 7, 861–874 (1999)

    Article  Google Scholar 

  2. Kelly, F.P., Maulloo, A.K., Tan, D.K.H.: Rate Control in Communication Networks: Shadow Prices, Proportional Fairness, and Stability. Journal of the Operational Research Society 49, 237–252 (1998)

    MATH  Google Scholar 

  3. Gibbens, R.J., Kelly, F.P.: Resource pricing and the evolution of congestion control. Automatica, 1969–1985 (1999)

    Google Scholar 

  4. Low, S.H.: A duality model of TCP flow controls. In: Proceedings of ITC Specialist Seminar on IP Traffic Measurement, Modeling and Management (2000)

    Google Scholar 

  5. Low, S.H., Paganini, F., Doyle, J.: Internet Congestion Control. IEEE Control Systems Magazine 22 (2002)

    Google Scholar 

  6. Athuraliya, S., Li, V.H., Low, S.H., Yin, Q.: REM: Active Queue Management. IEEE Network 15, 48–53 (2001)

    Article  Google Scholar 

  7. Low, S.H., Paganini, F., Doyle, J.C.: Scalable laws for stable network congestion control. In: Proceedings of Conference of Decision and Control (2001)

    Google Scholar 

  8. Shenker, S.: Fundamental Design Issues for the Future Internet. IEEE JSAC 13, 1176–1188 (1995)

    Google Scholar 

  9. Cao, Z., Zegura, E.W.: Utility max-min: An application-oriented bandwidth allocation scheme. In: Proceedings of IEEE INFOCOM 1999, pp. 793–801 (1999)

    Google Scholar 

  10. Cho, J., Chong, S.: Utility Max-Min Flow Control Using Slope-Restricted Utility Functions (2004), available at

  11. Floyd, S.: TCP and Explicit Congestion Notification. ACM Comp. Commun. Review 24, 10–23 (1994)

    Google Scholar 

  12. Paganini, F.: A global stability result in network flow control. Systems and Control Letters 46, 165–172 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  13. Harks, T.: Utility Proportional Fair Resource Allocation - An Optimization Oriented Approach. Technical Report ZR-04-32, Konrad-Zuse-Zentrum für Informationstechnik Berlin, ZIB (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations


Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Harks, T. (2005). Utility Proportional Fair Bandwidth Allocation: An Optimization Oriented Approach. In: Ajmone Marsan, M., Bianchi, G., Listanti, M., Meo, M. (eds) Quality of Service in Multiservice IP Networks. QoS-IP 2004. Lecture Notes in Computer Science, vol 3375. Springer, Berlin, Heidelberg.

Download citation

  • DOI:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-24557-5

  • Online ISBN: 978-3-540-30573-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics