BGM-BLA: A New Algorithm for Dynamic Migration of Virtual Machines in Cloud Computing

IEEE Transactions on Services Computing

Volumn 9, Issue 6, 2016, Pages 910-925

  Tao, Fei ^a   Li, Chen ^a   Liao, T Warren ^b   Laili, Yuanjun ^a  

^a BEIHANG UNIVERSITY   (China)

^b LOUISIANA STATE UNIVERSITY   (United States)

Author keywords

binary graph matching; Bucket code learning algorithm; Cloud computing; multi objective optimization; pareto optimization; virtual machine migration

Indexed keywords

BINS; CLOUD COMPUTING; CODES (SYMBOLS); ENERGY UTILIZATION; GENETIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; NETWORK FUNCTION VIRTUALIZATION; NETWORK SECURITY; OPTIMIZATION; PARETO PRINCIPLE; PATTERN MATCHING; VIRTUAL MACHINE;

CLOUD COMPUTING PLATFORMS; DYNAMIC MIGRATION OF VIRTUAL MACHINES; GRAPH MATCHINGS; NON DOMINATED SORTING GENETIC ALGORITHM (NSGA II); OBJECTIVE OPTIMIZATION; OPTIMIZATION ALGORITHMS; PARETO OPTIMIZATION; VIRTUAL MACHINE MIGRATIONS;

LEARNING ALGORITHMS;

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

References (49)

