DocumentCode :
1198602
Title :
Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures
Author :
Chiang, Mung ; Low, Steven H. ; Calderbank, A. Robert ; Doyle, John C.
Author_Institution :
Dept. of Electr. Eng., Princeton Univ., NJ
Volume :
95
Issue :
1
fYear :
2007
Firstpage :
255
Lastpage :
312
Abstract :
Network protocols in layered architectures have historically been obtained on an ad hoc basis, and many of the recent cross-layer designs are also conducted through piecemeal approaches. Network protocol stacks may instead be holistically analyzed and systematically designed as distributed solutions to some global optimization problems. This paper presents a survey of the recent efforts towards a systematic understanding of layering as optimization decomposition, where the overall communication network is modeled by a generalized network utility maximization problem, each layer corresponds to a decomposed subproblem, and the interfaces among layers are quantified as functions of the optimization variables coordinating the subproblems. There can be many alternative decompositions, leading to a choice of different layering architectures. This paper surveys the current status of horizontal decomposition into distributed computation, and vertical decomposition into functional modules such as congestion control, routing, scheduling, random access, power control, and channel coding. Key messages and methods arising from many recent works are summarized, and open issues discussed. Through case studies, it is illustrated how layering as Optimization Decomposition provides a common language to think about modularization in the face of complex, networked interactions, a unifying, top-down approach to design protocol stacks, and a mathematical theory of network architectures
Keywords :
optimisation; protocols; telecommunication networks; Internet; Lagrange duality; ad hoc network; channel coding; computer network; congestion control; cross-layer design; distributed algorithm; distributed computation; feedback control; game theory; horizontal decomposition; lnternet protocol; medium access control; network architectures; network protocol stacks; network routing; network utility maximization; optimization decomposition; power control; random access; reverse-engineering; scheduling; stochastic networks; transmission control protocol; vertical decomposition; wireless communications; Communication networks; Computer architecture; Cross layer design; Design optimization; Distributed computing; Power control; Processor scheduling; Protocols; Routing; Utility programs; Ad hoc network; Internet; Lagrange duality; channel coding; computer network; congestion control; cross-layer design; distributed algorithm; feedback control; game theory; medium access control (MAC); network utility maximization (NUM); optimization; power control; r everse-engineering; routing; scheduling; stochastic networks; transmission control protocol (TCP)/Internet protocol (IP); wireless communications;
fLanguage :
English
Journal_Title :
Proceedings of the IEEE
Publisher :
ieee
ISSN :
0018-9219
Type :
jour
DOI :
10.1109/JPROC.2006.887322
Filename :
4118456
Link To Document :
بازگشت