Distributed Optimization in Networking: Recent Advances in Combinatorial and Robust Formulations

Minghua Chen, Mung Chiang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

Optimization has become an essential modeling language and design method for communication networks. It has been widely applied to many key problems, including power control, coding, scheduling, routing, congestion control, content distribution, and pricing. It has also provided a fresh angle to view the interactions across a network protocol stack as the solutions to an underlying optimization problem. A unique requirement for optimization in networks is that the solution algorithm must be distributed. This has in turn motivated the development of new tools in distributed optimization. Many of these results have been well documented. In this chapter, we turn to a sample of three recent results on some of the challenging new issues, centered around the need to tackle combinatorial or robust optimization formulation through distributed algorithms. Much more on existing results, including proofs and numerical examples, can be found from the papers referenced here.

Original languageEnglish (US)
Title of host publicationModeling and Optimization
Subtitle of host publicationTheory and Applications - Selected Contributions from the MOPTA 2010 Conference
PublisherSpringer New York LLC
Pages25-52
Number of pages28
ISBN (Print)9781461439233
DOIs
StatePublished - Jan 1 2012
EventModeling and Optimization: Theory and Applications conference, MOPTA 2010 - Bethlehem, PA, United States
Duration: Aug 18 2010Aug 20 2010

Publication series

NameSpringer Proceedings in Mathematics and Statistics
Volume21
ISSN (Print)2194-1009
ISSN (Electronic)2194-1017

Other

OtherModeling and Optimization: Theory and Applications conference, MOPTA 2010
CountryUnited States
CityBethlehem, PA
Period8/18/108/20/10

All Science Journal Classification (ASJC) codes

  • Mathematics(all)

Fingerprint Dive into the research topics of 'Distributed Optimization in Networking: Recent Advances in Combinatorial and Robust Formulations'. Together they form a unique fingerprint.

Cite this