Virtual machine consolidated placement based on multi-objective biogeography-based optimization

Future Generation Computer Systems

Volumn 54, Issue , 2016, Pages 95-122

  Zheng, Qinghua ^a   Li, Rui ^a   Li, Xiuqi ^b   Shah, Nazaraf ^c   Zhang, Jianke ^a,d   Tian, Feng ^a   Chao, Kuo Ming ^c   Li, Jia ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b UNIVERSITY OF NORTH CAROLINA AT PEMBROKE   (United States)

^c Institute for Clean Growth and Future Mobility   (United Kingdom)

^d XI AN UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Biogeography based optimization; Cloud computing; Multi objective optimization; Resource utilization; Virtual machine placement

Indexed keywords

ALGORITHMS; CLOUD COMPUTING; COMPUTATIONAL COMPLEXITY; ECOLOGY; HEURISTIC ALGORITHMS; JAVA PROGRAMMING LANGUAGE; OPTIMIZATION;

BIOGEOGRAPHY-BASED OPTIMIZATIONS; BIOGEOGRAPHYBASED OPTIMIZATIONS (BBO); CLOUD COMPUTING ENVIRONMENTS; COMPUTATIONALLY EFFICIENT; CONVERGENCE CHARACTERISTICS; OPTIMIZATION ALGORITHMS; RESOURCE UTILIZATIONS; VIRTUAL MACHINE PLACEMENTS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 84942366075     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2015.02.010     Document Type: Article

References (69)

