Dynamic service placement in geographically distributed clouds

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2012, Pages 526-535

  Zhang, Qi ^a   Zhu, Quanyan ^b   Zhani, Mohamed Faten ^a   Boutaba, Raouf ^a,c  

^a UNIVERSITY OF WATERLOO   (Canada)

^b University of Illinois at Urbana Champaign   (United States)

^c Pohang University of Science and Technology (POSTECH)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

DEMAND PATTERN; DYNAMIC NATURE; DYNAMIC SERVICES; DYNAMIC SOLUTIONS; GAME-THEORETIC MODEL; INFRASTRUCTURE COSTS; MULTIPLE SERVICES; NASH EQUILIBRIA; ON-LINE SERVICE; PERFORMANCE REQUIREMENTS; PLACEMENT PROBLEMS; RESOURCE PRICE; SERVICE APPLICATIONS; SERVICE HOSTING; SERVICE PROVIDER;

GAME THEORY;

COSTS;

EID: 84866937947     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2012.74     Document Type: Conference Paper

References (35)

1. A. Greenberg, J. Hamilton, D. Maltz, and P. Patel, "The cost of a cloud: research problems in data center networks," ACM SIGCOMM Computer Communication Review, 2008.
2. L. Rao, X. Liu, and W. Liu, "Minimizing electricity cost: Optimization of distributed internet data centers in a multi-electricity-market environment," in Proceedings of IEEE IN-FOCOM, 2010.
3. Z. Liu, M. Lin, A. Wierman, S. Low, and L. Andrew, "Greening geographical load balancing," in Proceedings of ACM SIGMETRICS, 2011.
4. A. Qureshi, R. Weber, H. Balakrishnan, J. Guttag, and B. Maggs, "Cutting the electric bill for internet-scale systems," in Proceedings of ACM SIGCOMM, 2009.
5. "Amazon ec2 spot instances," http://aws.amazon.com/ec2/spot- instances/.
6. L. Qiu, V. Padmandabhan, and V. Geoffrey, "On the placement of web server replicas," IEEE INFOCOM, 2001.
7. C. Vicari, C. Petrioli, and F. Presti, "Dynamic replica placement and traffic redirection in content delivery networks," in Proceeding of IEEE (MASCOTS), 2007.
8. M. Karlsson and C. Karamanolis, "Choosing replica placement heuristics for wide-area systems," in Proceedings of IEEE International Conference on Distributed Computing Systems (ICDCS), 2004.
9. K. Church, A. Greenberg, and J. Hamilton, "On delivering embarrassingly distributed cloud services," in Proceedings of ACM HotNets, 2008.
10. S. Islam and J. Grégoire, "Network edge intelligence for the emerging next-generation internet," Future Internet, 2010.
11. X. Tang and X. Jianliang, "On replica placement for qosaware content distribution," Proc. of IEEE INFOCOM, 2004.
12. Y. Chen, R. Katz, and J. Kubiatowicz, "Dynamic replica placement for scalable content delivery," in Proceedings of Internl. workshop on Peer-To-Peer Systems (IPTPS), 2002.
13. D. Openheimer, B. Chun, D. Patterson, and A. Snoeren, "Service placement in a shared wide-area platform," Proc. of USENIX, 2006.
14. N. Laoutaris, G. Smaragdakis, K. Oikonomou, I. Stavrakakis, and A. Bestavros, "Distributed placement of service facilities in large-scale networks," in IEEE INFOCOM, 2007.
15. D. Arora, M. Bienkowski, A. Feldmann, G. Schaffrath, and S. Schmid, "Online strategies for intra and inter provider service migration in virtual networks," Technical Report, Arxiv preprint arXiv:1103.0966, 2011.
16. R. Raghavendra, P. Ranganathan, V. Talwar, Z. Wang, and X. Zhu, "No power struggles: Coordinated multi-level power management for the data center," in ACM SIGARCH Computer Architecture News, 2008.
17. L. Parolini, B. Sinopoli, and B. Krogh, "Reducing data center energy consumption via coordinated cooling and load management," in Proceedings of the conference on Power aware computing and systems, 2008.
18. Y. Diao, J. Hellerstein, A. Storm, M. Surendra, S. Lightstone, S. Parekh, and C. Garcia-Arellano, "Using mimo linear control for load balancing in computing systems," in Proceedings of American Control Conference (ACC), 2004.
19. D. Kusic, J. Kephart, J. Hanson, N. Kandasamy, and G. Jiang, "Power and performance management of virtualized computing environments via lookahead control," in IEEE International Conference on Autonomic Computing (ICAC), 2009.
20. A.-M. Pathan and R. Buyya, "A taxonomy and survey of content delivery networks," Technical Report, University of Melbourne, Australia, 2006.
21. P. Wendell, J. Jiang, M. Freedman, and J. Rexford, "Donar: decentralized server selection for cloud services," in Proceedings of ACM SIGCOMM, 2010.
22. "Amazon elastic computing cloud (amazon ec2)," http://aws.amazon.com/ec2/.
23. G. Box, G. Jenkins, and G. Reinsel, Time series analysis. Holden-day San Francisco, 1970.
24. P. Bodik, A. Fox, M. J. Franklin, M. I. Jordan, and D. A. Patterson, "Characterizing, modeling, and generating workload spikes for stateful services," in Proceedings of ACM symposium on Cloud computing (SOCC), 2010.
25. E. Camacho and C. Bordons, Model predictive control. Springer Verlag, 2004.
26. S. Boyd and L. Vandenberghe, Convex optimization. Cambridge University Press, 2004.
27. W. Fernandez de La Vega and G. Lueker, "Bin packing can be solved within 1+ ε in linear time," Combinatorica, 1981.
28. T. Başar and G. Olsder, Dynamic noncooperative game theory. Society for Industrial Mathematics, 1999.
29. Q. Zhu and T. Basar, "Price of anarchy and price of information in n-person linear-quadratic differential games," in IEEE American Control Conference (ACC), 2010.
30. T. Başar and Q. Zhu, "Prices of anarchy, information, and cooperation in differential games," Dynamic Games and Applications, 2011.
31. "Dynamic service placement in geographically distributed clouds," http://netlab.cs.uwaterloo.ca/cloud/publications?action= AttachFile\&do=get\&target=serviceplacementtr.pdf.
32. N. Spring, R. Mahajan, D. Wetherall, and T. Anderson, "Measuring isp topologies with rocketfuel," IEEE/ACM Transactions on Networking (TON), 2009.
33. "GTITM homepage," http://www.cc.gatech.edu/projects/gtitm/.
34. S. Ratnasamy, M. Handley, R. Karp, and S. Scott, "Topologically- aware overlay construction and server selection," IEEE INFOCOM, 2002.
35. Q. Zhu, H. Tembine, and T. Başar, "Heterogeneous learning in zero-sum stochastic games with incomplete information," in IEEE Conference on Decision and Control (CDC), 2010.