A simulated annealing algorithm for energy efficient virtual machine placement

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

Volumn , Issue , 2012, Pages 1245-1250

  Wu, Yongqiang ^a   Tang, Maolin ^a   Fraser, Warren ^a  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

energy efficiency; simulated annealing; virtual machine placement

Indexed keywords

BEST FIT ALGORITHM; BIN PACKING PROBLEM; DATA CENTERS; ELECTRICITY-CONSUMPTION; ENERGY EFFICIENT; FIRST FIT; HEURISTIC SOLUTIONS; NP-HARD; PLACEMENT PROBLEMS; POWER USAGE; ROOT CAUSE; SA ALGORITHM; SIMULATED ANNEALING ALGORITHMS; TIME FRAME; TOTAL POWER CONSUMPTION; VIRTUAL MACHINES;

COMPUTER SIMULATION; CYBERNETICS; ENERGY EFFICIENCY; HEURISTIC ALGORITHMS;

SIMULATED ANNEALING;

EID: 84872398511     PISSN: 1062922X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSMC.2012.6377903     Document Type: Conference Paper

References (14)

1. VMware. [Online]. Available: http://www.vmware.com
2. xen.org. [Online]. Available: http://www.xen.org
3. M. Stillwell, D. Schanzenbach, F. Vivien, and H. Casanova, "Resource allocation algorithms for virtualized service hosting platforms," Journal of Parallel and Distributed Computing, vol. 70, no. 9, pp. 962-974, 2010.
4. A. Verma, P. Ahuja, and A. Neogi, pMapper: Power and Migration Cost Aware Application Placement in Virtualized Systems Middleware 2008, ser. Lecture Notes in Computer Science. Springer Berlin / Heidelberg, 2008, vol. 5346, pp. 243-264.
5. A. Verma, G. Dasgupta, T. K. Nayak, P. De, and R. Kothari, "Server workload analysis for power minimization using consolidation," pp. 28-28, 2009.
6. A. C.-C. Yao, "New algorithms for bin packing," J. ACM, vol. 27, no. 2, pp. 207-227, 1980.
7. S. Kirkpatrick, J. C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, p. 10, 1983.
8. R. N. Calheiros, R. Ranjan, A. Beloglazov, C. A. F. D. Rose, and R. Buyya, "Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms," Softw. Pract. Exper., vol. 41, no. 1, pp. 23-50, 2011.
9. A. Beloglazov and R. Buyya, "Energy efficient resource management in virtualized cloud data centers," in Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, ser. CCGRID '10. Washington, DC, USA: IEEE Computer Society, 2010, pp. 826-831. [Online]. Available: http://dx.doi.org/10.1109/CCGRID.2010.46
10. D. K. Alain Hertz, "A framework for the description of evolutionary algorithms," European Journal Of Operational Research, vol. 126, no. 1, pp. 1-12, 2000.
11. N. Bobroff, A. Kochut, and K. Beaty, "Dynamic placement of virtual machines for managing sla violations," in Integrated Network Management, 2007. IM '07. 10th IFIP/IEEE International Symposium on, pp. 119-128.
12. M. Poess and R. O. Nambiar, "Energy cost, the key challenge of today's data centers: a power consumption analysis of tpc-c results," Proc. VLDB Endow., vol. 1, no. 2, pp. 1229-1240, 2008.
13. F. Hermenier, X. Lorca, J.-M. Menaud, G. Muller, and J. Lawall, "Entropy: a consolidation manager for clusters," in Proceedings of the 2009 ACM SIGPLAN/SIGOPS international conference on Virtual execution environments, ser. VEE '09. New York, NY, USA: ACM, 2009, pp. 41-50. [Online]. Available: http://doi.acm.org/10.1145/1508293.1508300
14. J. xiong Dong, A. Krzyzak, and C. Suen, "Fast svm training algorithm with decomposition on very large data sets," Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 27, no. 4, pp. 603-618, april 2005.