A survey of optimal network congestion control for unicast and multicast transmission

Bonmariage, Nicolas; Leduc, Guy

doi:10.1016/j.comnet.2005.04.015

Download

Article (Scientific journals)

A survey of optimal network congestion control for unicast and multicast transmission

Bonmariage, Nicolas; Leduc, Guy

2006 • In Computer Networks, 50 (3), p. 448-468

Peer Reviewed verified by ORBi

Permalink
https://hdl.handle.net/2268/3400

DOI
10.1016/j.comnet.2005.04.015

Files (1)Send to Details Statistics Bibliography Similar publications

Files

Full Text

NB-COMNET06-pre.pdf

Author preprint (276.3 kB)

Download

All documents in ORBi are protected by a user license.

Send to

RIS BibTex APA Chicago Permalink X Linkedin

Details

Keywords :

congestion control; optimization theory; utility function; multicast

Abstract :

[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

Publication date :

February 2006

Journal title :

Computer Networks

ISSN :

1389-1286

eISSN :

1872-7069

Publisher :

Elsevier Science Bv, Amsterdam, Netherlands

Volume :

Issue :

Pages :

448-468

Peer reviewed :

Peer Reviewed verified by ORBi

Name of the research project :

PAI MOTION

Funders :

F.R.S.-FNRS - Fonds de la Recherche Scientifique [BE]

Available on ORBi :

since 03 January 2009

Statistics

Number of views

123 (3 by ULiège)

Number of downloads

223 (0 by ULiège)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

OpenCitations

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