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

Optimization and Engineering

Volumn 15, Issue 1, 2014, Pages 35-67

  Yang, Kai ^a   Huang, Jianwei ^b   Wu, Yihong ^c   Wang, Xiaodong ^d   Chiang, Mung ^c  

^a LUCENT TECHNOLOGIES   (United States)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c Princeton University   (United States)

^d Department of Earth and Environmental Sciences   (United States)

Author keywords

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

Indexed keywords

COMMUNICATION; NETWORKS (CIRCUITS); OPTIMIZATION; PARALLEL ALGORITHMS; POWER CONTROL; RESOURCE ALLOCATION; ROBUSTNESS (CONTROL SYSTEMS); WIRELESS TELECOMMUNICATION SYSTEMS;

DECOMPOSABLE PROBLEMS; DISTRIBUTED SOLUTIONS; RATE CONTROLS; ROBUST OPTIMIZATION; ROBUST OPTIMIZATION MODELS; SERVICE REALIABILITY; WIRELESS COMMUNICATIONS; WIRELESS POWER CONTROL;

PROBLEM SOLVING;

EID: 84898543007     PISSN: 13894420     EISSN: 15732924     Source Type: Journal    
DOI: 10.1007/s11081-012-9198-y     Document Type: Article

References (28)

1. Bambos N, Chen SC, Pottie GJ (2000) Channel access algorithms with active link protection for wireless communication networks with power control. IEEE/ACM Trans Netw 8(5): 583-597.
2. Ben-Tal ANA (2001) On polyhedral approximations of the second-order cone. Math Oper Res 26(2): 193-205.
3. Ben-Tal A, Nemirovski A (1995) Robust solutions to uncertain linear problems. Research report 6/95, Optimization Laboratory, Faculty of Industrial Engineering and Management, Technion, Tech. Rep.
4. Ben-Tal A, Nemirovski A (1998) Robust convex optimization. Math Oper Res 23: 769-805.
5. Ben-Tal A, Nemirovski A (1999) Robust solutions to uncertain programs. Oper Res Lett 25: 1-13.
6. Ben-Tal A, Nemirovski A (2007) Selected topics in robust convex optimization. Math Program 1(1): 125-158.
7. Bertsekas DP, Tsitsiklis JN (1989) Parallel and distributed computation: numerical methods. Prentice Hall, Englewood.
8. Bertsimas D, Tsitsiklis JN (1997) Linear optimization, 1st edn. Athena Scientific, Belmont.
9. Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, Cambridge.
10. Cai DWH, Tan CW, Low SH (2012) Optimal max-min fairness rate control in wireless networks: Perron-Frobenius characterization and algorithms. In: Proc IEEE INFOCOM.
11. Chiang M, Hande P, Lan T, Tan CW (2008) Power control in wireless cellular networks. Found Trends Netw 2: 381-533.
12. Dimitris B, Sim M (2004) The price of robustness. Oper Res 52(1): 35-53.
13. El-Ghaoui L, Lebret H (1997) Robust solutions to least-square problems to uncertain data matrices. SIAM J Matrix Anal Appl 18: 1035-1064.
14. El-Ghaoui L, Oustry F, Lebret H (1998) Robust solutions to uncertain semidefinite programs. SIAM J Optim 9: 33-52.
15. Foschini G, Miljanic Z (1993) A simple distributed autonomous power control algorithm and its convergence. IEEE Trans Veh Technol 42(4): 641-646.
16. Giaquinta M, Hildebrandt S (1996) Calculus of variations, 1st edn. Springer, New York.
17. Hoeffding W (1963) Probability inequalities for sums of bounded random variables. J Am Stat Assoc 58(301): 13-30.
18. Kelly F, Maulloo A, Tan D (1998) Rate control for communication networks: shadow prices, proportional fairness and stability. J Oper Res Soc 49(3): 237-252.
19. Lee JW, Chiang M, Calderbank AR (2007) Utility-optimal random-access control. IEEE Trans Wirel Commun 6(7): 2741-2751.
20. Leyffer S (2005) The return of the active set method. Oberwolfach Rep 2(1): 107-109.
21. Low SH (2003) A duality model of TCP and queue management algorithms. IEEE/ACM Trans Netw 11(4): 525-536.
22. Low SH, Lapsley DE (1999) Optimization flow control, I: basic algorithm and convergence. IEEE/ACM Trans Netw 7(6): 861-875.
23. Nemirovski A (2003) On tractable approximations of randomly perturbed convex constraints. In: Proceedings of the 42nd IEEE conference on decision and control, pp 2419-2422.
24. Parsaeefard S, Sharafat A, Rasti M (2010) Robust probabilistic distributed power allocation by chance constraint approach. In: Proc IEEE PIMRC.
25. Tan CW, Palomar DP, Chiang M (2007) Exploiting hidden convexity for flexible and robust resource allocation in cellular networks. In: Proc IEEE INFOCOM.
26. Tan CW, Palomar DP, Chiang M (2009) Energy-robustness tradeoff in cellular network power control. IEEE/ACM Trans Netw 17: 912-925.
27. Xu D, Li Y, Chiang M, Calderbank AR (2007) Optimal provision of elastic service availability. In: Proc IEEE INFOCOM.
28. Yang K, Wang X (2008) Cross-layer network planning for multi-radio cognitive wireless networks. IEEE Trans Commun 7(11): 1363-1373.