Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures

By Mung Chiang, Steven H. Low, A. Robert Calderbank, John C. Doyle. Proceedings of the IEEE, 2007

1,427 citations recorded by the source corpus.

Subfields: Computer Networks and Communications, Electrical and Electronic Engineering

View Paper: https://www.semanticscholar.org/paper/70155e8e97c38cc5fa4898e03b69bc6cd93fc2f5

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

In Electrical and Electronic Engineering

Citations in the corpus

Network Optimization and Control (2008, background): “The architectural implications of optimization-based design are discussed in detail in [48].”
Stability of primal-dual gradient dynamics and applications to network optimization (2010, background): “In particular, [3] advocates the network utility maximization (NUM) paradigm, and its decompositions, as the unifying paradigm over which network architectures can be designed and controlled.”
Distributed Subgradient Methods for Multi-Agent Optimization (2009, background): “Assumption 1: (Weights Rule) We have: a) There exists a scalar with such that for all , i) for all . ii) for all and all agents communicating directly with agent in the interval . iii) for all and otherwise. b) The vectors are stochastic, i.e., for all and .”
On Distributed Convex Optimization Under Inequality and Equality Constraints (2010, background): “ systems, have been intensively studied since then; e.g., see [4], [7], [13], [18], [19], [9], [20], [6], [11], [12]. Our work is also related to the literature on network utility maximization, as in [5], [10], [21]. The recent papers [15], [17] are the most relevant to our work. In [15], the author”
Twelve Scientific Challenges for 6G: Rethinking the Foundations of Communications Theory (2022, background): “Various approaches have been proposed in the literature to solve complex cross-layer optimization problems [159], [160].”
Network Lasso: Clustering and Optimization in Large Graphs (2015, background): “Additionally, there has been much research on optimal decomposition and splitting methods for these types of problems [8, 19].”
Path Selection and Multipath Congestion Control (2007, background): “It can be viewed as an example of cross-layer optimisation [5], [18], where additional beneﬁts are obtained by jointly optimising at the routing (network) and transport layers.”
Event-Triggered Feedback in Control, Estimation, and Optimization (2010, background): “Iteration number i s then a more appropriate measure of convergence than time [17, 34].”
Optimal Resource Allocation in Coordinated Multi-Cell Systems (2013, methodology): “The latter can be viewed as a network utility maximization [40, 53, 131, 194], thus we can utilize many of the results on distributed optimization that has”
Distributed Subgradient Methods for Convex Optimization Over Random Networks (2011, neutral): “[8]).”
Biological underpinnings for lifelong learning machines (2022, background): “Although layered architectures such as network protocols are typically part of good systems engineering 188 , there are certainly combinatorial challenges in applying similar concepts to learning systems.”
Alternative Distributed Algorithms for Network Utility Maximization: Framework and Applications (2007, background): “Since the design of a complex system will always be broken down into simpler modules, a “layering as optimization decomposition” theory [8], [9] will allow us to systematically carry out this layering process and explicitly trade off design objectives.”
Dynamic Pricing and Stabilization of Supply and Demand in Modern Electric Power Grids (2010, background): “The literature on dynamic pricing in communication or transportation networks—so that certain system objectives are met—is extensive, see for instance [8], [7], [4], [3] and the references therein.”
Convex Optimization in Signal Processing and Communications (2009, methodology): “This methodology has been used extensively in the networking literature to design cross-layer resource allocation mechanisms (see [23], [27], [48], [50], and [14]).”
Lessons from "a first-principles approach to understanding the internet's router-level topology" (2019, background): “, deciding on which layer does what) has established “layering as optimization decomposition" as a common “language" or top-down method for designing layered protocol stacks from first principles (see, for example, [46] and references therein).”
Fog and IoT: An Overview of Research Opportunities (2016, background): “Architecture is about functionality allocation [1]: deciding who does what and how to “glue” them back together.”