Minimum-cost virtual machine migration strategy in datacenter

Concurrency and Computation: Practice and Experience

Volumn 27, Issue 17, 2015, Pages 5177-5187

  Zhang, Xinyan ^a   Li, Keqiu ^a   Zhang, Yong ^b  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b LIAONING NORMAL UNIVERSITY   (China)

Author keywords

Datacenter; Migration cost; Resource utilization; Virtual machine

Indexed keywords

NETWORK SECURITY; NP-HARD; OPTIMIZATION; POLYNOMIAL APPROXIMATION;

APPROXIMATE ALGORITHMS; BIN PACKING ALGORITHM; DATACENTER; MIGRATION COSTS; NEAR-OPTIMAL SOLUTIONS; OPTIMIZATION MODELING; RESOURCE UTILIZATIONS; VIRTUAL MACHINE MIGRATIONS;

VIRTUAL MACHINE;

EID: 84929927031     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.3554     Document Type: Article

References (23)

1. Shrivastava V, Zerfos P, Lee K-W, Jamjoom H, Liu Y-H, Banerjee S. Application-aware virtual machine migration in data centers. Proceeding of INFOCOMM, Shanghai, China, 2011; 66–70.
2. Amazon EC2 Instance Types. (Available from: http://docs.aws.amazon.com/AWSEC2/latest/UserGuide/instancetypes.html) [Accessed on 1 March 2015].
3. Armbrust M, Fox A, Griffith R, Joseph AD, Katz RH, Konwinski A, Lee G, Patterson DA, Rabkin A, Stoica I, Zaharia M. A view of cloud computing. Communications of the ACM 2010; 53(4):50–58.
4. Nleson M, Lim BH, Hutchins G. Fast transparent migration for virtual machines. Proceedings of USENIX ATC, Anaheim, CA, USA, 2005; 391–394.
5. Voorslys W, Broberg J, Venugopal S, Buyya R. Cost of virtual machine live migration in clouds: a performance evaluation. Lecture Notes in Computer Science 2009; 5931:254–265.
6. Jung GY, Hiltunen MA, Joshi KR, Schlichting RD, Pu C. Mistral: dynamically managing power, performance, and adaptation cost in cloud infrastructures. Proceedings of ICDCS, San Diego, CA, USA, 2010; 62–73.
7. Wang M, Meng XQ, Zhang L. Consolidating virtual machines with dynamic bandwidth demand in data centers. Proceeding of IEEE INFOCOM, Shanghai, China, 2011; 71–75.
8. He T, Chen SY, Kim H, Tong L, Lee KW. To migrate or to wait: bandwidth-latency tradeoff in opportunistic scheduling of parallel tasks. Proceeding of INFOCOM, Orlando, Florida, USA, 2012; 2871–2875.
9. Jiang JW, Lan T, Ha S, Chen MH, Chiang M. Joint VM placement and routing for data center traffic engineering. Proceedings of IEEE INFOCOM, Orlando, Florida, USA, 2012; 2876–2880.
10. Cohen R, Eytan LL, Naor J, Raz D. Almost optimal virtual machine placement for traffic intense data centers. Proceedings of IEEE INFOCOM, Turin, Italy, 2013; 355–359.
11. Feng Y, Li BC, Li B. Bargaining towards maximized resource utilization in video streaming data centers. Proceedings of IEEE INFOCOM, Orlando, Florida, USA, 2012; 1134–1142.
12. Gao YQ, Guan HB, Qi ZW, Hou Y, Liu L. A multi-objective ant colony system algorithm for virtual machine placement in cloud computing. Journal of Computer and System Sciences 2013; 79:1230–1242.
13. Song A, Fan W, Wang W, Luo JZ, Mo YC. Multi-objective virtual machine selection for migrating in virtualized data centers. Proceedings of ICPCA/SWS, Istanbul, Turkey, 2012; 426–438.
14. Wen X, Chen K, Chen Y, Liu YQ, Xia Y, Hu CC. VirtualKnotter: online virtual machine shuffing for congestion resolving in virtualized datacenter. Proceedings of ICDCS, Macau, China, 2012; 12–21.
15. Guo Y, Stolyar AL, Walid A. Shadow-routing based dynamic algorithms for virtual machine placement in a network cloud. Proceedings of IEEE INFOCOM, Turin, Italy, 2013; 620–628.
16. Zhang X, Shae ZY, Zheng S, Jamjoom H. Virtual machine migration in an over-committed cloud. Proceedings of IEEE Network Operations and Management Symposium (NOMS), Maui, Hawaii, USA, 2012; 196–203.
17. Jo C, Gustafsson E, Son J, Egger B. Efficient live migration of virtual machines using shared storage. Proceedings of VEE, Houston, TX, USA, 2013; 41–50.
18. Das S, Kagan M, Crupnicoff D. Faster and efficient VM migrations for improving SLA and ROI in cloud infrastructures. Proceedings of DC CAVES, Amsterdam, The Netherlands, 2010; 7 pages.
19. Clark C, Fraser K, Hand S, Hansen JG. Live migration of virtual machines. Proceedings of NSDI, Boston, Massachusetts, USA, 2005; 273–286.
20. Wood T, Shenoy P, Venkataramani C, Yousif M. Black-box and gray-box strategies for virtual machine migration. Proceedings of NSDI, Cambridge, Massachusetts, USA, 2007; 229–242.
21. Xia BZ, Tan ZY. Tighter bounds of the first fit algorithm for the bin-packing problem. Discrete Applied Mathematics 2010; 158:1668–1675.
22. Johnson DS, Demers A., Ullman JD, Garey MR, Graham RL. Worst-case performance bounds for simple onedimensional packing algorithms. SIAM Journal on Computing 1974; 3(4):299–325.
23. Coffman EG, Garey MR, Johnson DS. Approximation for bin packing: a survey. In Approximation Algorithms for NP-hard Problems, In: Hochbaum D (ed.). PWS Publish, 1997; 46–93.