Delay-cost tradeoff for virtual machine migration in cloud data centers

Journal of Network and Computer Applications

Volumn 78, Issue , 2017, Pages 62-72

  Wang, Xiumin ^a,b   Chen, Xiaoming ^c   Yuen, Chau ^d   Wu, Weiwei ^e   Zhang, Meng ^e   Zhan, Cheng ^f  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

^b HEFEI UNIVERSITY OF TECHNOLOGY   (China)

^c NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

^d SINGAPORE UNIVERSITY OF TECHNOLOGY AND DESIGN   (Singapore)

^e SOUTHEAST UNIVERSITY   (China)

^f SOUTHWEST UNIVERSITY   (China)

Author keywords

Data center maintenance; Delay; Migration cost; Virtual machine migration

Indexed keywords

COMBINATORIAL OPTIMIZATION; COSTS; HEURISTIC ALGORITHMS; JAVA PROGRAMMING LANGUAGE; WEB SERVICES;

CONTINUOUS SERVICES; DATA CENTERS; DELAY; MAINTENANCE PROCESS; MIGRATION COSTS; SPATIAL VARIATIONS; VIRTUAL MACHINE MIGRATIONS; WEIGHTED BIPARTITE MATCHINGS;

OPTIMIZATION;

EID: 84996772808     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2016.11.003     Document Type: Article

References (47)

