ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
advertisementadvertisement
Computer Networks
Volume 50, Issue 3, 22 February 2006, Pages 448-468
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Article
Purchase PDF (450 K)

 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/j.comnet.2005.04.015    How to Cite or Link Using DOI (Opens New Window)
Copyright © 2005 Elsevier B.V. All rights reserved.

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

Nicolas Bonmariage1, E-mail The Corresponding Author and Guy LeducCorresponding Author Contact Information, E-mail The Corresponding Author

Université de Liège, EECS Department, Research Unit in Networking (RUN), Institut Montefiore, B28, B-4000 Liège, Belgium

Received 9 November 2004; 
accepted 20 April 2005. 
Responsible Editor: S. Low. 
Available online 21 July 2005.

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Abstract

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.

Keywords: Congestion control; Optimization theory; Utility function; Multicast

Article Outline

1. Introduction
2. Optimal congestion control problem formulation
2.1. The unicast case
2.2. The multicast case
3. Decentralized solution
3.1. The unicast case
3.2. The multicast case
4. Duality theory based algorithms and implementations
4.1. A generic algorithm for the unicast case
4.2. A possible implementation
4.3. Extension to the multicast case
5. Alternate derivations of decentralized algorithms
5.1. Direct solving of the primal problem
5.2. Use of an approximate problem
6. Utility functions
6.1. Utility functions and resulting resource allocation
6.2. TCP-like utility functions
6.3. Derivation of a general utility function
6.4. Multicast utility functions
7. Conclusions
Appendix A. A reminder of optimization theory
A.1. Convex sets and functions
A.2. Constrained optimization
A.2.1. Equality constraints
A.2.2. Inequality constraints
A.3. Duality theory
References
Vitae

Computer Networks
Volume 50, Issue 3, 22 February 2006, Pages 448-468
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.