Copyright © 2005 Elsevier B.V. All rights reserved.
A survey of optimal network congestion control for unicast and multicast transmission
Received 9 November 2004;
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
- 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







E-mail Article
Add to my Quick Links

Cited By in Scopus (2)






