Mathematical Decomposition Techniques for Distributed Cross-Layer Optimization of Data Networks

Björn Johansson, Pablo Soldati, Mikael JohanssonIEEE JSAC 2006 · OpenReview

Abstract

Network performance can be increased if the traditionally separated network layers are jointly optimized. Recently, network utility maximization has emerged as a powerful framework for studying such cross-layer issues. In this paper, we review and explain three distinct techniques that can be used to engineer utility-maximizing protocols: primal, dual, and cross decomposition. The techniques suggest layered, but loosely coupled, network architectures and protocols where different resource allocation updates should be run at different time-scales. The decomposition methods are applied to the design of fully distributed protocols for two wireless network technologies: networks with orthogonal channels and network-wide resource constraints, as well as wireless networks where the physical layer uses spatial-reuse time-division multiple access. Numerical examples are included to demonstrate the power of the approach
BibTeX
@article{johansson2006mathematical,
  author = {Björn Johansson and Pablo Soldati and Mikael Johansson},
  title = {{Mathematical Decomposition Techniques for Distributed Cross-Layer Optimization of Data Networks}},
  journal = {IEEE J. Sel. Areas Commun.},
  year = {2006},
  url = {https://openreview.net/forum?id=yUrCONVOxe},
}

Loading related content...

Figure