1. R. P. Goldberg, "Survey of virtual machine research," Computer, vol. C-7, no. 6, pp. 34-45, Sep. 1974.
2. R. Berlich, M. Kunze, and K. Schwarz, "Grid computing in Europe: from research to deployment," in Proc. Australasian Workshop Grid Comput. e-Res., 2005, vol. 44, pp. 21-27.
3. H. M. Cho, S. J. Bae, J. Kim, and I. J. Jeong, "Bi-objective scheduling for reentrant hybrid flow shop using Pareto genetic algorithm," Comput. Ind. Eng., vol. 61, no. 3, pp. 529-541, 2011.
4. I. Krsul, A. Ganguly, J. Zhang, J. A. Fortes, and R. J. Figueiredo, "Vmplants: Providing and managing virtual machine execution environments for grid computing," in Proc. ACM/IEEE SC Conf. Supercomput., 2004, pp. 7-7.
5. A. Greenberg, J. Hamilton, D. A. Maltz, and P. Patel, "The cost of a cloud: Research problems in data center networks," ACM SIGCOMM Comput. Commun. Rev., vol. 39, no. 1, pp. 68-73, 2008.
6. Q. Liu, C. Weng, M. Li, and Y. Luo, "An In-VM measuring framework for increasing virtual machine security in clouds," IEEE Security Privacy, vol. 8, no. 6, pp. 56-62, Nov./Dec. 2010.
7. M. Schmidt, N. Fallenbeck, M. Smith, and B. Freisleben, "Efficient distribution of virtual machines for cloud computing," in Proc. 18th Euromicro Int. Conf. Parallel, Distrib. Netw.-Based Process., 2010, pp. 567-574.
8. M. Sharifi, H. Salimi, and M. Najafzadeh, "Power-efficient distributed scheduling of virtual machines using workload-aware consolidation techniques," J. Supercomput., vol. 61, no. 1, pp. 46-66, 2012.
9. J. W. Jang, M. Jeon, H. S. Kim, H. Jo, J.-S. Kim, and S. Maeng, "Energy reduction in consolidated servers through memoryaware virtual machine scheduling," IEEE Trans. Comput., vol. 60, no. 4, pp. 552-564, Apr. 2011.
10. H. Liu, H. Jin, X. Liao, C. Yu, and C.-Z. Xu, "Live virtual machine migration via asynchronous replication and state synchronization," IEEE Trans. Parallel Distrib. Syst., vol. 22, no. 12, pp. 1986-1999, Dec. 2011.
11. C. Isci, J. Liu, B. Abali, J. O. Kephart, and J. Kouloheris, "Improving server utilization using fast virtual machine migration," IBM J. Res. Develop., vol. 55, no. 6, pp. 4-1, 2011.
12. M. Mishra, A. Das, P. Kulkarni, and A. Sahoo, "Dynamic resource management using virtual machine migrations," IEEE Commun. Mag., vol. 50, no. 9, pp. 34-40, Sep. 2012.
13. X. Liao, H. Jin, and H. Liu, "Towards a green cluster through dynamic remapping of virtual machines," Future Gener. Comput. Syst., vol. 28, no. 2, pp. 469-477, 2012.
14. A. Beloglazov and R. Buyya, "Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers," Concurrency Comput.: Practice Experience, vol. 24, no. 13, pp. 1397-1420, 2012.
15. A. Mishra, R. Jain, and A. Durresi, "Cloud computing: networking and communication challenges," IEEE Commun. Mag., vol. 50, no. 9, pp. 24-25, Sep. 2012.
16. H. Li and Q. Zhang, "Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II," IEEE Trans. Evol. Comput., vol. 13, no. 2, pp. 284-302, Apr. 2009.
17. K. Deb, A. Pratap, S. Agarwal, and T. A. M. T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002.
18. T. C. Bora, L. Lebensztajn, and L. D. S. Coelho, "Non-dominated sorting genetic algorithm based on reinforcement learning to optimization of broad-band reflector antennas satellite," IEEE Trans. Magn., vol. 48, no. 2, pp. 767-770, Feb. 2012.
19. R. Furtuna, S. Curteanu, and F. Leon, "An elitist non-dominated sorting genetic algorithm enhanced with a neural network applied to the multi-objective optimization of a polysiloxane synthesis process," Eng. Appl. Artif. Intell., vol. 24, no. 5, pp. 772-785, 2011.
20. R. Tavakkoli-Moghaddam, A. R. Rahimi-Vahed, and A. H. Mirzaei, "Solving a bi-criteria permutation flow shop problem using immune algorithm," in Proc. IEEE Symp. Comput. Intell. Scheduling, 2007, pp. 49-65.
21. R. Tavakkoli-Moghaddam, A. Rahimi-Vahed, and A. H. Mirzaei, "A hybrid multi-objective immune algorithm for a flow shop scheduling problem with bi-objectives: weighted mean completion time and weighted mean tardiness," Inf. Sci., vol. 177, no. 22, pp. 5072-5090, 2007.
22. [Online]. Available: http://en.wikipedia.org/wiki/GIMPS, 2014.
23. [Online]. Avaialble: http://en.wikipedia.org/wiki/SETI@Home, 2014.
24. [Online]. Avaialble: http://en.wikipedia.org/wiki/Hungarian-algorithm, 2014.
25. W. Y. Chen and G. J. Sheen, "A Pareto-optimal solution procedure for the single-machine scheduling problem with release time and multiple performance measures," J. Chin. Inst. Ind. Eng., vol. 28, no. 5, pp. 346-359, 2011.
26. B. Liu, L. Wang, and Y. H. Jin, "An effective PSO-based memetic algorithm for flow shop scheduling," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 37, no. 1, pp. 18-27, Feb. 2007.
27. L. H. Lee, E. P. Chew, S. Teng, and D. Goldsman, "Finding the non-dominated Pareto set for multi-objective simulation models," IIE Trans., vol. 42, no. 9, pp. 656-674, Sep. 2010.
28. F. Yu, F. Tu, and K. R. Pattipati, "Integration of a holonic organizational control architecture and multiobjective evolutionary algorithm for flexible distributed scheduling," IEEE Trans. Syst., Man Cybern. A, Syst. Humans, vol. 38, no. 5, pp. 1001-1017, Sep. 2008.
29. H. A. Taboada and D. W. Coit, "Multi-objective scheduling problems: Determination of pruned Pareto sets," IIE Trans., vol. 40, no. 5, pp. 552-564, 2008.
30. [Online]. Available: http://en.wikipedia.org/wiki/Cloud-computing, 2014.
31. X. Zhang, Y. Zhang, X. Chen, K. Liu, G. Huang, and J. Zhan, "A relationship-based VM placement framework of cloud environment," in Proc. 37th IEEE Annu. Comput. Softw. Appl. Conf., 2013, pp. 124-133.
32. C. Hyser, B. Mckee, R. Gardner, and B. J. Watson, "Autonomic virtual machine placement in the data center," Hewlett Packard Laboratories, Palo Alto, CA, USA, Tech. Rep. HPL-2007-189, pp. 2007-189, 2007.
33. X. Meng, V. Pappas, and L. Zhang, "Improving the scalability of data center networks with traffic-aware virtual machine placement," in Proc. IEEE INFOCOM, 2010, pp. 1-9.
34. J. Xu and J. A. Fortes, "Multi-objective virtual machine placement in virtualized data center environments," in Proc. IEEE/ACM Int. Conf. Green Comput. Commun. Cyber, Phys. Social Comput., 2010, pp. 179-188.
35. A. Verma, P. Ahuja, and A. Neogi, "pMapper: Power and migration cost aware application placement in virtualized systems," in Proc. ACM/IFIP/USENIX Int. Conf., 2008, pp. 243-264.
36. H. Liu, C. Z. Xu, H. Jin, J. Gong, and X. Liao, "Performance and energy modeling for live migration of virtual machines," in Proc. 20th Int. Symp. High Perform. Distrib. Comput., 2011, pp. 171-182.
37. [Online]. Available: http://en.wikipedia.org/wiki/Genetic-algorithm, 2014.
38. [Online]. Available: http://en.wikipedia.org/wiki/Network-switch, 2014.
39. F. Tao, Y. Cheng, L. Xu, L. Zhang, and B. Li, "CCIoT-CMfg: Cloud computing and internet of things based cloud manufacturing service system," IEEE Trans. Ind. Informat., vol. 10, no. 2, pp. 1435-1442, May 2014.
40. F. Tao, Y. Laili, L. Xu, and L. Zhang, "FC-PACO-RM: A parallel method for service composition optimal-selection in cloud manufacturing system," IEEE Trans. Ind. Informat., vol. 9, no. 4, pp. 2023-2033, Nov. 2013.
41. F. Tao, L. Zhang, V.C. Venkatesh, Y. Luo, and Y. Cheng, "Cloud manufacturing: A computing and service-oriented manufacturing model," J. Eng. Manuf., vol. 225, no. 10, pp. 1969-1976, 2011.
42. F. Tao, Y. Zuo, L. Xu, and L. Zhang, "IoT-based intelligent perception and access of manufacturing resource toward cloud manufacturing," IEEE Trans. Ind. Informat., vol. 10, no. 2, pp. 1547-1557, May 2014.
43. F. Tao, Y. Cheng, L. Zhang, and D. Zhao, "Utility modeling, equilibrium and collaboration of resource service transaction in service-oriented manufacturing," J. Eng. Manuf., vol. 226, no. 6, pp. 1099-1117, 2011.
44. F. Tao, Y. Cheng, L. Zhang, and A. Y. C Nee, "Advanced manufacturing systems: Socialization characteristics and trends," J. Intell. Manuf., DOI: 10.1007/s10845-015-1042-8, 2015.
45. F. Tao, L. Zhang, K. Lu, and D. Zhao, "Research on manufacturing grid resource service optimal-selection and composition framework," Enterprise Inf. Syst., vol. 6, no. 2, pp. 237-264, 2012.
46. F. Tao, D. Zhao, Y. Hu, and Z. Zhou, "Resource service composition and its optimal-selection based on particle swarm optimization in manufacturing grid system," IEEE Trans. Ind. Informat., vol. 4, no. 4, pp. 315-327, Nov. 2008.
47. F. Tao, Y. Zuo, L. Xu, L. Lv, and L. Zhang, "Internet of things and BOM based life cycle assessment of energy-saving and emissionreduction of product," IEEE Trans. Ind. Informat., vol. 10, no. 2, pp. 1252-1264, May 2014.
48. F. Tao, Y. Laili, Y. Liu, Y. Feng, Q. Wang, L. Zhang, and L. Xu, "Concept, principle and application of configurable intelligent optimization algorithm," IEEE Syst. J., vol. 8, no. 1, pp. 28-42, Mar. 2014.
49. F. Tao, Y. Feng, L. Zhang, and T. W. Liao, "CLPS-GA: A case library and Pareto solution-based hybrid genetic algorithm for energy-aware cloud service scheduling," Appl. Soft Comput., vol. 19, pp. 264-279, Jun. 2014.