Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Low, S.H., Lapsley, D.E.: Optimization Flow Control I. IEEE/ACM Trans. on Networking 7, 861–874 (1999)
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)
Gibbens, R.J., Kelly, F.P.: Resource pricing and the evolution of congestion control. Automatica, 1969–1985 (1999)
Low, S.H.: A duality model of TCP flow controls. In: Proceedings of ITC Specialist Seminar on IP Traffic Measurement, Modeling and Management (2000)
Low, S.H., Paganini, F., Doyle, J.: Internet Congestion Control. IEEE Control Systems Magazine 22 (2002)
Athuraliya, S., Li, V.H., Low, S.H., Yin, Q.: REM: Active Queue Management. IEEE Network 15, 48–53 (2001)
Low, S.H., Paganini, F., Doyle, J.C.: Scalable laws for stable network congestion control. In: Proceedings of Conference of Decision and Control (2001)
Shenker, S.: Fundamental Design Issues for the Future Internet. IEEE JSAC 13, 1176–1188 (1995)
Cao, Z., Zegura, E.W.: Utility max-min: An application-oriented bandwidth allocation scheme. In: Proceedings of IEEE INFOCOM 1999, pp. 793–801 (1999)
Cho, J., Chong, S.: Utility Max-Min Flow Control Using Slope-Restricted Utility Functions (2004), available at http://netsys.kaist.ac.kr/Publications
Floyd, S.: TCP and Explicit Congestion Notification. ACM Comp. Commun. Review 24, 10–23 (1994)
Paganini, F.: A global stability result in network flow control. Systems and Control Letters 46, 165–172 (2002)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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. https://doi.org/10.1007/978-3-540-30573-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-30573-6_5
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)