Johansson, Björn (Royal Inst. of Tech.), Johansson, Mikael (Royal Inst. of Tech.)

Distributed Cross-Layer Optimization of Data Networks Using Decomposition Techniques

Scheduled for presentation during the Regular Session "Networks" (MoA08), Monday, July 24, 2006, 11:15−11:40, Room I

17th International Symposium on Mathematical Theory of Networks and Systems, July 24-28, 2006, Kyoto, Japan

This information is tentative and subject to change. Compiled on April 17, 2024

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 TDMA. Numerical examples are included to demonstrate the power of the approach.