1. P. Mell, and T. Grance The nist definition of cloud computing Natl. Inst. Stand. Technol. 53 6 2009 50
2. W. Voorsluys, J. Broberg, and R. Buyya Introduction to cloud computing Cloud Comput. 2011 1 41
3. T. Liu, T. Lu, W. Wang, Q. Wang, Z. Liu, N. Gu, and X. Ding SDMS-O: a service deployment management system for optimization in clouds while guaranteeing users' QoS requirements Future Gener. Comput. Syst. 28 7 2012 1100 1109
4. D. Filani, J. He, S. Gao, M. Rajappa, A. Kumar, P. Shah, R. Nagappan, Dynamic data center power management: Trends, issues, and solutions, Intel Technol. J. 12 (1).
5. J. Koomey, Growth in Data Center Electricity use 2005 to 2010, A report by Analytical Press, Completed at the request of The New York Times, 2011.
6. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield Xen and the art of virtualization SIGOPS Oper. Syst. Rev. 37 5 2003 164 177 10.1145/1165389.945462 URL: http://doi.acm.org/10.1145/1165389.945462
7. W. Yue, and Q. Chen Dynamic placement of virtual machines with both deterministic and stochastic demands for green cloud computing Math. Probl. Eng. 2014
8. J. Zhu, D. Li, J. Wu, H. Liu, Y. Zhang, J. Zhang, Towards bandwidth guarantee in multi-tenancy cloud computing networks, in: 2012 20th IEEE International Conference on, Network Protocols, ICNP, 2012, pp. 1-10. http://dx.doi.org/10.1109/ICNP.2012.6459986.
9. M. Alicherry, and T. Lakshman Network aware resource allocation in distributed clouds 2012 Proceedings IEEE INFOCOM 2012 IEEE 963 971
10. X. Li, Z. Qian, S. Lu, and J. Wu Energy efficient virtual machine placement algorithm with balanced and improved resource utilization in a data center Math. Comput. Modelling 58 5 2013 1222 1235
11. T.C. Ferreto, M.A. Netto, R.N. Calheiros, and C.A. De Rose Server consolidation with migration control for virtualized data centers Future Gener. Comput. Syst. 27 8 2011 1027 1034
12. T. Wood, P.J. Shenoy, A. Venkataramani, M.S. Yousif, Black-box and gray-box strategies for virtual machine migration, in: NSDI, vol. 7, 2007, pp. 17-17.
13. M.H. Ferdaus, M. Murshed, R.N. Calheiros, and R. Buyya Virtual machine consolidation in cloud data centers using aco metaheuristic Euro-Par 2014 Parallel Processing 2014 Springer 306 317
14. M. Wang, X. Meng, and L. Zhang Consolidating virtual machines with dynamic bandwidth demand in data centers 2011 Proceedings IEEE INFOCOM 2011 IEEE 71 75
15. J. Xu, and J.A. Fortes Multi-objective virtual machine placement in virtualized data center environments Green Computing and Communications (GreenCom), 2010 IEEE/ACM Int'l Conference on & Int'l Conference on Cyber, Physical and Social Computing (CPSCom) 2010 IEEE 179 188
16. D. Jayasinghe, C. Pu, T. Eilam, M. Steinder, I. Whally, and E. Snible Improving performance and availability of services hosted on iaas clouds with structural constraint-aware virtual machine placement 2011 IEEE International Conference on Services Computing (SCC) 2011 IEEE 72 79
17. C.-C. Lin, P. Liu, and J.-J. Wu Energy-aware virtual machine dynamic provision and scheduling for cloud computing 2011 IEEE International Conference on Cloud Computing (CLOUD) 2011 IEEE 736 737
18. L. Grit, D. Irwin, A. Yumerefendi, and J. Chase Virtual machine hosting for networked clusters: building the foundations for autonomic orchestration Proceedings of the 2nd International Workshop on Virtualization Technology in Distributed Computing 2006 IEEE Computer Society 7
19. J. Békési, G. Galambos, and H. Kellerer A 5/4 linear time bin packing algorithm J. Comput. System Sci. 60 1 2000 145 160
20. A. Verma, P. Ahuja, and A. Neogi pMapper: power and migration cost aware application placement in virtualized systems Middleware 2008 2008 Springer 243 264
21. M. Cardosa, M.R. Korupolu, and A. Singh Shares and utilities based power consolidation in virtualized server environments IFIP/IEEE International Symposium on Integrated Network Management, 2009 IM'09 2009 IEEE 327 334
22. M. Bichler, T. Setzer, B. Speitkamp, Capacity planning for virtualized servers, in: Workshop on Information Technologies and Systems, WITS, Milwaukee, Wisconsin, USA, Vol. 1, sn, 2006.
23. S. Srikantaiah, A. Kansal, F. Zhao, Energy aware consolidation for cloud computing, in: Proceedings of the 2008 Conference on Power Aware Computing and Systems, Vol. 10, San Diego, California, 2008.
24. B. Li, J. Li, J. Huai, T. Wo, Q. Li, and L. Zhong Enacloud: an energy-saving application live placement approach for cloud computing environments IEEE International Conference on Cloud Computing, 2009 CLOUD'09 2009 IEEE 17 24
25. A. Verma, P. Ahuja, and A. Neogi Power-aware dynamic placement of hpc applications Proceedings of the 22nd Annual International Conference on Supercomputing 2008 ACM 175 184
26. A. Beloglazov, J. Abawajy, and R. Buyya Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing Future Gener. Comput. Syst. 28 5 2012 755 768
27. E. Feller, L. Rilling, and C. Morin Energy-aware ant colony based workload placement in clouds Proceedings of the 2011 IEEE/ACM 12th International Conference on Grid Computing 2011 IEEE Computer Society 26 33
28. R. Jeyarani, N. Nagaveni, and R.V. Ram Self adaptive particle swarm optimization for efficient virtual machine provisioning in cloud Int. J. Intell. Inf. Technol. (IJIIT) 7 2 2011 25 44
29. H. Mi, H. Wang, G. Yin, Y. Zhou, D. Shi, and L. Yuan Online self-reconfiguration with performance guarantee for energy-efficient large-scale cloud computing data centers 2010 IEEE International Conference on Services Computing (SCC) 2010 IEEE 514 521
30. Y. Gao, H. Guan, Z. Qi, Y. Hou, and L. Liu A multi-objective ant colony system algorithm for virtual machine placement in cloud computing J. Comput. System Sci. 79 8 2013 1230 1242
31. R. Jeyarani, N. Nagaveni, and R. Vasanth Ram Design and implementation of adaptive power-aware virtual machine provisioner (APA-VMP) using swarm intelligence Future Gener. Comput. Syst. 28 5 2012 811 821
32. B. Speitkamp, and M. Bichler A mathematical programming approach for server consolidation problems in virtualized data centers IEEE Trans. Serv. Comput. 3 4 2010 266 278
33. J.-W. Lin, C.-H. Chen, and C.-Y. Lin Integrating QoS awareness with virtualization in cloud computing systems for delay-sensitive applications Future Gener. Comput. Syst. 37 2014 478 487
34. H.N. Van, F.D. Tran, and J.-M. Menaud Performance and power management for cloud infrastructures 2010 IEEE 3rd International Conference on Cloud Computing (CLOUD) 2010 IEEE 329 336
35. X. Liao, H. Jin, and H. Liu Towards a green cluster through dynamic remapping of virtual machines Future Gener. Comput. Syst. 28 2 2012 469 477
36. S. Chen, J. Wu, and Z. Lu A cloud computing resource scheduling policy based on genetic algorithm with multiple fitness 2012 IEEE 12th International Conference on Computer and Information Technology (CIT) 2012 IEEE 177 184
37. D. Simon Biogeography-based optimization IEEE Trans. Evol. Comput. 12 6 2008 702 713
38. D. Du, and D. Simon Complex system optimization using biogeography-based optimization Math. Probl. Eng. 2013
39. F. Hermenier, X. Lorca, J.-M. Menaud, G. Muller, and J. Lawall Entropy: a consolidation manager for clusters Proceedings of the 2009 ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments 2009 ACM 41 50
40. V. Shrivastava, P. Zerfos, K.-W. Lee, H. Jamjoom, Y.-H. Liu, and S. Banerjee Application-aware virtual machine migration in data centers 2011 Proceedings IEEE INFOCOM 2011 IEEE 66 70
41. X. Meng, V. Pappas, and L. Zhang Improving the scalability of data center networks with traffic-aware virtual machine placement 2010 Proceedings IEEE INFOCOM 2010 IEEE 1 9
42. W. Fang, X. Liang, S. Li, L. Chiaraviglio, and N. Xiong Vmplanner: pptimizing virtual machine placement and traffic flow routing to reduce network power costs in cloud data centers Comput. Netw. 57 1 2013 179 196
43. A. Karve, T. Kimbrel, G. Pacifici, M. Spreitzer, M. Steinder, M. Sviridenko, and A. Tantawi Dynamic placement for clustered web applications Proceedings of the 15th International Conference on World Wide Web 2006 ACM 595 604
44. X. Shi, H. Jiang, L. He, H. Jin, C. Wang, B. Yu, and X. Chen Developing an optimized application hosting framework in clouds J. Comput. System Sci. 79 8 2013 1214 1229
45. I. Giurgiu, C. Castillo, A. Tantawi, and M. Steinder Enabling efficient placement of virtual infrastructures in the cloud Proceedings of the 13th International Middleware Conference 2012 Springer-Verlag New York, Inc. 332 353
46. W. Tian, G. Lu, C. Jing, Y. Zhong, J. Hu, X. Dong, Method and device for implementing load balance of data center resources, US Patent 8,510,747, August 13 2013.
47. X. Fan, W.-D. Weber, and L.A. Barroso Power provisioning for a warehouse-sized computer ACM SIGARCH Computer Architecture News. Vol. 35 2007 ACM 13 23
48. E.M. Elnozahy, M. Kistler, and R. Rajamony Energy-efficient server clusters Power-Aware Computer Systems 2003 Springer 179 197
49. C.-H. Lien, Y.-W. Bai, and M.-B. Lin Estimation by software for the power consumption of streaming-media servers IEEE Trans. Instrum. Meas. 56 5 2007 1859 1870
50. Vmware vsphere 5.5, January 2014. www.vmware.com/support/vsphere5/doc/vsphere-esx-vcenter-server-55-release-notes.htm.
51. S.K. Langone, Jason, US Alder, Release: Veeam availability suite v8.
52. D. Simon, M. Ergezer, D. Du, and R. Rarick Markov models for biogeography-based optimization IEEE Trans. Syst. Man Cybern. Part B Cybern. 41 1 2011 299 306
53. P. Austin, Cracking the Roulette Wheel: The System & Story of the CPA Who Cracked the Roulette Wheel, CreateSpace Independent Publishing Platform, 2010.
54. H. Ma An analysis of the equilibrium of migration models for biogeography-based optimization Inform. Sci. 180 18 2010 3444 3464
55. H. Ma, and D. Simon Analysis of migration models of biogeography-based optimization using Markov theory Eng. Appl. Artif. Intell. 24 6 2011 1052 1060
56. Amazon EC2 instance types. URL: http://aws.amazon.com/ec2/instance-types/.
57. Y. Ajiro, A. Tanaka, Improving packing algorithms for server consolidation, in: Int. CMG Conference, 2007, pp. 399-406.
58. J. Jiang, T. Lan, S. Ha, M. Chen, M. Chiang, Joint VM placement and routing for data center traffic engineering, in: INFOCOM, 2012 Proceedings IEEE, 2012, pp. 2876-2880. http://dx.doi.org/10.1109/INFCOM.2012.6195719.
59. C. Tang, M. Steinder, M. Spreitzer, and G. Pacifici A scalable application placement controller for enterprise data centers Proceedings of the 16th International Conference on World Wide Web 2007 ACM 331 340
60. C. Tian, H. Jiang, A. Iyengar, X. Liu, Z. Wu, J. Chen, W. Liu, and C. Wang Improving application placement for cluster-based web applications IEEE Trans. Netw. Serv. Manage. 8 2 2011 104 115
61. R. Pairault, Z. Yang, S. Krishnan, G. Moore, Utilizing affinity groups to allocate data items and computing resources, US Patent 8,577,892, November 5 2013.
62. A. Gulati, A. Holler, M. Ji, G. Shanmuganathan, C. Waldspurger, and X. Zhu VMware distributed resource management: design, implementation, and lessons learned VMware Tech. J. 1 1 2012 45 64
63. Anti-affinity in openstack, 2014. URL: http://docs.openstack.org/developer/sahara/userdoc/features.html.
64. J. Lee, Y. Turner, M. Lee, L. Popa, S. Banerjee, J.-M. Kang, and P. Sharma Application-driven bandwidth guarantees in datacenters Proceedings of the 2014 ACM Conference on SIGCOMM 2014 ACM 467 478
65. S.A. Weil, S.A. Brandt, E.L. Miller, D.D. Long, and C. Maltzahn Ceph: a scalable, high-performance distributed file system Proceedings of the 7th Symposium on Operating Systems Design and Implementation 2006 USENIX Association 307 320
66. O. Biran, A. Corradi, M. Fanelli, L. Foschini, A. Nus, D. Raz, and E. Silvera A stable network-aware vm placement for cloud systems Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID 2012) 2012 IEEE Computer Society 498 506
67. H. Jin, D. Pan, J. Xu, and N. Pissinou Efficient vm placement with multiple deterministic and stochastic resources in data centers Global Communications Conference (GLOBECOM), 2012 IEEE 2012 IEEE 2505 2510
68. D. Breitgand, and A. Epstein Improving consolidation of virtual machines with risk-aware bandwidth oversubscription in compute clouds 2012 Proceedings IEEE INFOCOM 2012 IEEE 2861 2865
69. M. Al-Fares, A. Loukissas, A. Vahdat, and A. scalable commodity data center network architecture ACM SIGCOMM Computer Communication Review. Vol. 38 2008 ACM 63 74