Cloud service reliability enhancement via virtual machine placement optimization

IEEE Transactions on Services Computing

Volumn 10, Issue 6, 2017, Pages 902-913

  Zhou, Ao ^a   Wang, Shangguang ^a   Cheng, Bo ^a   Zheng, Zibin ^b   Yang, Fangchun ^a   Chang, Rong N ^c   Lyu, Michael R ^d   Buyya, Rajkumar ^e  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b SUN YAT SEN UNIVERSITY   (China)

^c IBM RESEARCH   (United States)

^d CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^e UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Cloud computing; Cloud service; Datacenter; Fault tolerance; Network resource; Reliability

Indexed keywords

CLOUD COMPUTING; COMPUTER SYSTEM RECOVERY; DISTRIBUTED COMPUTER SYSTEMS; DISTRIBUTED DATABASE SYSTEMS; FAULT TOLERANCE; NETWORK SECURITY; QUALITY ASSURANCE; RELIABILITY; VIRTUAL MACHINE; WEB SERVICES;

CLOUD SERVICES; DATACENTER; MAXIMUM WEIGHT MATCHING; NETWORK RESOURCE; OPTIMIZATION PROBLEMS; SERVICE RECOVERIES; STATE-OF-THE-ART METHODS; VIRTUAL MACHINE PLACEMENTS;

OPTIMIZATION;

EID: 85011427710     PISSN: 19391374     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSC.2016.2519898     Document Type: Article

References (39)

1. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. A. Patterson, A. Rabkin, I. Stoica, and M. Zaharia. (2009, Feb.) Above the clouds: A Berkeley view of cloud computing [Online]. Available: Http://www.eecs.berkeley. edu/Pubs/TechRpts/2009/EECS-2009-28.html
2. W. Voorsluys, J. Broberg, and R. Buyya, "Introduction to cloud computing," in Cloud Computing: Principles and Paradigms. New York, NY, USA: Wiley, 2011, pp. 3-37.
3. R. Buyya, C. S. Yeo, S. Venugopal, J. Broberg, and I. Brandic, "Cloud computing and emerging it platforms: Vision, hype, and reality for delivering computing as the 5th utility," Future Gener. Comput. Syst., vol. 25, no. 6, pp. 599-616, 2009.
4. B. P. Rimal, E. Choi, and I. Lumb, "A taxonomy and survey of cloud computing systems," in Proc. 5th Int. Joint Conf. INC, IMS and IDC, 2009, pp. 44-51.
5. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica et al., "A view of cloud computing," Commun. ACM, vol. 53, no. 4, pp. 50-58, 2010.
6. Z. Xia, X.Wang, X. Sun, and Q.Wang, "A secure and dynamicmultikeyword ranked search scheme over encrypted cloud data," IEEE Trans. Parallel Distrib. Syst., vol. 27, no. 2, pp. 340-352, Feb. 1, 2016.
7. M. A Vouk, "Cloud computing-Issues, research and implementations," J. Comput. Inf. Technol., vol. 16, no. 4, pp. 235-246, 2008.
8. Y. Ren, J. Shen, J. Wang, J. Han, and S. Lee, "Mutual verifiable provable data auditing in public cloud storage," J. Internet Technol., vol. 16, no. 2, pp. 317-323, 2015.
9. S. Marston, Z. Li, S. Bandyopadhyay, J. Zhang, and A. Ghalsasi, "Cloud computing-the business perspective," Decision Support Syst., vol. 51, no. 1, pp. 176-189, 2011.
10. M. Melo, P. Maciel, J. Araujo, R. Matos, and C. Araujo, "Availability study on cloud computing environments: Live migration as a rejuvenation mechanism," in Proc. 43rd Annu. IEEE/IFIP Int. Conf. Dependable Syst. Netw., 2013, pp. 1-6.
11. R. Jhawar, V. Piuri, and M. Santambrogio, "Fault tolerance management in cloud computing: A system-level perspective," IEEE Syst. J., vol. 7, no. 2, pp. 288-297, Jun. 2013.
12. (2013). Introduction to designing reliable cloud services. White Paper of Microsoft [Online]. Available: Http://www.microsoft. com/en-us/download/details.aspx?id=34683.
13. E. Bauer and R. Adams, Reliability and Availability of Cloud Computing. New York, NY, USA: Wiley, 2012.
14. M. R. Lyu, et al., Handbook of Software Reliability Engineering, vol. 222. Los Alamitos, CA, USA: IEEE Comput. Soc. Press, 1996.
15. Q. Zhang, L. Cheng, and R. Boutaba, "Cloud computing: State-ofthe-art and research challenges," J. Internet Services Appl., vol. 1, no. 1, pp. 7-18, 2010.
16. Y.-S. Dai, B. Yang, J. Dongarra, and G. Zhang, "Cloud service reliability: Modeling and analysis," in Proc. 15th IEEE Pacific Rim Int. Symp. Dependable Comput., 2009, pp. 1-17.
17. M. Schwarzkopf, D. G. Murray, and S. Hand. (2012). The seven deadly sins of cloud computing research. Proc. 4th USENIX Conf. Hot Topics Cloud Comput., pp. 1-5 [Online]. Available: Https://www.usenix.org/conference/hotcloud12/seven-deadly-sinscloud-co mputing-research
18. W. Zhao, P. Melliar-Smith, and L. Moser, "Fault tolerance middleware for cloud computing," in Proc. IEEE 3rd Int. Conf. Cloud Comput., Jul. 2010, pp. 67-74.
19. I. Goiri, F. Julia, J. Guitart, and J. Torres, "Checkpoint-based faulttolerant infrastructure for virtualized service providers," in Proc. IEEE Netw. Operations Manage. Symp., Apr. 2010, pp. 455-462.
20. N. Limrungsi, J. Zhao, Y. Xiang, T. Lan, H. Huang, and S. Subramaniam, "Providing reliability as an elastic service in cloud computing," in Proc. IEEE Int. Conf. Commun., Jun. 2012, pp. 2912-2917.
21. J. Xu, J. Tang, K. Kwiat, W. Zhang, and G. Xue, "Survivable virtual infrastructure mapping in virtualized data centers," in Proc. IEEE 5th Int. Conf. Cloud Comput., Jun. 2012, pp. 196-203.
22. Z. Zheng, Y. Zhang, and M. Lyu, "Cloudrank: A qos-driven component ranking framework for cloud computing," in Proc. 29th IEEE Symp. Reliable Distrib. Syst., Oct 2010, pp. 184-193.
23. Z. Zheng, T. Zhou, M. Lyu, and I. King, "FTCloud: A component ranking framework for fault-tolerant cloud applications," in Proc. IEEE 21st Int. Symp. Softw. Rel. Eng., Nov. 2010, pp. 398-407.
24. G. Jung, K. Joshi, M. Hiltunen, R. Schlichting, and C. Pu, "Performance and availability aware regeneration for cloud based multitier applications," in Proc. IEEE/IFIP Int. Conf. Dependable Syst. Netw., Jun. 2010, pp. 497-506.
25. F. Machida, M. Kawato, and Y. Maeno, "Redundant virtual machine placement for fault-tolerant consolidated server clusters," in Proc. IEEE Netw. Operations Manage. Symp., Apr. 2010, pp. 32-39.
26. A. S. Tanenbaum and M. Van Steen, Distributed Systems. Englewood Cliffs, NJ, USA: Prentice-Hall, 2007.
27. A. Zhou, S. Wang, C. Yang, L. Sun, Q. Sun, and F. Yang, "FTCloudsim: Support for cloud service reliability enhancement simulation," Int. J. Web Grid Services, vol. 11, no. 4, pp. 347-361, 2015.
28. A. Zhou, S. Wang, Q. Sun, H. Zou, and F. Yang, "FTCloudsim: A simulation tool for cloud service reliability enhancement mechanisms," in Proc. Demo Poster Track ACM/IFIP/USENIX Int. Middleware Conf., 2013, pp. 1-2.
29. M. Zhang, H. Jin, X. Shi, and S. Wu, "VirtCFT: A transparent VMlevel fault-tolerant system for virtual clusters," in Proc. IEEE 16th Int. Conf. Parallel Distrib. Syst., Dec. 2010, pp. 147-154.
30. Z. Zheng, T. Zhou, M. Lyu, and I. King, "Component ranking for fault-tolerant cloud applications," IEEE Trans. Services Comput., vol. 5, no. 4, pp. 540-550, 4th Quarter 2012.
31. (2011). "US government cloud computing technology roadmap volume I high-priority requirements to further USG agency cloud computing adoption," http://nvlpubs.nist.gov/nistpubs/SpecialPublications/NIST.SP.500-293.pdf
32. A. L. M. Al-Fares and A. Vahdat, "A scalable, commodity data center network architecture," ACM SIGCOMM Comput. Commun. Rev., vol. 38, pp. 63-74, 2008.
33. R. Niranjan Mysore, A. Pamboris, N. Farrington, N. Huang, P. Miri, S. Radhakrishnan, V. Subramanya, and A. Vahdat, "Portland: A scalable fault-tolerant layer 2 data center network fabric," ACM SIGCOMMComput. Commun. Rev., vol. 39, no. 4, pp. 39-50, 2009.
34. K. Bilal, M. Manzano, S. Khan, E. Calle, K. Li, and A. Zomaya, "On the characterization of the structural robustness of data center networks," IEEE Trans. Cloud Comput., vol. 1, no. 1, p. 1, Jan.-Jun., 2013.
35. (2007). Cisco data center infrastructure 2.5 design guide. Cisco Systems, Inc., San Jose, CA 95134-1706, USA [Online]. Available: Http://www.cisco.com/univercd/cc/td/doc/solution/dcidg21. pdf
36. A. Singh, M. Korupolu, and D. Mohapatra, "Server-storage virtualization: Integration and load balancing in data centers," in Proc. ACM/IEEE Conf. Supercomput., 2008, p. 53.
37. J. E. Hopcroft and R. M. Karp, "An (n5/2) algorithm for maximum matchings in bipartite graphs," SIAM J. Comput., vol. 2, no. 4, pp. 225-231, 1973.
38. R. E. Burkard and E. Cela, Linear Assignment Problems and Extensions. New York, NY, USA: Springer, 1999.
39. R. N. Calheiros, R. Ranjan, A. Beloglazov, C. A. De Rose, and R. Buyya, "Cloudsim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms," Softw.: Practice Experience, vol. 41, no. 1, pp. 23-50, 2011.