A virtual machine placement taxonomy

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

Volumn , Issue , 2015, Pages 159-168

  Pires, Fabio Lopez ^a   Baran, Benjamin ^a  

^a University of Asunción   (Paraguay)

Author keywords

Cloud computing; Consolidation; Optimization; Placement; Scheduling; Taxonomy

Indexed keywords

CARBON DIOXIDE; CLOUD COMPUTING; CLUSTER COMPUTING; CONSOLIDATION; ENERGY EFFICIENCY; GLOBAL WARMING; GRID COMPUTING; NETWORK SECURITY; OPTIMIZATION; QUALITY OF SERVICE; SCHEDULING; TAXONOMIES; VIRTUAL MACHINE;

CARBON DIOXIDE EMISSIONS; CLOUD INFRASTRUCTURES; ECOLOGICAL IMPACTS; OPTIMIZATION CRITERIA; PLACEMENT; RESEARCH OPPORTUNITIES; SERVICE LEVEL AGREEMENTS; VIRTUAL MACHINE PLACEMENTS;

GREEN COMPUTING;

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

References (49)

1. O. Agmon Ben-Yehuda, M. Ben-Yehuda, A. Schuster, and D. Tsafrir, "Deconstructing Amazon EC2 spot instance pricing," ACM Transactions on Economics and Computation, vol. 1, no. 3, p. 16, 2013.
2. A. Anand, J. Lakshmi, and S. Nandy, "Virtual machine placement optimization supporting performance SLAs," in Cloud Computing Technology and Science (CloudCom), 2013 IEEE 5th International Conference on, vol. 1. IEEE, 2013, pp. 298-305.
3. B. Barán, C. von Lücken, and A. Sotelo, "Multi-objective pump scheduling optimisation using evolutionary strategies," Advances in Engineering Software, vol. 36, no. 1, pp. 39-47, 2005.
4. L. A. Barroso and U. Hölzle, "The case for energy-proportional computing," IEEE computer, vol. 40, no. 12, pp. 33-37, 2007.
5. A. Beloglazov, J. Abawajy, and R. Buyya, "Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing," Future Generation Computer Systems, vol. 28, no. 5, pp. 755-768, 2012.
6. 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 and Computation: Practice and Experience, vol. 24, no. 13, pp. 1397-1420, 2012.
7. R. Buyya, C. S. Yeo, and S. Venugopal, "Market-oriented cloud computing: Vision, hype, and reality for delivering it services as computing utilities," in High Performance Computing and Communications, 2008. HPCC'08. 10th IEEE International Conference on. Ieee, 2008, pp. 5-13.
8. R. Buyya, C. S. Yeo, S. Venugopal, J. Broberg, and I. Brandic, "Cloud computing and emerging it platforms: Vision, hype, and reality for delivering computing as the 5th utility," Future Generation computer systems, vol. 25, no. 6, pp. 599-616, 2009.
9. N. M. Calcavecchia, O. Biran, E. Hadad, and Y. Moatti, "VM placement strategies for cloud scenarios," in Cloud Computing (CLOUD), 2012 IEEE 5th International Conference on. IEEE, 2012, pp. 852-859.
10. R. N. Calheiros, R. Ranjan, A. Beloglazov, C. A. De Rose, and R. Buyya, "Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms," Software: Practice and Experience, vol. 41, no. 1, pp. 23-50, 2011.
11. S. Chaisiri, B.-S. Lee, and D. Niyato, "Optimal virtual machine placement across multiple cloud providers," in Services Computing Conference, 2009. APSCC 2009. IEEE Asia-Pacific. IEEE, 2009, pp. 103-110.
12. K.-y. Chen, Y. Xu, K. Xi, and H. J. Chao, "Intelligent virtual machine placement for cost efficiency in geo-distributed cloud systems," in Communications (ICC), 2013 IEEE International Conference on. IEEE, 2013, pp. 3498-3503.
13. C. C. Coello, G. B. Lamont, and D. A. Van Veldhuizen, Evolutionary algorithms for solving multi-objective problems. Springer, 2007.
14. A. Dalvandi, M. Gurusamy, and K. C. Chua, "Time-aware vm-placement and routing with bandwidth guarantees in green cloud data centers," in Cloud Computing Technology and Science (CloudCom), 2013 IEEE 5th International Conference on, vol. 1. IEEE, 2013, pp. 212-217.
15. H. T. Dang and F. Hermenier, "Higher SLA satisfaction in datacenters with continuous VM placement constraints," in Proceedings of the 9th Workshop on Hot Topics in Dependable Systems. ACM, 2013, p. 1.
16. 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.
17. C. Dupont, G. Giuliani, F. Hermenier, T. Schulze, and A. Somov, "An energy aware framework for virtual machine placement in cloud federated data centres," in Future Energy Systems: Where Energy, Computing and Communication Meet (e-Energy), 2012 Third International Conference on. IEEE, 2012, pp. 1-10.
18. E. Elmroth, J. Tordsson, F. Hernández, A. Ali-Eldin, P. Svärd, M. Sedaghat, and W. Li, "Self-management challenges for multi-cloud architectures," in Towards a Service-Based Internet. Springer, 2011, pp. 38-49.
19. 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.
20. T. C. Ferreto, M. A. Netto, R. N. Calheiros, and C. A. De Rose, "Server consolidation with migration control for virtualized data centers," Future Generation Computer Systems, vol. 27, no. 8, pp. 1027-1034, 2011.
21. M. Gahlawat and P. Sharma, "Survey of virtual machine placement in federated clouds," in Advance Computing Conference (IACC), 2014 IEEE International. IEEE, 2014, pp. 735-738.
22. 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.
23. N. Grozev and R. Buyya, "Inter-cloud architectures and application brokering: taxonomy and survey," Software: Practice and Experience, 2012.
24. A. Gupta, D. Milojicic, and L. V. Kalé, "Optimizing vm placement for hpc in the cloud," in Proceedings of the 2012 workshop on Cloud services, federation, and the 8th open cirrus summit. ACM, 2012, pp. 1-6.
25. D. Huang, D. Yang, H. Zhang, and L. Wu, "Energy-aware virtual machine placement in data centers," in Global Communications Conference (GLOBECOM), 2012 IEEE. IEEE, 2012, pp. 3243-3249.
26. Z. Huang and D. H. Tsang, "Sla guaranteed virtual machine consolidation for computing clouds," in Communications (ICC), 2012 IEEE International Conference on. IEEE, 2012, pp. 1314-1319.
27. Z. Huang, D. H. Tsang, and J. She, "A virtual machine consolidation framework for mapreduce enabled computing clouds," in Proceedings of the 24th International Teletraffic Congress. International Teletraffic Congress, 2012, p. 26.
28. B. Kantarci, L. Foschini, A. Corradi, and H. T. Mouftah, "Inter-andintra data center vm-placement for energy-efficient large-scale cloud systems," in Globecom Workshops (GC Wkshps), 2012 IEEE. IEEE, 2012, pp. 708-713.
29. N. Kord and H. Haghighi, "An energy-efficient approach for virtual machine placement in cloud based data centers," in Information and Knowledge Technology (IKT), 2013 5th Conference on. IEEE, 2013, pp. 44-49.
30. K. Li, J. Wu, and A. Blaisse, "Elasticity-aware virtual machine placement for cloud datacenters," in Cloud Networking (CloudNet), 2013 IEEE 2nd International Conference on. IEEE, 2013, pp. 99-107.
31. W. Li, P. Svärd, J. Tordsson, and E. Elmroth, "Cost-optimal cloud service placement under dynamic pricing schemes," in Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing. IEEE Computer Society, 2013, pp. 187-194.
32. F. López Pires and B. Barán, "Multi-objective virtual machine placement with service level agreement: A memetic algorithm approach," in Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing. IEEE Computer Society, 2013, pp. 203-210.
33. F. López Pires and B. Barán, "Virtual machine placement literature review," Polytechnic School, National University of Asuncíon, Tech. Rep., June 2014. [Online]. Available: https://sites. google. com/site/flopezpires/
34. F. López Pires, E. Melgarejo, and B. Barán, "Virtual machine placement. A multi-objective approach," in Computing Conference (CLEI), 2013 XXXIX Latin American. IEEE, 2013, pp. 1-8.
35. N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, "Openflow: enabling innovation in campus networks," ACM SIGCOMM Computer Communication Review, vol. 38, no. 2, pp. 69-74, 2008.
36. P. Mell and T. Grance, "The NIST definition of cloud computing," National Institute of Standards and Technology, vol. 53, no. 6, p. 50, 2009.
37. K. Mills, J. Filliben, and C. Dabrowski, "Comparing vm-placement algorithms for on-demand clouds," in Cloud Computing Technology and Science (CloudCom), 2011 IEEE Third International Conference on. IEEE, 2011, pp. 91-98.
38. M. Mishra and A. Sahoo, "On theory of vm placement: Anomalies in existing methodologies and their mitigation using a novel vector based approach," in Cloud Computing (CLOUD), 2011 IEEE International Conference on. IEEE, 2011, pp. 275-282.
39. A. Osyczka, "Multicriteria optimization for engineering design," Design optimization, vol. 1, pp. 193-227, 1985.
40. B. Rochwerger, D. Breitgand, E. Levy, A. Galis, K. Nagin, I. M. Llorente, R. Montero, Y. Wolfsthal, E. Elmroth, J. Caceres et al., "The reservoir model and architecture for open federated cloud computing," IBM Journal of Research and Development, vol. 53, no. 4, pp. 4-1, 2009.
41. L. Salimian and F. Safi, "Survey of energy efficient data centers in cloud computing," in Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing. IEEE Computer Society, 2013, pp. 369-374.
42. K. Sato, M. Samejima, and N. Komoda, "Dynamic optimization of virtual machine placement by resource usage prediction," in Industrial Informatics (INDIN), 2013 11th IEEE International Conference on. IEEE, 2013, pp. 86-91.
43. W. Shi and B. Hong, "Towards profitable virtual machine placement in the data center," in Utility and Cloud Computing (UCC), 2011 Fourth IEEE International Conference on. IEEE, 2011, pp. 138-145.
44. S. Shigeta, H. Yamashima, T. Doi, T. Kawai, and K. Fukui, "Design and implementation of a multi-objective optimization mechanism for virtual machine placement in cloud computing data center," in Cloud Computing. Springer, 2013, pp. 21-31.
45. F. Song, D. Huang, H. Zhou, H. Zhang, and I. You, "An optimizationbased scheme for efficient virtual machine placement," International Journal of Parallel Programming, vol. 42, no. 5, pp. 853-872, 2014.
46. M. Sun, W. Gu, X. Zhang, H. Shi, and W. Zhang, "A matrix transformation algorithm for virtual machine placement in cloud," in Trust, Security and Privacy in Computing and Communications (TrustCom), 2013 12th IEEE International Conference on. IEEE, 2013, pp. 1778-1783.
47. C. von Lücken, B. Barán, and C. Brizuela, "A survey on multi-objective evolutionary algorithms for many-objective problems," Computational Optimization and Applications, pp. 1-50, 2014.
48. S.-H. Wang, P. P.-W. Huang, C. H.-P. Wen, and L.-C. Wang, "Eqvmp: Energy-efficient and qos-aware virtual machine placement for software defined datacenter networks," in Information Networking (ICOIN), 2014 International Conference on. IEEE, 2014, pp. 220-225.
49. J. Xu and J. A. 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). IEEE, 2010, pp. 179-188.