Adaptive management and multi-objective optimization for virtual machine placement in cloud computing

Jisuanji Xuebao/Chinese Journal of Computers

Volumn 34, Issue 12, 2011, Pages 2253-2264

  Li, Qiang ^a,b   Hao, Qin Fen ^b   Xiao, Li Min ^b   Li, Zhou Jun ^b  

^a HUNAN NORMAL UNIVERSITY   (China)

^b BEIHANG UNIVERSITY   (China)

Author keywords

Adaptive resource management; Cloud computing; Genetic algorithm; Virtual machine placement; Virtualization

Indexed keywords

ADAPTIVE MANAGEMENT; ADAPTIVE RESOURCE MANAGEMENT; APPLICATION SERVICES; CROSSOVER AND MUTATION; GUARANTEED SERVICE; MAPPING PROBLEM; MULTI OBJECTIVE; OPTIMIZATION GENETIC ALGORITHMS; PHYSICAL NODES; PLACEMENT STRATEGY; SINGLE OBJECTIVE; VIRTUAL MACHINES; VIRTUALIZATIONS; VIRTUALIZED RESOURCES; WEB APPLICATION;

CHROMOSOMES; COMPUTER SIMULATION; GENETIC ALGORITHMS; HEURISTIC METHODS; MULTIOBJECTIVE OPTIMIZATION;

CLOUD COMPUTING;

EID: 84855430367     PISSN: 02544164     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1016.2011.02253     Document Type: Article

References (25)

1. Armbrust M, Fox A, Griffith R et al. A view of cloud computing. Communications of the ACM, 2010, 53(4): 50-58.
2. Chen Kang, Zheng Wei-Ming. Cloud computing: System instances and current research. Journal of Software, 2009, 20(5): 1337-1348(in Chinese).
3. Patterson D, Brown A, Broadwell P et al. Recovery oriented computing (ROC): Motivation, definition, techniques, and case studies. Berkeley: UC Berkeley, Technical Report: UCB/CSD-02-1175, 2002.
4. Clark C, Fraser K, Hand S et al. Live migration of virtual machines//Proceedings of the 2nd USENIX Symposium on Networked Systems Design and Implementation (NSDI'05). Boston, 2005: 273-286.
5. Zhu X, Young D, Watson B. J, Wang Z et al. 1000 Islands: An integrated approach to resource management forvirtualized data centers. Cluster Computing, 2008, 12(1): 45-57.
6. Li Bo, Li Jian-Xin, Huai Jin-Peng et al. EnaCloud: An energy-saving application live placement approach for cloud computing environments//Proceedings of the International Conference on Cloud Computing. Bangalore, 2009: 17-24.
7. Ajiro Y, Tanaka A. Improving packing algorithms for server consolidation//Proceedings of the 33rd International Computer Measurement Group Conference. San Diego, 2007: 399-406.
8. Gupta R, Bose S. K, Sundarrajan S et al. A two stage heuristic algorithm for solving server consolidation problem with item-item and bin-item incompatibility constraints//Proceedings of the 2008 IEEE International Conference on Services Computing (SCC'08). Hawaii, 2008: 39-46.
9. Agrawal S, Bose S K, Sundarrajan S. Grouping genetic algorithm for solving the server consolidation with conflicts//Proceedings of the 1st ACM/SIGEVO Summit Genetic and Evolutionary Computation. New York, 2009: 1-8.
10. Wood T, Shenoy P J, Venkataramani A. Black-box and gray-box strategies for virtual machine migration//Proceedings of the 4th USENIX Symposium on Networked Systems Design and Implementation (NSDI'07). Cambridge, MA, 2007: 229-242.
11. Coffman J, Garey M R, Johnson D S. Approximation algorithms for bin packing: A survey. Approximation algorithms for NP-Hard problems. Boston: PWS Publishing, 1997: 46-93.
12. Zhang De-Fu, Wei Li-Jun, Chen Qing-Shan, Chen Huo-Wang. A combinational heuristic algorithm for the three-dimensional packing problem. Journal of Software, 2007, 18(9): 2083-2089(in Chinese)
13. Urgaonkar B, Rosenberg A, Shenoy P. Application Placement on a cluster of servers. International Journal on Foundations of Computer Science (IJFCS), 2007, 8(5): 1023-1041.
14. Tang C, Steinder M, Spreitzer M et al. A scalable application placement controller for enterprise data centers//Proceedings of the 16th International Conference on World Wide Web (WWW'07). New York, 2007: 331-340.
15. Chen M, Zhangy H, Ya-Yunn S et al. Effective VM sizing in virtualized data centers//Proceedings of the 12th IFIP/IEEE International Symposium on Integrated Network Management (IM'2011). Dublin, 2011: 594-601.
16. Wang Xiao-Rui, Wang Ye-Fu. Coordinating power control and performance management for virtualized server clusters. IEEE Transactions on Parallel and Distributed Systems, 2011, 22(2): 245-259.
17. Jung G, Hiltunen M, Joshi K et al. Mistral: Dynamically managing power, performance, and adaptation cost in cloud infrastructures//Proceedings of the 30th IEEE International Conference on Distributed Computing Systems (ICDCS'2010). Genoa, 2010: 62-73.
18. Xu J, Fortes J. Multi-objective virtual machine placement in virtualized data center environments//Proceedings of 2010 IEEE/ACM International Conference on Green Computing and Communications (GreenCom'2010). Hangzhou, 2010: 179-188.
19. Zhang H, Jiang Guo-Fei, Yoshihira K. Intelligent workload factoring for a hybrid cloud computing model//Proceedings of the 2009 IEEE Congress on Services. Los Angeles, 2009: 701-708.
20. Li Qiang, Hao Qin-Fen, Xiao Li-Min et al. An integrated approach to automatic management of virtualized resources in cloud environments. The Computer Journal, 2011, 54(6): 905-919.
21. Cecchet E, Chanda A, Elnikety S et al. Performance comparison of middleware architectures for generating dynamic Web content//Proceedings of the 2nd International Middleware Conference. Rio de Janeiro, 2003: 242-261.
22. Falkenauer E, Delchambre A. A genetic algorithm for bin packing and line balancing//Proceedings of the IEEE International Conference on Robotics and Automation. Nice, France, 1992: 1186-1192.
23. He Da-Yong, Zha Jian-Zhong, Jiang Yi-Dong. Research on solution to complex container-loading problem based on genetic algorithm. Journal of Software, 2001, 12(9): 1380-1385(in Chinese)
24. Deb K, Pratap A, Agarwal S, Meyarivan T. A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197.
25. Lin Chuang, Tian Yuan, Yao Min. Green network and green evaluation: Mechanism, modeling and evaluation. Chinese Journal of Computers, 2011, 34(4): 593-612(in Chinese).