An analysis of first fit heuristics for the virtual machine relocation problem

Proceedings of the 2012 8th International Conference on Network and Service Management, CNSM 2012

Volumn , Issue , 2012, Pages 406-413

  Keller, Gastón ^a   Tighe, Michael ^a   Lutfiyya, Hanan ^a   Bauer, Michael ^a  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

dynamic resource management; greedy heuristics; virtualization; vm migration; vm relocation

Indexed keywords

BUSINESS GOALS; DATA CENTRES; DIFFERENT ORDER; DYNAMIC RESOURCE MANAGEMENT; FIRST FIT; GREEDY HEURISTICS; MULTIPLE APPLICATIONS; RELOCATION POLICIES; RELOCATION PROBLEM; RESOURCE CAPACITY; SERVER CONSOLIDATION; VIRTUAL MACHINES; VIRTUALIZATIONS; VM MIGRATION;

VIRTUAL REALITY;

EID: 84872063715     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. Q. Zhang, L. Cheng, and R. Boutaba, "Cloud computing: state-of-the-art and research challenges," Journal of Internet Services and Applications, vol. 1, pp. 7-18, 2010.
2. J. E. Smith and R. Nair, "The architecture of virtual machines," Computer, vol. 38, no. 5, pp. 32-38, 2005.
3. M. Cardosa, M. R. Korupolu, and A. Singh, "Shares and utilities based power consolidation in virtualized server environments," in IM'09: Proceedings of the 11th IFIP/IEEE International Symposium on Integrated Network Management, 2009. Piscataway, NJ, USA: IEEE Press, 2009, pp. 327-334.
4. 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.-dec. 2010.
5. M. Stillwell, D. Schanzenbach, F. Vivien, and H. Casanova, "Resource allocation algorithms for virtualized service hosting platforms," J. Parallel Distrib. Comput., vol. 70, no. 9, pp. 962-974, Sep. 2010. [Online]. Available: http://dx.doi.org/10.1016/j.jpdc.2010.05.006
6. G. Khanna, K. Beaty, G. Kar, and A. Kochut, "Application performance management in virtualized server environments," in Network Operations and Management Symposium, 2006. NOMS 2006. 10th IEEE/IFIP, 2006, pp. 373-381.
7. T. Wood, P. Shenoy, A. Venkataramani, and M. Yousif, "Black-box and gray-box strategies for virtual machine migration," in Proceedings of the Fourth Symposium on Networked Systems Design and Implementation (NSDI'07), Cambridge, MA, USA, Apr. 2007, pp. 229-242.
8. D. Gmach, J. Rolia, L. Cherkasova, G. Belrose, T. Turicchi, and A. Kemper, "An integrated approach to resource pool management: Policies, efficiency and quality metrics," HP Laboratories Palo Alto, Palo Alto, CA, USA, Tech. Rep. HPL-2008-89, 2008.
9. C. Hyser, B. Mckee, R. Gardner, and B. J. Watson, "Autonomic virtual machine placement in the data center," HP Laboratories, Palo Alto, CA, USA, Tech. Rep. HPL-2007-189, Dec. 2007.
10. M. Yue, "A simple proof of the inequality FFD (L) ≤ 11/9 OPT (L) + 1, ∀ L for the FFD bin-packing algorithm," Acta Mathematicae Applicatae Sinica (English Series), vol. 7, pp. 321-331, 1991, 10.1007/BF02009683. [Online]. Available: http://dx.doi.org/10.1007/BF02009683
11. G. Dsa, "The tight bound of first fit decreasing bin-packing algorithm is FFD (I)≤11/9 OPT (I)+6/9," in Combinatorics, Algorithms, Probabilistic and Experimental Methodologies, ser. Lecture Notes in Computer Science, B. Chen, M. Paterson, and G. Zhang, Eds. Springer Berlin / Heidelberg, 2007, vol. 4614, pp. 1-11, 10.1007/978-3-540-74450-4 1. [Online]. Available: http://dx.doi.org/10.1007/978-3-540-74450-4 1
12. M. Y. Kao, Encyclopedia of Algorithms. Secaucus, NJ, USA: Springer-Verlag New York, Inc., 2007.
13. N. Bobroff, A. Kochut, and K. Beaty, "Dynamic placement of virtual machines for managing sla violations," in IM'07: Proceedings of the 10th IFIP/IEEE International Symposium on Integrated Network Management, 2007, 2007, pp. 119-128.
14. 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, pp. 1-24, 2011. [Online]. Available: http://dx.doi.org/10.1002/cpe.1867
15. D. Gmach, J. Rolia, and L. Cherkasova, "Satisfying service level objectives in a self-managing resource pool," HP Laboratories Palo Alto, Palo Alto, CA, USA, Tech. Rep. HPL-2009-170, Jul. 2009.
16. A. Pokluda, G. Keller, and H. Lutfiyya, "Managing dynamic memory allocations in a cloud through golondrina," in Proceedings of the 4th International DMTF Academic Alliance Workshop on Systems and Virtualization Management (SVM'10), Oct. 2010.
17. M. Tighe, G. Keller, M. Bauer, and H. Lutfiyya, "DCSim: A data centre simulation tool for evaluating dynamic virtualized resource management," in Proceedings of the 6th International DMTF Academic Alliance Workshop on Systems and Virtualization Management (SVM'12), Oct. 2012.
18. DCSim project site. Distributed and Grid Systems (DiGS) Research Group, The University of Western Ontario. [Online]. Available: http://digs.csd.uwo.ca/ digs/
19. (2012, Aug.) The internet traffic archive. [Online]. Available: http://ita.ee.lbl.gov/
20. (2012, Aug.) Google cluster data. Google Inc. [Online]. Available: http://code.google.com/p/googleclusterdata/