|
|
|
|
Network Optimization and Control
Foundations and Trends® in
Networking
Volume 2 Issue 3
DOI: 10.1561/1300000007
Network Optimization and Control
Srinivas Shakkottai
Texas A&M University, USA
R. Srikant
University of Illinois, Urbana-Champaign, USA, rsrikant@uiuc.edu
SUGGESTED CITATION:
Srinivas
Shakkottai
and
R.
Srikant
(2007)
"Network Optimization and Control",
Foundations and Trends® in Networking: Vol. 2: No 3, pp 271-379.
http:/dx.doi.org/10.1561/1300000007
Abstract
We study how protocol design for various functionalities within a communication network architecture can be viewed as a distributed
resource allocation problem. This involves understanding what resources are, how to allocate them fairly, and perhaps most
importantly, how to achieve this goal in a distributed and stable fashion. We start with ideas of a centralized optimization
framework and show how congestion control, routing and scheduling in wired and wireless networks can be thought of as fair
resource allocation. We then move to the study of controllers that allow a decentralized solution of this problem. These controllers
are the analytical equivalent of protocols in use on the Internet today, and we describe existing protocols as realizations
of such controllers. The Internet is a dynamic system with feedback delays and flows that arrive and depart, which means that
stability of the system cannot be taken for granted. We show how to incorporate stability into protocols, and thus, prevent
undesirable network behavior. Finally, we consider a futuristic scenario where users are aware of the effects of their actions
and try to game the system. We will see that the optimization framework is remarkably robust even to such gaming.
|
|
|
|
|
|
|
|
|