Rigorous results on the effectiveness of some heuristics for the consolidation of virtual machines in a cloud data center

Future Generation Computer Systems

Volumn 51, Issue , 2015, Pages 1-6

  Mann, Zoltán Ádám ^a  

^a BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

Analysis of algorithms; Approximation algorithms; Cloud computing; Virtual machines; VM consolidation

Indexed keywords

ALGORITHMS; CLOUD COMPUTING; HEURISTIC ALGORITHMS; OPTIMIZATION;

ANALYSIS OF ALGORITHMS; APPROXIMATION RESULTS; BEST FIT DECREASING; CLOUD DATA CENTERS; DYNAMIC CONSOLIDATION; PERFORMANCE GUARANTEES; TECHNICAL CONDITIONS; VIRTUAL MACHINES;

APPROXIMATION ALGORITHMS;

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

References (31)

1. 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 Gener. Comput. Syst. 25 6 2009 599 616
2. Digital Power Group, The cloud begins with coal - big data, big networks, big infrastructure, and big power, 2013.
3. R. Buyya, A. Beloglazov, and J. Abawajy Energy-efficient management of data center resources for cloud computing: a vision, architectural elements, and open challenges Proceedings of the 2010 International Conference on Parallel and Distributed Processing Techniques and Applications 2010 CSREA Press 6 17
4. S. Srikantaiah, A. Kansal, and F. Zhao Energy aware consolidation for cloud computing Cluster Comput. 12 2009 1 15
5. A. Beloglazov, R. Buyya, Energy efficient allocation of virtual machines in cloud data centers, in: 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, 2010, pp. 577-578.
6. 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 2012 755 768
7. D.S. Johnson, A.J. Demers, J.D. Ullman, M.R. Garey, and R.L. Graham Worst-case performance bounds for simple one-dimensional packing algorithms SIAM J. Comput. 3 4 1974 299 325
8. G. Dósa The tight bound of first fit decreasing bin-packing algorithm is FFD(I) ≤ 11/9OPT(I) + 6/9 Combinatorics, Algorithms, Probabilistic and Experimental Methodologies 2007 Springer 1 11
9. G. Dósa, J. Sgall, First fit bin packing: A tight analysis, in: 30th Symposium on Theoretical Aspects of Computer Science, STACS, 2013, pp. 538-549.
10. J. Sgall, A new analysis of Best Fit bin packing, in: Fun with Algorithms, 2012, pp. 315-321.
11. N. Bobroff, A. Kochut, K. Beaty, Dynamic placement of virtual machines for managing SLA violations, in: 10th IFIP/IEEE International Symposium on Integrated Network Management, 2007, pp. 119-128.
12. E. Casalicchio, D.A. Menascé, A. Aldhalaan, Autonomic resource provisioning in cloud systems with availability goals, in: Proceedings of the 2013 ACM Cloud and Autonomic Computing Conference, 2013.
13. C. Hyser, B. McKee, R. Gardner, and B.J. Watson Autonomic virtual machine placement in the data center, Tech. Rep. 2008 HP Laboratories
14. L. Liu, H. Wang, X. Liu, X. Jin, W.B. He, Q.B. Wang, Y. Chen, GreenCloud: A new architecture for green data center, in: Proceedings of the 6th International Conference on Autonomic Computing and Communications, 2009, pp. 29-38.
15. R. Raghavendra, P. Ranganathan, V. Talwar, Z. Wang, X. Zhu, No power struggles: Coordinated multi-level power management for the data center, in: Proceedings of the 13th International Conference on Architectural Support for Programming Languages and Operating Systems, 2008, pp. 48-59.
16. J. Xu, J.A.B. Fortes, Multi-objective virtual machine placement in virtualized data center environments, in: Green Computing and Communications, GreenCom, 2010 IEEE/ACM International Conference on Cyber, Physical and Social Computing, CPSCom, 2010, pp. 179-188.
17. A. Verma, G. Dasgupta, T.K. Nayak, P. De, R. Kothari, Server workload analysis for power minimization using consolidation, in: Proceedings of the 2009 USENIX Annual Technical Conference, 2009, pp. 355-368.
18. L. Tomás, and J. Tordsson An autonomic approach to risk-aware data center overbooking IEEE Trans. Cloud Comput. 2 3 2014 292 305
19. D.M. Batista, N.L.S. da Fonseca, F.K. Miyazawa, A set of schedulers for grid networks, in: Proceedings of the 2007 ACM Symposium on Applied Computing, SAC'07, 2007, pp. 209-213.
20. B. Guenter, N. Jain, and C. Williams Managing cost, performance, and reliability tradeoffs for energy-aware server provisioning Proceedings of IEEE INFOCOM 2011 IEEE 1332 1340
21. B.C. Ribas, R.M. Suguimoto, R.A.N.R. Montano, F. Silva, L. de Bona, M.A. Castilho, On modelling virtual machine consolidation to pseudo-Boolean constraints, in: 13th Ibero-American Conference on AI, 2012, pp. 361-370.
22. M. Guazzone, C. Anglano, and M. Canonico Exploiting VM migration for the automated power and performance management of green cloud computing systems, Tech. Rep. TR-INF-2012-04-02-UNIPMN 2012 University of Piemonte Orientale
23. W. Li, J. Tordsson, and E. Elmroth Virtual machine placement for predictable and time-constrained peak loads Proceedings of the 8th International Conference on Economics of Grids, Clouds, Systems, and Services (GECON 2011) 2011 Springer 120 134
24. D. Breitgand, A. Epstein, Improving consolidation of virtual machines with risk-aware bandwidth oversubscription in compute clouds, in: Proceedings of IEEE Infocom, 2012, pp. 2861-2865.
25. M. Alicherry, T. Lakshman, Network aware resource allocation in distributed clouds, in: Proceedings of IEEE Infocom, 2012, pp. 963-971.
26. M. Alicherry, T. Lakshman, Optimizing data access latencies in cloud systems by intelligent virtual machine placement, in: Proceedings of IEEE Infocom, 2013, pp. 647-655.
27. D. Breitgand, A. Marashini, and J. Tordsson Policy-driven service placement optimization in federated clouds, Tech. Rep., IBM Research Report, H-0299 (H1102-014) 2011
28. D. Lago, E. Madeira, L. Bittencourt, Power-aware virtual machine scheduling on clouds using active cooling control and DVFS, in: Proceedings of the 9th International Workshop on Middleware for Grids, Clouds and e-Science, 2011.
29. R. Ghosh, and V.K. Naik Biting off safely more than you can chew: Predictive analytics for resource over-commit in IaaS cloud 5th International Conference on Cloud Computing 2012 IEEE 25 32
30. C. Reiss, A. Tumanov, G.R. Ganger, R.H. Katz, M.A. Kozuch, Heterogeneity and dynamicity of clouds at scale: Google trace analysis, in: ACM Symposium on Cloud Computing, SoCC, 2012.
31. M. Korupolu, A. Singh, B. Bamba, Coupled placement in modern data centers, in: IEEE International Symposium on Parallel and Distributed Processing, IPDPS, 2009, pp. 1-12.