## 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 language | English (US) |
---|---|

Pages | 2395-2399 |

Number of pages | 5 |

State | Published - Dec 1 2002 |

Event | GLOBECOM'02 - IEEE Global Telecommunications Conference - Taipei, Taiwan, Province of China Duration: Nov 17 2002 → Nov 21 2002 |

### Other

Other | GLOBECOM'02 - IEEE Global Telecommunications Conference |
---|---|

Country/Territory | Taiwan, Province of China |

City | Taipei |

Period | 11/17/02 → 11/21/02 |

## All Science Journal Classification (ASJC) codes

- Electrical and Electronic Engineering
- Global and Planetary Change