Skip to main content

Layering as optimization decomposition: Framework and examples

Publication ,  Journal Article
Chiang, M; Low, SH; Calderbank, AR; Doyle, JC
Published in: 2006 IEEE Information Theory Workshop, ITW 2006
November 21, 2006

Network protocols in layered architectures have historically been obtained primarily on an ad-hoc basis. Recent research has shown that network protocols may instead be holistically analyzed and systematically designed as distributed solutions to some global optimization problems in the form of Network Utility Maximization (NUM), providing insight into what they optimize and structures of the network protocol stack. This paper presents a short survey of the recent efforts towards a systematic understanding of 'layering' as 'optimization decomposition', where the overall communication network is modeled by a generalized NUM problem, each layer corresponds to a decomposed subproblem, and the interfaces among layers are quantified as functions of the optimization variables coordinating the subproblems. Different decompositions lead to alternative layering architectures. We summarize several examples of horizontal decomposition into distributed computation and vertical decomposition into functional modules such as congestion control, routing, scheduling, random access, power control, and coding. © 2006 IEEE.

Duke Scholars

Published In

2006 IEEE Information Theory Workshop, ITW 2006

Publication Date

November 21, 2006

Start / End Page

52 / 56
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Chiang, M., Low, S. H., Calderbank, A. R., & Doyle, J. C. (2006). Layering as optimization decomposition: Framework and examples. 2006 IEEE Information Theory Workshop, ITW 2006, 52–56.
Chiang, M., S. H. Low, A. R. Calderbank, and J. C. Doyle. “Layering as optimization decomposition: Framework and examples.” 2006 IEEE Information Theory Workshop, ITW 2006, November 21, 2006, 52–56.
Chiang M, Low SH, Calderbank AR, Doyle JC. Layering as optimization decomposition: Framework and examples. 2006 IEEE Information Theory Workshop, ITW 2006. 2006 Nov 21;52–6.
Chiang, M., et al. “Layering as optimization decomposition: Framework and examples.” 2006 IEEE Information Theory Workshop, ITW 2006, Nov. 2006, pp. 52–56.
Chiang M, Low SH, Calderbank AR, Doyle JC. Layering as optimization decomposition: Framework and examples. 2006 IEEE Information Theory Workshop, ITW 2006. 2006 Nov 21;52–56.

Published In

2006 IEEE Information Theory Workshop, ITW 2006

Publication Date

November 21, 2006

Start / End Page

52 / 56