An efficient distributed algorithm for resource allocation in large-scale coupled systems

Proceedings - IEEE INFOCOM

Volumn , Issue , 2013, Pages 1501-1509

  Niu, Di ^a   Li, Baochun ^b  

^a UNIVERSITY OF ALBERTA   (Canada)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ASYNCHRONOUS ALGORITHMS; COUPLED SYSTEMS; DISTRIBUTED RESOURCE ALLOCATION; ITERATIVE APPROACH; PARAMETER CHOICE; PROBLEM STRUCTURE; REAL-TIME APPLICATION; UTILITY MAXIMIZATIONS;

ALGORITHMS; GRADIENT METHODS; MESSAGE PASSING;

RESOURCE ALLOCATION;

EID: 84883059774     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2013.6566945     Document Type: Conference Paper

References (15)

1. M. Chiang, S. H. Low, A. R. Calderbank, and J. C. Doyle, Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures, Proceedings of the IEEE, vol. 95, no. 1, pp. 255-312, January 2007.
2. J. K. MacKie-Mason and H. R. Varian, Pricing Congestible Network Resources, IEEE Journal on Selected Areas in Communications, vol. 13, no. 7, pp. 1141-1149, 1995.
3. D. P. Palomar and M. Chiang, A Tutorial on Decomposition Methods for Network Utility Maximization, IEEE Journal on Selected Areas in Communications, vol. 24, no. 8, pp. 1439-1451, August 2006.
4. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Prentice Hall, 1989.
5. S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein, Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers, Foundations and Trends in Machine Learning, vol. 3, no. 1, pp. 1-122, 2011.
6. D. P. Bertsekas, A. Nedic, and A. E. Ozdaglar, Convex Analysis and Optimization. Athena Scientific, 2003.
7. D. Niu, C. Feng, and B. Li, Pricing Cloud Bandwidth Reservations under Demand Uncertainty, in Proc. of ACM SIGMETRICS, 2012.
8. C. Guo, G. Lu, H. J. Wang, S. Yang, C. Kong, P. Sun, W. Wu, and Y. Zhang, SecondNet: a Data Center Network Virtualization Architecture with Bandwidth Guarantees, in Proc. of ACM International Conference on Emerging Networking Experiments and Technologies (CoNEXT), 2010.
9. H. Ballani, P. Costa, T. Karagiannis, and A. Rowstron, Towards Predictable Datacenter Networks, in Proc. of SIGCOMM11, Toronto, ON, Canada, 2011.
10. D. Xie, N. Ding, Y. C. Hu, and R. Kompella, The Only Constant is Change: Incorporating Time-Varying Network Reservations in Data Centers, in Proc. of ACM SIGCOMM, 2012.
11. D. Niu, Z. Liu, B. Li, and S. Zhao, Demand Forecast and Performance Prediction in Peer-Assisted On-Demand Streaming Systems, in Proc. of IEEE INFOCOM Mini-Conference, 2011.
12. X. Lin, N. B. Shroff, and R. Srikant, A Tutorial on Cross-Layer Optimization in Wireless Networks, IEEE Journal on Selected Areas in Communications, vol. 24, no. 8, pp. 1452-1463, August 2006.
13. C. W. Tan, D. P. Palomar, and M. Chiang, Distributed Optimization of Coupled Systems With Applications to Network Utility Maximization, in Proc. of IEEE International Conference on Acoustics, Speech and Signal Processing, Toulouse, France, 2006.
14. F. P. Kelly, Charging and Rate Control for Elastic Traffic, European Transactions on Telecommunications, vol. 8, pp. 33-37, 1997.
15. R. Johari and J. N. Tsitsiklis, Efficiency Loss in a Network Resource Allocation Game, Mathematics of Operations Research, vol. 29, no. 3, pp. 407-435, August 2004.