Distributed robust optimization for communication networks

Kai Yang, Yihong Wu, Jianwei Huang, Xiaodong Wang, Sergio Verdú

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

Abstract

Robustness of optimization models for networking problems has been an under-explored area. Yet most existing algorithms for solving robust optimization problems are centralized, thus not suitable for many communication networking problems that demand distributed solutions. This paper represents the first step towards building a framework for designing distributed robust optimization algorithms. We first discuss several models for describing parameter uncertainty sets that can lead to decomposable problem structures. These models include general polyhedron, D-norm, and ellipsoid. We then apply these models to solve robust power control in wireless networks and robust rate control in wireline networks. In both applications, we propose distributed algorithms that converge to the optimal robust solution. Various tradeoffs among performance, robustness, and distributiveness are illustrated both analytically and through simulations.

Original languageEnglish (US)
Title of host publicationINFOCOM 2008
Subtitle of host publication27th IEEE Communications Society Conference on Computer Communications
Pages1831-1839
Number of pages9
DOIs
StatePublished - Sep 15 2008
EventINFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications - Phoenix, AZ, United States
Duration: Apr 13 2008Apr 18 2008

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X

Other

OtherINFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications
CountryUnited States
CityPhoenix, AZ
Period4/13/084/18/08

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Distributed robust optimization for communication networks'. Together they form a unique fingerprint.

  • Cite this

    Yang, K., Wu, Y., Huang, J., Wang, X., & Verdú, S. (2008). Distributed robust optimization for communication networks. In INFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications (pp. 1831-1839). [4509766] (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFOCOM.2007.171