NDLI: Layering as Optimization Decomposition: Questions and Answers

Content Provider	IEEE Xplore Digital Library
Author	Mung Chiang Low, S.H. Calderbank, A.R. Doyle, J.C.
Copyright Year	2006
Description	Author affiliation: Electrical Engineering and Mathematics Departments, Princeton University, calderbk@princeton.edu. (Calderbank, A.R.) \|\| Computer Science and Electrical Engineering Departments, Caltech, slow@caltech.edu. (Low, S.H.) \|\| Electrical Engineering Department, Princeton University, chiangm@princeton.edu. (Mung Chiang) \|\| Control and Dynamic Systems Department, Caltech, doyle@cds.caltech.edu. (Doyle, J.C.)
Abstract	Network protocols in layered architectures have historically been obtained on an ad-hoc basis, and much of the recent cross-layer designs are conducted through piecemeal approaches. Network protocols may instead be holistically analyzed and systematically designed as distributed solutions to some global optimization problems in the form of generalized Network Utility Maximization (NUM), providing insight on what they optimize and on the structures of network protocol stacks. In the form of 10 Questions and Answers, this paper presents a short survey of the recent efforts towards a systematic understanding of "layering" as "optimization decomposition". 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. Furthermore, there are many alternative decompositions, each leading to a different layering architecture. Industry adoption of this unifying framework has also started. Here we summarize 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 coding. We also discuss under-explored future research directions in this area. More importantly than proposing any particular crosslayer design, this framework is working towards a mathematical foundation of network architectures and the design process of modularization.
Starting Page	1
Ending Page	10
File Size	187078
Page Count	10
File Format	PDF
ISBN	142440617X
DOI	10.1109/MILCOM.2006.302293
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-10-23
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Protocols Design optimization Computer architecture Cross layer design Utility programs Communication networks Distributed computing Routing Job shop scheduling Processor scheduling Wireless ad hoc networks Adaptive coding Cross-layer design Congestion control Distributed algorithm Lagrange duality MAC Network architecture Network utility maximization Optimization Power control Reverse engineering TCP/IP Scheduling Stochastic control
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in