Virtual Machine packing algorithms for lower power consumption

CloudCom 2012 - Proceedings: 2012 4th IEEE International Conference on Cloud Computing Technology and Science

Volumn , Issue , 2012, Pages 161-168

  Takahashi, Satoshi ^a   Takefusa, Atsuko ^b   Shigeno, Maiko ^a   Nakada, Hidemoto ^b   Kudoh, Tomohiro ^b   Yoshise, Akiko ^a  

^a UNIVERSITY OF TSUKUBA   (Japan)

^b NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

BETTER PERFORMANCE; CALCULATION TIME; DATA CENTERS; FEASIBILITY EXPERIMENTS; FLEXIBLE CAPACITY; LIVE MIGRATIONS; LOWER-POWER CONSUMPTION; OPTIMAL PLAN; PACKING ALGORITHMS; PERFORMANCE EXPERIMENT; POLYNOMIAL-TIME; POWER-SAVING; REALISTIC SIMULATION; TOTAL POWER CONSUMPTION; USER EXPERIENCE; VIRTUAL MACHINES;

CLOUD COMPUTING; COMPUTER SIMULATION; EXPERIMENTS; POLYNOMIAL APPROXIMATION; SUPERCOMPUTERS;

HEURISTIC ALGORITHMS;

EID: 84874259426     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CloudCom.2012.6427493     Document Type: Conference Paper

References (18)

1. T. Hirofuchi, H. Nakada, S. Itoh and S. Sekiguchi. Reactive Consolidation of Virtual Machines Enabled by Postcopy Live Migration, Proc. of VTDC, pp.11-18, (2011).
2. M.R. Garey and D.S. Johnson. Computers and Intractability-A Guide to the Theory of NP-Completeness, Books in the Mathematical Sciences, 22nd printing, W.H. Freeman and Company, (2000)
3. V. V. Vazirani. Approximation Algorithms, Springer-Verlag, (2001).
4. M. Chen, H. Zhang, Y. Su, X. Wang, G. Jiang, and K. Yoshihira. Effective VM Sizing in Virtualized Data Centers, Proc. of IEEE/IFIP IM, (2011).
5. B. Li, J. Li, J. Huai, T. Wo, Q. Li and L. Zhong. EnaCloud: An Energysaving Application Live Placement Approach for Cloud Computing Environments, Proc. of IEEE CLOUD, pp.17-24, (2009).
6. A. Beloglazov, J. Abawajy and R. Buyya. Energy-aware resource allocation heuristics for efcient management of data centers for Cloud computing, Future Generation Computer System, 28, pp.755-768, (2012).
7. R. N. Calheiros, R. Ranjan, A. Beloglazov, C. A. F. De Rose and R. Buyya. CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms, Softw: Pract. Exper., 41, pp.23-50, (2011).
8. A. Verma, P. Ahuja and A. Neogi. pMapper: power and migration cost aware application placement in virtualized systems, Proc. of the 9th Middleware, pp.243-264, (2008).
9. R. Sinha, N. Purohit, and H. Diwanji. Energy efcient dynamic integration of thresholds for migration at cloud data centers, IJCA Special Issue on CN, pp. 44-49, (2011).
10. Y. Wang and X. Wang, Power Optimization with Performance Assurance for Multi-tier Applications in Virtualized Data Centers, Proc. of ICPPW, pp. 512-519, (2010).
11. K. Fleszar and K. S. Hindi, New heuristics for one-dimensional binpacking, Comput. Oper. Res., 2002.
12. H. Nakada, T. Hirofuchi, H. Ogawa and S. Itoh. Toward Virtual Machine Packing Optimization Based on Genetic Algorithm, LNCS, 5518, pp.651-654, Springer, (2009).
13. S. Takeda and T. Takemura. A Rank-based VM Consolidation Method for Power Saving in Datacenters, Information and Media Technologies, 5(3), pp.994-1002, (2010).
14. T. Hirofuchi, H. Nakada, S. Itoh and S. Sekiguchi. Enabling Instantaneous Relocation of Virtual Machines with a Lightweight VMM Extension, Proc. of CCGrid, pp. 73-83, (2010).
15. T. Hirofuchi, H. Nakada, S. Itoh and S. Sekiguchi. Making VM Consolidation More Energy-efcient by Postcopy Live Migration, Proc. of CLOUD COMPUTING 2011, pp.195-204, (2011).
16. J. Edmonds. Paths, trees, and owers, Canadian Journal of Mathematics, 17, ppl.449-467, (1965).
17. Z. Galil. Efcient Algorithms for Finding Maximum Matching in Graphs. ACM Computing Surveys, 18(1), pp.23-38, (1986).
18. "Univ. Tsukuba CCS", http://www.ccs.tsukuba.ac.jp/CCS/eng/ researchactivities/supercomputers (July 25, 2012 access)