Distributed robust optimization (DRO), part I: Framework and example

Kai Yang, Jianwei Huang, Yihong Wu, Xiaodong Wang, Mung Chiang

Research output: Contribution to journalArticlepeer-review

Abstract

Robustness of optimization models for network problems in communication networks has been an under-explored topic. Most existing algorithms for solving robust optimization problems are centralized, thus not suitable for networking problems that demand distributed solutions. This paper represents a first step towards a systematic theory for designing distributed and robust optimization models and algorithms. We first discuss several models for describing parameter uncertainty sets that can lead to decomposable problem structures and thus distributed solutions. These models include ellipsoid, polyhedron, and D-norm uncertainty sets. We then apply these models in solving a robust rate control problem in wireline networks. Three-way tradeoffs among performance, robustness, and distributiveness are illustrated both analytically and through simulations. In Part II of this two-part paper, we will present applications to wireless power control using the framework of distributed robust optimization.

Original languageEnglish (US)
Pages (from-to)35-67
Number of pages33
JournalOptimization and Engineering
Volume15
Issue number1
DOIs
StatePublished - Mar 2014

Keywords

  • Communication
  • Distributed algorithms
  • Networks
  • Rate control
  • Resource allocation
  • Robust optimization
  • Service realiability
  • Wireless communications

ASJC Scopus subject areas

  • Software
  • Civil and Structural Engineering
  • Aerospace Engineering
  • Mechanical Engineering
  • Control and Optimization
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Distributed robust optimization (DRO), part I: Framework and example'. Together they form a unique fingerprint.

Cite this