| Document Type
|
:
|
BL
|
| Record Number
|
:
|
996151
|
| Doc. No
|
:
|
b750521
|
| Main Entry
|
:
|
Shakkottai, Srinivas Govindaraju.
|
| Title & Author
|
:
|
Network optimization and control /\ Srinivas Shakkottai, R. Srikant.
|
| Publication Statement
|
:
|
Hanover, MA :: Now Publishers,, ©2008.
|
| Series Statement
|
:
|
Foundations and trends in networking,; 2:3
|
| Page. NO
|
:
|
1 online resource (ix, 113 pages) :: illustrations
|
| ISBN
|
:
|
1601981031
|
|
|
:
|
: 9781601981035
|
|
|
:
|
9781601981028
|
| Bibliographies/Indexes
|
:
|
Includes bibliographical references (pages 107-113).
|
| Contents
|
:
|
Abstract -- 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.
|
| Subject
|
:
|
Data transmission systems-- Management.
|
| Subject
|
:
|
Internet-- Management.
|
| Subject
|
:
|
Resource allocation.
|
| Subject
|
:
|
Telecommunication-- Traffic.
|
| Subject
|
:
|
Wireless communication systems-- Management.
|
| Subject
|
:
|
COMPUTERS-- Data Transmission Systems-- General.
|
| Subject
|
:
|
COMPUTERS-- Networking-- Vendor Specific.
|
| Subject
|
:
|
Data transmission systems-- Management.
|
| Subject
|
:
|
Internet-- Management.
|
| Subject
|
:
|
Resource allocation.
|
| Subject
|
:
|
Telecommunication-- Traffic.
|
| Subject
|
:
|
Wireless communication systems-- Management.
|
| Dewey Classification
|
:
|
004.6
|
| LC Classification
|
:
|
TK5105.S52 2008eb
|
| Added Entry
|
:
|
Srikant, R., (Rayadurgam)
|