TY - JOUR
T1 - Layering as optimization decomposition
T2 - A mathematical theory of network architectures
AU - Chiang, Mung
AU - Low, Steven H.
AU - Calderbank, A. Robert
AU - Doyle, John C.
N1 - Funding Information:
Manuscript received July 24, 2005; revised September 6, 2006. The works at Princeton University and Caltech that are summarized in this paper were supported by the National Science Foundation (NSF) Grants ANI-0230967, EIA-0303620, CNS-0417607, CNS-0435520, CCF-0440443, CCF-0448012, CNS-0417607, CNS-0427677, CNS-0430487, CCF-0635034, and CNS-0519880, by the Air Force Office of Scientific Research (AFOSR) Grants F49620-03-1-0119 and FA9550-06-1-0297, by the ARO Grant DAAD19-02-1-0283, by the Defense Advanced Research Projects Agency (DARPA) Grant HR0011-06-1-0008 and CBMANET program, and by the Cisco Grant GH072605. M. Chiang is with the Electrical Engineering Department, Princeton University, Princeton, NJ 08544 USA (e-mail: chiangm@princeton.edu). S. H. Low is with the Computer Science and Electrical Engineering Departments, California Institute of Technology, Pasadena, CA 91125 USA (e-mail: slow@caltech.edu). A. R. Calderbank is with the Electrical Engineering and Mathematics Departments, Princeton University, Princeton, NJ 08544 USA (e-mail: calderbk@math.princeton.edu). J. C. Doyle is with the Control and Dynamic Systems, California Institute of Technology, Pasadena, CA 91125 USA (e-mail: doyle@cds.caltech.edu).
Funding Information:
Dr. Chiang has been awarded a Hertz Foundation Fellowship, and received the Stanford University School of Engineering Terman Award for Academic Excellence, the SBC Communications New Technology Introduction contribution award, the National Science Foundation CAREER Award, and the Princeton University Howard B. Wentz Junior Faculty Award. He is the Lead Guest Editor of the IEEE JOURNAL OF SELECTED AREAS IN COMMUNICATIONS, SPECIAL ISSUE ON NONLINEAR OPTIMIZATION OF COMMUNI-CATION SYSTEMS, a Guest Editor of the IEEE TRANSACTIONS ON INFORMATION THEORY and IEEE/ACM TRANSACTIONS ON NETWORKING, JOINT SPECIAL ISSUE ON NETWORKING AND INFORMATION THEORY, an Editor of IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, the Program Co-Chair of the 38th Conference on Information Sciences and Systems, and a co-editor of Springer book series on Control and Optimization of Communication Systems. He is a co-author of IEEE GLOBECOM Best Student Paper Award, and one of his paper becomes the Fast Breaking Paper in Computer Science in 2006 by ISI citation data.
PY - 2007/1
Y1 - 2007/1
N2 - 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
AB - 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
KW - Ad hoc network
KW - Channel coding
KW - Computer network
KW - Congestion control
KW - Cross-layer design
KW - Distributed algorithm
KW - Feedback control
KW - Game theory
KW - Internet
KW - Lagrange duality
KW - Medium access control (MAC)
KW - Network utility maximization (NUM)
KW - Wireless communications
UR - http://www.scopus.com/inward/record.url?scp=64149123172&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=64149123172&partnerID=8YFLogxK
U2 - 10.1109/JPROC.2006.887322
DO - 10.1109/JPROC.2006.887322
M3 - Article
AN - SCOPUS:64149123172
SN - 0018-9219
VL - 95
SP - 255
EP - 312
JO - Proceedings of the Institute of Radio Engineers
JF - Proceedings of the Institute of Radio Engineers
IS - 1
M1 - 4118456
ER -