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.
This is a preview of subscription content, log in via an institution to check access.
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)