Distributed network control through sum product algorithm on graphs

Mung Chiang

Research output: Contribution to conferencePaper

6 Scopus citations

Abstract

Sum product algorithm on graphs is a general message passing algorithm that unifies many algorithms in channel coding, signal processing, Bayesian inference, and statistical physics. We show that, by extending the underlying algebraic and graphical structures of sum product algorithm, it also provides a unifying perspective for important distributed algorithms in communication networks. Examples treated here include Bellman-Ford routing, traffic shaping, wireless network power control, and congestion control. Through local message passing in the form of sum product algorithm on graphs, each of these network control algorithms solves a corresponding global optimization problem. This common framework also leads to new distributed algorithms, such as joint optimization of power control and utility maximization through distributed gradient descent.

Original languageEnglish (US)
Pages2395-2399
Number of pages5
StatePublished - Dec 1 2002
EventGLOBECOM'02 - IEEE Global Telecommunications Conference - Taipei, Taiwan, Province of China
Duration: Nov 17 2002Nov 21 2002

Other

OtherGLOBECOM'02 - IEEE Global Telecommunications Conference
CountryTaiwan, Province of China
CityTaipei
Period11/17/0211/21/02

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Global and Planetary Change

Fingerprint Dive into the research topics of 'Distributed network control through sum product algorithm on graphs'. Together they form a unique fingerprint.

  • Cite this

    Chiang, M. (2002). Distributed network control through sum product algorithm on graphs. 2395-2399. Paper presented at GLOBECOM'02 - IEEE Global Telecommunications Conference, Taipei, Taiwan, Province of China.