A multi-objective biogeography-based optimization for virtual machine placement

Proceedings - 2015 IEEE/ACM 15th International Symposium on Cluster, Cloud, and Grid Computing, CCGrid 2015

Volumn , Issue , 2015, Pages 687-696

  Zheng, Qinghua ^a   Li, Rui ^a   Li, Xiuqi ^b   Wu, Jie ^c  

^a XI'AN JIAOTONG UNIVERSITY   (China)

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

^c Temple University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLOUD COMPUTING; CLUSTER COMPUTING; DIGITAL STORAGE; ECOLOGY; GREEN COMPUTING; HEURISTIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; NETWORK SECURITY; VIRTUAL MACHINE;

BIOGEOGRAPHY-BASED OPTIMIZATIONS; BIOGEOGRAPHYBASED OPTIMIZATIONS (BBO); COMPUTATIONALLY EFFICIENT; CONVERGENCE CHARACTERISTICS; MULTI OBJECTIVE; OPTIMIZATION ALGORITHMS; SYSTEM OPTIMIZATIONS; VIRTUAL MACHINE PLACEMENTS;

GRID COMPUTING;

EID: 84941210052     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGrid.2015.25     Document Type: Conference Paper

References (56)

1. X. Liao, H. Jin, and H. Liu, "Towards a green cluster through dynamic remapping of virtual machines," Future Generation Computer Systems, vol. 28, no. 2, pp. 469-477, 2012.
2. "John markoff, data centers' power use less than was expected. The new york times, july 31, 2011. " [Online]. Available: http://www. nytimes. com/2011/08/01/technology/data-centersusing-less-power-than-forecast-report-says. html
3. 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., vol. 37, no. 5, pp. 164-177, Oct. 2003.
4. J. Békési, G. Galambos, and H. Kellerer, "A 5/4 linear time bin packing algorithm," Journal of Computer and System Sciences, vol. 60, no. 1, pp. 145-160, 2000.
5. B. Speitkamp and M. Bichler, "A mathematical programming approach for server consolidation problems in virtualized data centers," Services Computing, IEEE Transactions on, vol. 3, no. 4, pp. 266-278, Oct 2010.
6. A. Verma, P. Ahuja, and A. Neogi, "pmapper: Power and migration cost aware application placement in virtualized systems," in Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware, ser. Middleware '08. New York, NY, USA: Springer-Verlag New York, Inc., 2008, pp. 243-264.
7. E. Feller, L. Rilling, and C. Morin, "Energy-aware ant colony based workload placement in clouds," in Proceedings of the 2011 IEEE/ACM 12th International Conference on Grid Computing, ser. GRID '11. Washington, DC, USA: IEEE Computer Society, 2011, pp. 26-33.
8. 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., vol. 7, no. 2, pp. 25-44, Apr. 2011.
9. H. Mi, H. Wang, G. Yin, Y. Zhou, D. Shi, and L. Yuan, "Online selfreconfiguration with performance guarantee for energy-efficient largescale cloud computing data centers," in Services Computing (SCC), 2010 IEEE International Conference on, July 2010, pp. 514-521.
10. J. Xu and J. Fortes, "Multi-objective virtual machine placement in virtualized data center environments," in Green Computing and Communications (GreenCom), 2010 IEEE/ACM Int'l Conference on Int'l Conference on Cyber, Physical and Social Computing (CPSCom), Dec 2010, pp. 179-188.
11. 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," Journal of Computer and System Sciences, vol. 79, no. 8, pp. 1230-1242, 2013.
12. B. Speitkamp and M. Bichler, "A mathematical programming approach for server consolidation problems in virtualized data centers," Services Computing, IEEE Transactions on, vol. 3, no. 4, pp. 266-278, Oct 2010.
13. H. N. Van, F. Tran, and J.-M. Menaud, "Performance and power management for cloud infrastructures," in Cloud Computing (CLOUD), 2010 IEEE 3rd International Conference on, July 2010, pp. 329-336.
14. S. Chen, J. Wu, and Z. Lu, "A cloud computing resource scheduling policy based on genetic algorithm with multiple fitness," in Proceedings of the 2012 IEEE 12th International Conference on Computer and Information Technology, ser. CIT '12. Washington, DC, USA: IEEE Computer Society, 2012, pp. 177-184.
15. D. Simon, "Biogeography-based optimization," Evolutionary Computation, IEEE Transactions on, vol. 12, no. 6, pp. 702-713, Dec 2008.
16. D. S. Dawei Du, "Complex system optimization using biogeographybased optimization,," Mathematical Problems in Engineering, vol. 12, no. 17, August 2013.
17. T. Glatard, M.-E. Rousseau, P. Rioux, R. Adalat, and A. C. Evans, "Controlling the deployment of virtual machines on clusters and clouds for scientific computing in cbrain," in Cluster, Cloud and Grid Computing (CCGrid), 2014 14th IEEE/ACM International Symposium on. IEEE, 2014, pp. 384-393.
18. L. Grit, D. Irwin, A. Yumerefendi, and J. Chase, "Virtual machine hosting for networked clusters: Building the foundations for "autonomic" orchestration," in Proceedings of the 2Nd International Workshop on Virtualization Technology in Distributed Computing, ser. VTDC '06. Washington, DC, USA: IEEE Computer Society, 2006, pp. 7-.
19. Q. Zhang, M. Li, and X. Hu, "Network traffic-aware virtual machine placement with availability guarantees based on shadows," in Cluster, Cloud and Grid Computing (CCGrid), 2014 14th IEEE/ACM International Symposium on. IEEE, 2014, pp. 542-543.
20. V. Shrivastava, P. Zerfos, K.-W. Lee, H. Jamjoom, Y.-H. Liu, and S. Banerjee, "Application-aware virtual machine migration in data centers," in INFOCOM, 2011 Proceedings IEEE. IEEE, 2011, pp. 66-70.
21. X. Meng, V. Pappas, and L. Zhang, "Improving the scalability of data center networks with traffic-aware virtual machine placement," in INFOCOM, 2010 Proceedings IEEE. IEEE, 2010, pp. 1-9.
22. W. Fang, X. Liang, S. Li, L. Chiaraviglio, and N. Xiong, "Vmplanner: Optimizing virtual machine placement and traffic flow routing to reduce network power costs in cloud data centers," Computer Networks, vol. 57, no. 1, pp. 179-196, 2013.
23. A. Karve, T. Kimbrel, G. Pacifici, M. Spreitzer, M. Steinder, M. Sviridenko, and A. Tantawi, "Dynamic placement for clustered web applications," in Proceedings of the 15th international conference on World Wide Web. ACM, 2006, pp. 595-604.
24. X. Shi, H. Jiang, L. He, H. Jin, C. Wang, B. Yu, and X. Chen, "Developing an optimized application hosting framework in clouds," Journal of Computer and System Sciences, vol. 79, no. 8, pp. 1214-1229, 2013.
25. I. Giurgiu, C. Castillo, A. Tantawi, and M. Steinder, "Enabling efficient placement of virtual infrastructures in the cloud," in Proceedings of the 13th International Middleware Conference. Springer-Verlag New York, Inc., 2012, pp. 332-353.
26. W. Tian, G. Lu, C. Jing, Y. Zhong, J. Hu, and X. Dong, "Method and device for implementing load balance of data center resources," Aug. 13 2013, uS Patent 8,510,747.
27. U. Deshpande, B. Schlinker, E. Adler, and K. Gopalan, "Gang migration of virtual machines using cluster-wide deduplication," in Cluster, Cloud and Grid Computing (CCGrid), 2013 13th IEEE/ACM International Symposium on. IEEE, 2013, pp. 394-401.
28. L. Wu, S. K. Garg, and R. Buyya, "Sla-based resource allocation for software as a service provider (saas) in cloud computing environments," in Cluster, Cloud and Grid Computing (CCGrid), 2011 11th IEEE/ACM International Symposium on. IEEE, 2011, pp. 195-204.
29. J. Dong, X. Jin, H. Wang, Y. Li, P. Zhang, and S. Cheng, "Energy-saving virtual machine placement in cloud data centers," in Cluster, Cloud and Grid Computing (CCGrid), 2013 13th IEEE/ACM International Symposium on. IEEE, 2013, pp. 618-624.
30. H. Sun, P. Stolf, J.-M. Pierson, and G. D. Costa, "Multi-objective scheduling for heterogeneous server systems with machine placement," in Cluster, Cloud and Grid Computing (CCGrid), 2014 14th IEEE/ACM International Symposium on. IEEE, 2014, pp. 334-343.
31. S. K. Garg, S. Versteeg, and R. Buyya, "A framework for ranking of cloud computing services," Future Generation Computer Systems, vol. 29, no. 4, pp. 1012-1023, 2013, special Section: Utility and Cloud Computing.
32. R. Nathuji and K. Schwan, "Virtualpower: Coordinated power management in virtualized enterprise systems," SIGOPS Oper. Syst. Rev., vol. 41, no. 6, pp. 265-278, Oct. 2007.
33. R. Nathuji and K. Schwan, "Vpm tokens: Virtual machine-aware power budgeting in datacenters," in Proceedings of the 17th International Symposium on High Performance Distributed Computing, ser. HPDC '08. New York, NY, USA: ACM, 2008, pp. 119-128.
34. W. Z. Liu Y, Wang X, "Virtual machine resource scheduling driven by energy efficiency and trust," pp. 2479-483.
35. C. Tang, M. Steinder, M. Spreitzer, and G. Pacifici, "A scalable application placement controller for enterprise data centers," in Proceedings of the 16th international conference on World Wide Web. ACM, 2007, pp. 331-340.
36. 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," Network and Service Management, IEEE Transactions on, vol. 8, no. 2, pp. 104-115, 2011.
37. R. Pairault, Z. Yang, S. Krishnan, and G. Moore, "Utilizing affinity groups to allocate data items and computing resources," Nov. 5 2013, uS Patent 8,577,892.
38. S. Akoush, R. Sohan, A. Rice, A. W. Moore, and A. Hopper, "Predicting the performance of virtual machine migration," in Modeling, Analysis & Simulation of Computer and Telecommunication Systems (MASCOTS), 2010 IEEE International Symposium on. IEEE, 2010, pp. 37-46.
39. H. Liu, H. Jin, C.-Z. Xu, and X. Liao, "Performance and energy modeling for live migration of virtual machines," Cluster computing, vol. 16, no. 2, pp. 249-264, 2013.
40. A. Gulati, A. Holler, M. Ji, G. Shanmuganathan, C. Waldspurger, and X. Zhu, "Vmware distributed resource management: Design, implementation, and lessons learned," VMware Technical Journal, vol. 1, no. 1, pp. 45-64, 2012.
41. "Anti-affinity in openstack," 2014. [Online]. Available: http://docs. openstack. org/developer/sahara/userdoc/features. html
42. J. Lee, Y. Turner, M. Lee, L. Popa, S. Banerjee, J.-M. Kang, and P. Sharma, "Application-driven bandwidth guarantees in datacenters," in Proceedings of the 2014 ACM conference on SIGCOMM. ACM, 2014, pp. 467-478.
43. "Vmware vsphere 5. 5," www. vmware. com/support/vsphere5/doc/vsphereesx-vcenter-server-55-release-notes. htm, Jan. 2014.
44. S. K. Langone, Jason and U. S. Alder, "Release: Veeam availability suite v8," 2014.
45. S. A. Weil, S. A. Brandt, E. L. Miller, D. D. E. Long, and C. Maltzahn, "Ceph: A scalable, high-performance distributed file system," in Proceedings of the 7th Symposium on Operating Systems Design and Implementation, ser. OSDI '06. Berkeley, CA, USA: USENIX Association, 2006, pp. 307-320.
46. C. Clark, K. Fraser, S. Hand, J. G. Hansen, E. Jul, C. Limpach, I. Pratt, and A. Warfield, "Live migration of virtual machines," in Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation-Volume 2. USENIX Association, 2005, pp. 273-286.
47. Internetworking With Tcp/Ip.
48. D. Simon, M. Ergezer, D. Du, and R. Rarick, "Markov models for biogeography-based optimization," Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on, vol. 41, no. 1, pp. 299-306, Feb 2011.
49. J. Y. Suh and D. Van Gucht, Distributed genetic algorithms. Computer Science Department, Indiana Univ., 1987.
50. V. Pareto, "Manuale di economica politica, societa editrice libraria," Manual of political economy, vol. 1971, 1906.
51. P. Austin., "Cracking the roulette wheel: The system & story of the cpa who cracked the roulette wheel," in CreateSpace Independent Publishing Platform, 2010.
52. O. Biran, A. Corradi, M. Fanelli, L. Foschini, A. Nus, D. Raz, and E. Silvera, "A stable network-aware vm placement for cloud systems," in Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012). IEEE Computer Society, 2012, pp. 498-506.
53. H. Jin, D. Pan, J. Xu, and N. Pissinou, "Efficient vm placement with multiple deterministic and stochastic resources in data centers," in Global Communications Conference (GLOBECOM), 2012 IEEE. IEEE, 2012, pp. 2505-2510.
54. D. Breitgand and A. Epstein, "Improving consolidation of virtual machines with risk-aware bandwidth oversubscription in compute clouds," in INFOCOM, 2012 Proceedings IEEE. IEEE, 2012, pp. 2861-2865.
55. H. Goudarzi, M. Ghasemazar, and M. Pedram, "Sla-based optimization of power and migration cost in cloud computing," in Cluster, Cloud and Grid Computing (CCGrid), 2012 12th IEEE/ACM International Symposium on. IEEE, 2012, pp. 172-179.
56. M. Al-Fares, A. Loukissas, and A. Vahdat, "A scalable, commodity data center network architecture," in ACM SIGCOMM Computer Communication Review, vol. 38, no. 4. ACM, 2008, pp. 63-74.