1. 〈 http://www.wikibench.eu/?Page_id=60〉.
2. 〈 http://ita.ee.lbl.gov/html/contrib/WorldCup.html〉.
3. Aceto, G., Botta A., de Donato, W., Pescap, A., 2012. Cloud monitoring: Definitions, issues and future directions. In: IEEE Proceedings of the 1st International Conference on Cloud Networking (CLOUDNET). Paris, France, pp. 63–67.
4. Ahmad, R.W., Gani, A., Hamid, S.H.A., Shiraz, M., Yousafzai, A., Xia, F., A survey on virtual machine migration and server consolidation frameworks for cloud data centers. J. Netw. Comput. Appl. 52 (2015), 11–25.
5. Akoush, S., Sohan, R., Rice, A., Moore, A., Aug. 2010. Predicting the performance of virtual machine migration. In: Proceedings of IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS). pp. 37–46.
6. Armbrust, M., Fox, A., Griffith, R., Joseph, A., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., Zaharia, M., A view of cloud computing. Commun. ACM 53 (2010), 50–58.
7. Bari, M.F., Boutaba, R., Esteves, R., Granville, L.Z., Podlesny, M., Data center network virtualization: a survey. IEEE Commun. Surv. Tutor. 15 (2013), 909–927.
8. Breitgand, D., Kutiel, G., Raz, D., 2010. Cost-aware live migration of services in the cloud. In: Proceedings of the 3rd Annual Haifa Experimental Systems Conference. pp. 1–6.
9. Calcavecchia, N., Biran, O., Hadad, E., Moatti, Y., Jun. 2012. VM placement strategies for cloud scenarios. In: IEEE Proceedings of the 5th International Conference on Cloud Computing (CLOUD). pp. 852–859.
10. Chiu, D., Stewart, C., McManus, B., Dec. 2012. Electric grid balancing through low-cost workload migration. In: Proceedings of the ACM SIGMETRICS Performance Evaluation Review, vol. 40, no. 3. pp. 48–52.
11. Clark, C., Fraser, K., Hand S., Hansen, J.G., Jul, E., Limpach, C., Pratt, I., Warfield, A., 2005. Live migration of virtual machines. In: Proceedings of the 2nd conference on Symposium on Networked Systems Design and Implementation (NSDI). pp. 273–286.
12. Deelman, E., Singh, G., Su, M.-H., Blythe, J., Gil, Y., Kesselman, C., Mehta, G., Vahi, K., Berriman, G.B., Good, J., Laity, A., Jacob, J.C., Katz, D.S., Pegasus: a framework for mapping complex scientific workflows onto distributed systems. Sci. Program. J. 13:3 (2005), 219–237.
13. Farahnakian, F., Ashraf, A., Pahikkala, T., Liljeberg, P., Plosila, J., Porres, I., Tenhunen, H., Using ant colony system to consolidate VMs for green cloud computing. IEEE Trans. Serv. Comput. 8 (2015), 187–198.
14. Ferdaus, M.H., Murshed, M., Calheiros, R.N., Buyya, R. 2015. Network-aware virtual machine placement and migration in cloud data centers. In: Proceedings of Emerging Research in Cloud Distributed Computing Systems. pp. 42–91.
15. Fiandrino, C., Kliazovich, D., Bouvry, P., Zomaya, A., Performance and energy efficiency metrics for communication systems of cloud computing data centers. IEEE Trans. Cloud Comput. PP:99 (2015), 1–14.
16. He, T., Chen, S., Kim, H., Tong, L., Lee, K., Bandwidth-Latency Tradeoff in Opportunistic Task Scheduling: Supporting Materials, http://researcher.watson.ibm.com/researcher/files/us-the/rc071101.pdf.
17. He, T., Chen, S., Kim, H., Tong, L., Lee, K., Apr. 2012. To migrate or to wait: bandwidth-latency tradeoff in opportunistic scheduling of parallel tasks. In: Proceedings of EEE International Conference on Computer Communications (INFOCOM). pp. 2871–2875.
18. Huang, D., Gao, Y., Song, F., Yang, D., Zhang, H., Jun. 2013. Multi-objective virtual machine migration in virtualized data center environments. In: Proceedings of IEEE International Conference on Communications (ICC). pp. 3699–3704.
19. Juve, G., Deelman, E., Vahi, K., Mehta, G., Berriman, B., Berman, B.P., Maechling, P., Dec. 2009. Scientific workflow applications on Amazon EC2. In: Proceedings of the 5th IEEE International Conference on E-Science. pp. 59–66.
20. Lin, M., Wierman, A., Andrew, L.L.H., Thereska, E., Dynamic right-sizing for power-proportional data centers. IEEE/ACM Trans. Netw. 21 (2013), 1378–1391.
21. Maguluri, S., Srikant, R., Ying, L., 2012. Stochastic models of load balancing and scheduling in cloud computing clusters. In: Proceedings of IEEE International Conference on Computer Communications (INFOCOM). pp. 702–710.
22. Medina, V., Garca, J., A survey of migration mechanisms of virtual machines. ACM Comput. Surv. 46:3 (2014), 1–33.
23. Meng, X., Pappas, V., Zhang, L., 2010. Improving the scalability of data center networks with traffic-aware virtual machine placement. In: Proceedings of IEEE International Conference on Computer Communications (INFOCOM). pp. 1–9.
24. Murtazaev, A., Oh, S., Sercon: server consolidation algorithm using live migration of virtual machines for green computing. IETE Tech. Rev. 28:3 (2011), 212–231.
25. NEOS Server: State-of-the-Art Solvers for Numerical Optimization, 2016, 〈 http://www.neos-server.org/neos/〉.
26. Persico, V., Marchetta, P., Botta, A., Pescap, Antonio., Measuring network throughput in the cloud: the case of Amazon EC2. Comput. Netw. 93:2015 (2015), 408–422.
27. Persico, V., Botta, A., Montieri, A., Pescape, A., Dec. 2016. A first look at public-cloud inter-datacenter network performance. In: Proceedings of IEEE Global Communication Conference (IEEE GLOBECOM). Washington, USA.
28. Piao, J.T., Yan, J., Nov. 2010. A network-aware virtual machine placement and migration approach in cloud computing. In: Proceedings of the Ninth International Conference on Grid and Cloud Computing. Nanjing, pp. 87–92.
29. Ramakrishnan, A., Singh, G., Zhao, H., Deelman, E., Sakellariou, R., Vahi, K., Blackburn, K., Meyers, D., Samidi, M., May 2007. Scheduling data-intensive workflows onto storage-constrained distributed resources. In: Proceedings of IEEE International Symposium on Cluster Computing and the Grid (CCGRID). pp. 401–409.
30. Saljooghinejad, H., Cuadrado, F., Uhlig, S., 2015. Let latency guide you: towards characterization of cloud application performance. In: IEEE Proceedings of the 7th International Conference on Cloud Computing Technology and Science (CloudCom), pp. 99–106.
31. Shrivastava, V, Zerfos, P., Lee, K.-W., Jamjoom, H., Liu, Y.-H., Banerjee, S., Apr. 2011. Application-aware virtual machine migration in datacenters. In: Proceedings of IEEE International Conference on Computer Communications (INFOCOM). pp. 66–70.
32. Srikantaiah, S., Kansal, A., Zhao, F., 2008. Energy aware consolidation for cloud computing. In: Proceedings of the Conference on Power Aware Computing and Systems. pp. 1–5.
33. Tomanek, O., Kencl, L., 2013. Claudit: planetary-scale cloud latency auditing platform. In: IEEE Proceedings of the 2nd International Conference on Cloud Networking (CloudNet). pp. 138–146.
34. Tso, F.P., Hamilton, G., Oikonomou, K., Pezaros, D.P., Jun. 2013. Implementing scalable, network-aware virtual machine migration for cloud data centers. In: IEEE Proceedings of the Sixth International Conference on Cloud Computing. Santa Clara, CA, pp. 557–564.
35. Vaquero, L., Rodero-Merino, L., Caceres, J., Lindner, M., A break in the clouds: towards a cloud definition. ACM Sigcomm Comput. Commun. Rev. 39 (2009), 50–55.
36. Vazirani, V., Approximation Algorithms. 2003, Springer-Verlag, Berlin Heidelberg.
37. Wang, M., Meng, X., Zhang, L., 2011. Consolidating virtual machines with dynamic bandwidth demand in data centers. In: Proceedings of IEEE International Conference on Computer Communications (INFOCOM). pp. 71–75.
38. Wang, X., Chen, X., Yuen, C., Wu, W., Wang, W., Dec. 2014. To migrate or to wait: delay-cost tradeoff for cloud data centers. In: Proceedings of IEEE Global Communications Conference (GLOBECOM). Austin, TX, pp. 2314–2319.
39. Wood, T., Shenoy, P., Arun, 2007. Black-box and gray-box strategies for virtual machine migration. In: Proceedings of USENIX Symposium on Networked Systems Design and Implementation (NSDI). pp. 229–242.
40. Wu, Y., Zhao, M., 2011. Performance modeling of virtual machine live migration. In: IEEE Proceedings of the 4th International Conference on Cloud Computing. pp. 492–499.
41. Wu, J., Shang, Y., Yuen, C., Cheng, B., Chen, J., TRADER: a reliable transmission scheme to video conferencing applications over the internet. J. Netw. Comput. Appl. 44 (2014), 161–171.
42. Wu, J., Yuen, C., Cheung, N.-M., Chen, J., Chen, C.W., Enabling adaptive high-frame-rate video streaming in mobile cloud gaming applications. IEEE Trans. Circuits Syst. Video Technol. 25 (2015), 1988–2001.
43. Zhang, Q., Cheng, L., Boutaba, R., Cloud computing: state-of-the-art and research challenges. J. Internet Serv. Appl. 1 (2010), 7–18.
44. Zhang, J., Ren, F., Lin, C., 2014. Delay guaranteed live migration of virtual machines. In: Proceedings of IEEE Conference on Computer Communications (INFOCOM). pp. 574–582.
45. Zhang, W., Han, S., He, H., Chen, H., Network-aware virtual machine migration in an overcommitted cloud. Future Gener. Comput. Syst., 2016, 1–15.
46. Zhang, J., Huang, H., Wang, X., Resource provision algorithms in cloud computing: a survey. J. Netw. Comput. Appl. 64 (2016), 23–42.
47. Zheng, Z., Li, M., Xiao, X., Wang, J., Apr. 2013. Coordinated resource provisioning and maintenance scheduling in coud data centers. In: Proceedings of IEEE International Conference on Computer Communications (INFOCOM'13) mini-conference. pp. 345–349.