[en] In the last few years, there has been a large body of literature on congestion control based on optimization and control theories. This paper provides an overview of optimization flow control starting from the first original papers, and traces the development in a unified framework, from unicast to multicast, from theory to algorithms to implementation issues. The optimal congestion control problem is formulated, both for unicast and multicast. Decentralized theoretical solutions are derived by applying duality theory. Based on these results, actual generic algorithms and implementations are proposed for solving these problems in a distributed way. Some alternative methods not based on duality theory are also reviewed. Finally the complementary problem of choosing suitable utility functions in the optimization problem is addressed. (c) 2005 Elsevier B.V. All rights reserved.
Disciplines :
Computer science
Author, co-author :
Bonmariage, Nicolas; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Leduc, Guy ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Language :
English
Title :
A survey of optimal network congestion control for unicast and multicast transmission
scite shows how a scientific paper has been cited by providing the context of the citation, a classification describing whether it supports, mentions, or contrasts the cited claim, and a label indicating in which section the citation was made.
Bibliography
F. Kelly Charging and rate control for elastic traffic European Transactions on Telecommunications 8 1997 33 37
S. Low, and D. Lapsley Optimization flow control, I: basic algorithm and convergence IEEE/ACM Transactions on Networking 7 6 1999 861 874
J.-W. Lee, R.R. Mazumdar, N.B. Shroff, Non-convexity issues for internet rate control with multi-class services: stability and optimality, in: Proceedings of IEEE INFOCOM'2004, vol. 23, Hong Kong, 2004, pp. 24-34.
K. Kar, S. Sarkar, L. Tassiulas, Optimization based rate control for multirate multicast sessions, in: Proceedings of IEEE INFOCOM'2001, 2001, pp. 123-132.
A. Karbowski Optimization flow control, I: Basic algorithm and convergence IEEE/ACM Transactions on Networking 11 2 2003 338 339
S. Athuraliya, and S. Low Optimization flow control with Newton-like algorithm Journal of Telecommunication Systems 15 3/4 2000 345 358
S. Low, Optimization flow control with on-line measurement, in: Proceedings of the 16th International Teletraffic Congress, Edinburgh, UK, 1999, pp. 237-249.
S. Athuraliya, S. Low, Optimization flow control, II: Implementation, preprint, May 2000.
S. Athuraliya, S. Low, and D. Lapsley Random early marking M.I.S.J. Crowcroft J. Roberts Proceedings of the First International Workshop on Quality of Future Internet Services (QofIS 2000) No. 1922 in LNCS 2000 Springer Berlin, Germany 43 54
F. Paganini A global stability result in network flow control Systems and Control Letters 46 3 2002 165 172
S. Athuraliya, D. Lapsley, S. Low, An enhanced random early marking algorithm for internet flow control, in: Proceedings of IEEE INFOCOM'2000, Israel, 2000, pp. 1425-1434.
D.P. Bertsekas Nonlinear Programming second ed. 1999 Athena Scientific
K. Kar, S. Sarkar, L. Tassiulas, A simple rate control algorithm for maximizing total user utility, in: Proceedings of IEEE INFOCOM'2001, 2001, pp. 133-141.
K. Kar, S. Sarkar, L. Tassiulas, A low-overhead rate control algorithm for maximizing aggregate receiver utility for multirate multicast sessions, Tech. rep., Institute for Systems Research and University of Maryland, 2000.
F. Kelly, A. Maullo, and D. Tan Rate control in communication networks: shadow prices, proportional fairness and stability Journal of the Operational Research Society 49 1998 237 252
L. Massoulié, and J. Roberts Bandwidth sharing: objectives and algorithms IEEE/ACM Transactions on Networking 10 3 2002 320 328
R. Srikant The Mathematics of Internet Congestion Control 2004 Birkhäuser Boston
J. Mo, and J. Walrand Fair end-to-end window-based congestion control IEEE/ACM Transactions on Networking 8 5 2000 556 567
S. Low, F. Paganini, and J. Doyle Internet congestion control: an analytical perspective IEEE Control Systems Magazine 22 1 2002 28 43
S. Low, L. Peterson, L. Wang, Understanding vegas: a duality model, in: Proceedings of ACM Sigmetrics, Boston, MA, 2001, pp. 226-235.
F. Paganini, J. Doyle, S. Low, Scalable laws for stable network congestion control, in: Proceedings of IEEE Conference on Decision and Control, Orlando, FL, 2001, pp. 185-190.
J. Shapiro, D. Towsley, and J. Kurose Optimization-based congestion control for multicast communications IEEE Communications Magazine 40 9 2002 90 95
P. Varaiya Lecture Notes on Optimization, Downloadable Re-issue of Notes on Optimization 1972 Van Nostrand-Reinhold
Similar publications
Sorry the service is unavailable at the moment. Please try again later.
This website uses cookies to improve user experience. Read more
Save & Close
Accept all
Decline all
Show detailsHide details
Cookie declaration
About cookies
Strictly necessary
Performance
Strictly necessary cookies allow core website functionality such as user login and account management. The website cannot be used properly without strictly necessary cookies.
This cookie is used by Cookie-Script.com service to remember visitor cookie consent preferences. It is necessary for Cookie-Script.com cookie banner to work properly.
Performance cookies are used to see how visitors use the website, eg. analytics cookies. Those cookies cannot be used to directly identify a certain visitor.
Used to store the attribution information, the referrer initially used to visit the website
Cookies are small text files that are placed on your computer by websites that you visit. Websites use cookies to help users navigate efficiently and perform certain functions. Cookies that are required for the website to operate properly are allowed to be set without your permission. All other cookies need to be approved before they can be set in the browser.
You can change your consent to cookie usage at any time on our Privacy Policy page.