Distributed Robust Optimization (DRO), Part I: Framework and Example

Distributed Robust Optimization (DRO), Part I: Framework and Example. Yang, K., Huang, J., Wu, Y., Wang, X., & Chiang, M. Optimization and Engineering, 15(1):35–67, March, 2014.

Paper doi abstract bibtex

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 ﬁrst step towards a systematic theory for designing distributed and robust optimization models and algorithms. We ﬁrst 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. Threeway 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.

@article{yang_distributed_2014,
	title = {Distributed {Robust} {Optimization} ({DRO}), {Part} {I}: {Framework} and {Example}},
	volume = {15},
	issn = {1389-4420, 1573-2924},
	shorttitle = {Distributed {Robust} {Optimization} (dro), {Part} {I}},
	url = {http://link.springer.com/10.1007/s11081-012-9198-y},
	doi = {10.1007/s11081-012-9198-y},
	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 ﬁrst step towards a systematic theory for designing distributed and robust optimization models and algorithms. We ﬁrst 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. Threeway 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.},
	language = {en},
	number = {1},
	urldate = {2022-02-06},
	journal = {Optimization and Engineering},
	author = {Yang, Kai and Huang, Jianwei and Wu, Yihong and Wang, Xiaodong and Chiang, Mung},
	month = mar,
	year = {2014},
	keywords = {/unread},
	pages = {35--67},
}

Downloads: 0

{"_id":"GmkdRsqjBSequzFsp","bibbaseid":"yang-huang-wu-wang-chiang-distributedrobustoptimizationdropartiframeworkandexample-2014","author_short":["Yang, K.","Huang, J.","Wu, Y.","Wang, X.","Chiang, M."],"bibdata":{"bibtype":"article","type":"article","title":"Distributed Robust Optimization (DRO), Part I: Framework and Example","volume":"15","issn":"1389-4420, 1573-2924","shorttitle":"Distributed Robust Optimization (dro), Part I","url":"http://link.springer.com/10.1007/s11081-012-9198-y","doi":"10.1007/s11081-012-9198-y","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 ﬁrst step towards a systematic theory for designing distributed and robust optimization models and algorithms. We ﬁrst 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. Threeway 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.","language":"en","number":"1","urldate":"2022-02-06","journal":"Optimization and Engineering","author":[{"propositions":[],"lastnames":["Yang"],"firstnames":["Kai"],"suffixes":[]},{"propositions":[],"lastnames":["Huang"],"firstnames":["Jianwei"],"suffixes":[]},{"propositions":[],"lastnames":["Wu"],"firstnames":["Yihong"],"suffixes":[]},{"propositions":[],"lastnames":["Wang"],"firstnames":["Xiaodong"],"suffixes":[]},{"propositions":[],"lastnames":["Chiang"],"firstnames":["Mung"],"suffixes":[]}],"month":"March","year":"2014","keywords":"/unread","pages":"35–67","bibtex":"@article{yang_distributed_2014,\n\ttitle = {Distributed {Robust} {Optimization} ({DRO}), {Part} {I}: {Framework} and {Example}},\n\tvolume = {15},\n\tissn = {1389-4420, 1573-2924},\n\tshorttitle = {Distributed {Robust} {Optimization} (dro), {Part} {I}},\n\turl = {http://link.springer.com/10.1007/s11081-012-9198-y},\n\tdoi = {10.1007/s11081-012-9198-y},\n\tabstract = {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 ﬁrst step towards a systematic theory for designing distributed and robust optimization models and algorithms. We ﬁrst 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. Threeway 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.},\n\tlanguage = {en},\n\tnumber = {1},\n\turldate = {2022-02-06},\n\tjournal = {Optimization and Engineering},\n\tauthor = {Yang, Kai and Huang, Jianwei and Wu, Yihong and Wang, Xiaodong and Chiang, Mung},\n\tmonth = mar,\n\tyear = {2014},\n\tkeywords = {/unread},\n\tpages = {35--67},\n}\n\n","author_short":["Yang, K.","Huang, J.","Wu, Y.","Wang, X.","Chiang, M."],"key":"yang_distributed_2014","id":"yang_distributed_2014","bibbaseid":"yang-huang-wu-wang-chiang-distributedrobustoptimizationdropartiframeworkandexample-2014","role":"author","urls":{"Paper":"http://link.springer.com/10.1007/s11081-012-9198-y"},"keyword":["/unread"],"metadata":{"authorlinks":{}},"html":""},"bibtype":"article","biburl":"https://bibbase.org/zotero/victorjhu","dataSources":["CmHEoydhafhbkXXt5"],"keywords":["/unread"],"search_terms":["distributed","robust","optimization","dro","part","framework","example","yang","huang","wu","wang","chiang"],"title":"Distributed Robust Optimization (DRO), Part I: Framework and Example","year":2014}