Foundations and Trends® in Networking > Vol 2 > Issue 3

Network Optimization and Control

By 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 (2008), "Network Optimization and Control", Foundations and TrendsĀ® in Networking: Vol. 2: No. 3, pp 271-379. http://dx.doi.org/10.1561/1300000007

Publication Date: 22 Jan 2008
© 2008 S. Shakkottai and R. Srikant
 
Subjects
Protocols and Cross-Layer Design
 

Free Preview:

Download extract

Share

Download article
In this article:
1 Introduction 
2 Network Utility Maximization 
3 Utility Maximization Algorithms 
4 Congestion Control Protocols 
5 Network Stability 
6 Game Theory and Resource Allocation 
Conclusions 
Acknowledgments 
References 

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.

DOI:10.1561/1300000007
ISBN: 978-1-60198-102-8
124 pp. $85.00
Buy book (pb)
 
ISBN: 978-1-60198-103-5
124 pp. $100.00
Buy E-book (.pdf)
Table of contents:
1: Introduction
2: Network Utility Maximization
3: Utility Maximization Algorithms
4: Congestion Control Protocols
5: Network Stability
6: Game Theory and Resource Allocation
Conclusions
Acknowledgements
References

Network Optimization and Control

The Internet is a very large network with a complex array of control algorithms designed to facilitate data transfer by the users who use it everyday. Network Optimization and Control is aimed at understanding how such control algorithms can be designed for both wired and wireless networks. The approach is primarily based on optimization and control theory, and studies the problem in terms of designing controllers that would make optimal use of network resources. These controllers can be translated into protocols for computers that allow the Internet with many millions of flows to harmoniously adapt to changing traffic loads while maintaining good performance. Network Optimization and Control is the ideal starting point for a mature reader with little background on the subject of congestion control to understand the basic concepts underlying network resource allocation. Though self-contained in itself, there is also an extensive reference list that the interested reader could consult to obtain a deeper understanding of the topics covered. By providing a foundation for understanding the analytical approach to congestion control, the authors hope to encourage both analysts and systems designers to work in synergy while developing protocols for the future Internet.

 
NET-007