Smoothed Online Resource Allocation in Multi-tier Distributed Cloud Networks

Proceedings - 2016 IEEE 30th International Parallel and Distributed Processing Symposium, IPDPS 2016

Volumn , Issue , 2016, Pages 333-342

  Jiao, Lei ^a   Tulino, Antonia ^a   Llorca, Jaime ^a   Jin, Yue ^a   Sala, Alessandra ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

Cloud computing; Online optimization; Reconfiguration; Regularization; Resource allocation

Indexed keywords

CLOUD COMPUTING; COST REDUCTION; COSTS; HUMAN COMPUTER INTERACTION; OPTIMIZATION; RECONFIGURABLE HARDWARE; TELECOMMUNICATION SERVICES;

DISTRIBUTED INFRASTRUCTURE; DISTRIBUTED RESOURCES; ONLINE OPTIMIZATION; PARAMETERIZED COMPETITIVE RATIO; RECONFIGURATION; RECONFIGURATION COSTS; REGULARIZATION; RESOURCE ALLOCATION DECISION;

RESOURCE ALLOCATION;

EID: 84983283573     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2016.35     Document Type: Conference Paper

References (27)

1. "Amazon EC2 Pricing, " http://aws. amazon. com/ec2/pricing/.
2. "AT&T's 38 Global Internet Data Centers, " http://www. business. att. com/ content/productbrochures/eb idcmap. pdf.
3. M. Arlitt and T. Jin, "1998 World Cup Web Site Access Logs, " http: //ita. ee. lbl. gov/html/contrib/WorldCup. html.
4. N. Buchbinder, S. Chen, and J. S. Naor, "Competitive Analysis via Regularization, " in ACM-SIAM SODA, 2014.
5. B. Chandramouli, J. Claessens, S. Nath, I. Santos, and W. Zhou, "RACE: Real-Time Applications over Cloud-Edge, " in ACM SIGMOD, 2012.
6. R. Fourer, D. M. Gay, and B. W. Kernighan, AMPL: A Modeling Language for Mathematical Programming (2nd Edition). Duxbury Press, 2002.
7. F. Hao, M. Kodialam, T. Lakshman, and S. Mukherjee, "Online Allocation of Virtual Machines in a Distributed Cloud, " in IEEE INFOCOM, 2014.
8. X. Hu, A. Ludwig, A. Richa, and S. Schmid, "Competitive Strategies for Online Cloud Resource Allocation with Discounts, " in IEEE ICDCS, 2015.
9. L. Jiao, J. Li, W. Du, and X. Fu, "Multi-Objective Data Placement for Multi-Cloud Socially Aware Services, " in IEEE INFOCOM, 2014.
10. M. Lin, Z. Liu, A. Wierman, and L. L. Andrew, "Online Algorithms for Geographical Load Balancing, " in IEEE IGCC, 2012.
11. M. Lin, A. Wierman, L. L. Andrew, and E. Thereska, "Dynamic Right-Sizing for Power-Proportional Data Centers, " in IEEE INFOCOM, 2011.
12. Z. Liu, M. Lin, A. Wierman, S. H. Low, and L. L. Andrew, "Greening Geographical Load Balancing, " in ACM SIGMETRICS, 2011.
13. M. Mao and M. Humphrey, "A Performance Study on the VM Startup Time in the Cloud, " in IEEE CLOUD, 2012.
14. S. Narayana, J. W. Jiang, J. Rexford, and M. Chiang, "To Coordinate or Not to Coordinate? Wide-Area Traffic Management for Data Centers, " Tech. Rept., Princeton University, 2012.
15. A. Qureshi, R. Weber, H. Balakrishnan, J. Guttag, and B. Maggs, "Cutting the Electric Bill for Internet-Scale Systems, " in ACM SIGCOMM, 2009.
16. L. Rao, X. Liu, L. Xie, and W. Liu, "Minimizing Electricity Cost: Optimization of Distributed Internet Data Centers in a Multi-Electricity-Market Environment, " in IEEE INFOCOM, 2010.
17. A. Shraer, B. Reed, D. Malkhi, and F. P. Junqueira, "Dynamic Reconfiguration of Primary/Backup Clusters, " in USENIX ATC, 2012.
18. G. Urdaneta, G. Pierre, and M. van Steen, "Wikipedia Workload Analysis for Decentralized Hosting, " Elsevier Computer Networks, vol. 53, no. 11, pp. 1830-1845, 2009.
19. R. Urgaonkar, S. Wang, T. He, M. Zafer, K. Chan, and K. K. Leung, "Dynamic Service Migration andWorkload Scheduling in Edge-Clouds, " Elsevier Performance Evaluation, vol. 91, pp. 205-228, 2015.
20. L. M. Vaquero and L. Rodero-Merino, "Finding Your Way in the Fog: Towards a Comprehensive Definition of Fog Computing, " ACM SIGCOMM CCR, vol. 44, no. 5, pp. 27-32, 2014.
21. A. Wächter and L. T. Biegler, "On the Implementation of a Primal-Dual Interior Point Filter Line Search Algorithm for Large-Scale Nonlinear Programming, " Mathematical Programming, vol. 106, no. 1, pp. 25-57, 2006.
22. M. Weldon, The Future X Network: A Bell Labs Perspective. CRC Press, 2015.
23. Y. Wu, C. Wu, B. Li, L. Zhang, Z. Li, and F. Lau, "Scaling Social Media Applications into Geo-Distributed Clouds, " in IEEE INFOCOM, 2012.
24. H. Xu and B. Li, "Joint Request Mapping and Response Routing for Geo-Distributed Cloud Services, " in IEEE INFOCOM, 2013.
25. L. Zhang, Z. Li, and C. Wu, "Dynamic Resource Provisioning in Cloud Computing: A Randomized Auction Approach, " in IEEE INFOCOM, 2014.
26. L. Zhang, C. Wu, Z. Li, C. Guo, M. Chen, and F. Lau, "Moving Big Data to the Cloud: An Online Cost-Minimizing Approach, " IEEE Journal on Selected Areas in Communications, vol. 31, no. 12, pp. 2710-2721, 2013.
27. Q. Zhang, Q. Zhu, M. F. Zhani, and R. Boutaba, "Dynamic Service Placement in Geographically Distributed Clouds, " in IEEE ICDCS, 2012.