CaltechAUTHORS
  A Caltech Library Service

Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures

Chiang, Mung and Low, Steven H. and Calderbank, A. Robert and Doyle, John C. (2007) Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures. Proceedings of the IEEE, 95 (1). pp. 255-312. ISSN 0018-9219. doi:10.1109/JPROC.2006.887322. https://resolver.caltech.edu/CaltechAUTHORS:20170810-104152899

[img] PDF - Published Version
See Usage Policy.

3MB

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20170810-104152899

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.


Item Type:Article
Related URLs:
URLURL TypeDescription
https://doi.org/10.1109/JPROC.2006.887322DOIArticle
http://ieeexplore.ieee.org/document/4118456/PublisherArticle
ORCID:
AuthorORCID
Low, Steven H.0000-0001-6476-3048
Doyle, John C.0000-0002-1828-2486
Additional Information:© 2007 IEEE. 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.
Funders:
Funding AgencyGrant Number
NSFANI-0230967
NSFEIA-0303620
NSFCNS-0417607
NSFCNS-0435520
NSFCCF-0440443
NSFCCF-0448012
NSFCNS-0427677
NSFCNS-0430487
NSFCCF-0635034
NSFCNS-0519880
Air Force Office of Scientific Research (AFOSR)F49620-03-1-0119
Air Force Office of Scientific Research (AFOSR)FA9550-06-1-0297
Army Research Office (ARO)DAAD19-02-1-0283
Defense Advanced Research Projects Agency (DARPA)HR0011-06-1-0008
CBMANETUNSPECIFIED
CiscoUNSPECIFIED
Subject Keywords:wireless communications, Ad hoc network, channel coding, computer network, congestion control, cross-layer design, distributed algorithm, feedback control, game theory, Internet, Lagrange duality, 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)
Issue or Number:1
DOI:10.1109/JPROC.2006.887322
Record Number:CaltechAUTHORS:20170810-104152899
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20170810-104152899
Official Citation:M. Chiang, S. H. Low, A. R. Calderbank and J. C. Doyle, "Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures," in Proceedings of the IEEE, vol. 95, no. 1, pp. 255-312, Jan. 2007. doi: 10.1109/JPROC.2006.887322
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:80087
Collection:CaltechAUTHORS
Deposited By: Pengcheng You
Deposited On:11 Aug 2017 19:55
Last Modified:15 Nov 2021 17:52

Repository Staff Only: item control page