Multi-objective virtual machine placement in virtualized data center environments

Proceedings - 2010 IEEE/ACM International Conference on Green Computing and Communications, GreenCom 2010, 2010 IEEE/ACM International Conference on Cyber, Physical and Social Computing, CPSCom 2010

Volumn , Issue , 2010, Pages 179-188

  Xu, Jing ^a   Fortes, José A B ^a  

^a University of Florida   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIN-PACKING; DATA CENTERS; IMPROVED GENETIC ALGORITHMS; LARGE SOLUTIONS; MULTI OBJECTIVE; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; PERFORMANCE TARGETS; PHYSICAL RESOURCES; PLACEMENT PROBLEMS; POWER CONSUMPTION; SERVER CONSOLIDATION; SIMULATION-BASED; SYSTEM MANAGEMENT; THERMAL DISSIPATION; TWO-LEVEL CONTROL; VIRTUAL MACHINES; VIRTUALIZATIONS;

ALGORITHMS; COMPUTER SIMULATION; LEVELING (MACHINERY); MULTIOBJECTIVE OPTIMIZATION; SATELLITE COMMUNICATION SYSTEMS;

INFORMATION MANAGEMENT;

EID: 79953096569     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GreenCom-CPSCom.2010.137     Document Type: Conference Paper

References (45)

1. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield, "Xen and the art of virtualization," in Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP), October 2003.
2. J. Chase, D. Anderson, P. Thakar, A. Vahdat, and R. Doyle, "Managing energy and server resources in hosting centers," in Proceedings of the 18th ACM Symposium on Operating Systems Principles, October 2001.
3. Y. Chen, A. Das, W. Qin, A. Sivasubramaniam, Q. Wang, and N. Gautam, "Managing Server Energy and Operational Costs in Hosting Centers," SIGMETRICS, June 2005.
4. L. Cherkasova and J. Rolia, "R-Opus: A composite framework for application performability and QoS in shared resource pools," in Proceedings of the International Conference on Dependable Systems and Networks (DSN'06), 2006.
5. C. Clark, Fraser, K., Hand, S., Hansen, J. G., Jul, E., Limpach, C., Pratt, I., and Warfield, A. "Live migration of virtual machines," NSDI, 2005.
6. E. G. Coffman Jr, M. R. Garey, and D. S. Johnson, "Approximation algorithms for bin packing: a survey," Approximation Algorithms for NP-Hard Problems, PWS Publishing, Boston, 1997, 46-93.
7. M. Elnozahy, M. Kistler, and R. Rajamony, "Energy-Efficient Server Clusters," in Proceedings of the Second Workshop on Power Aware Computing Systems, February 2002.
8. E. Falkenauer, A. Delchambre, "A Genetic Algorithm for Bin Packing and Line Balancing," in Proceedings of IEEE International Conference on Robotics and Automation, 1992.
9. X. Fan, W. Weber and L.Barroso, "Power Provisioning for a Warehouse-sized Computer," in Proceedings of the 34th ACM International Symposium on Computer Architecture, June 2007.
10. A. M. Feldman, "Welfare Economics and Social Choice Theory," Kluwer, Boston, 1980.
11. 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," IEEE/IFIP International Conference on Dependable Systems and Networks (DSN'08), 2008.
12. D. Gmach, J. Rolia, L. Cherkasova, "Satisfying Service Level Objectives in a Self-Managing Resource Pool," in Proceedings of the Third IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO'2009), September, 2009.
13. David Goldberg, "Genetic Algorithms in Search, Optimization and Machine Learning," Kluwer Academic Publishers, Boston, MA, 1989.
14. F. Hermenier, X. Lorca, J. 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 Washington, DC, March 2009.
15. C. Hyser, B. Mckee, R. Gardner, and B.J. Watson, "Autonomic virtual machine placement in the data center," HP Labs Technical Report, 2007.
16. K. Kant and J. Alexander, "Proactive vs. Reactive Idle Power Control," in Proceeding of Design and Test Technology Conference, 2008.
17. A. Karve, T. Kimbrel, G. Pacifici, M. Spreitzer, M. Steinder, M. Sviridenko, and A. Tantawi, "Dynamic placement for clustered web applications", in Proceedings of the 15th International Conference on World Wide Web, May 2006.
18. A. Krum, F. Kreith, ed., "The CRC Handbook of Thermal Engineering," CRC Press, 2000, pp. 2.1-2.92.
19. D. Kusic, D. Kephart, J. Hanson, N. Kandasamy, G. Jiang, "Power and Performance Management of Virtualized Computing Environments via Lookahead Control," in Proceedings of 5th International Conference on Autonomic Computing 2008.
20. K. Le, R. Bianchini, M. Martonosi, and T. Nguyen, "Cost- and Energy-Aware Load Distribution Across Data Centers," in Proceedings of the Workshop on Power-Aware Computing and Systems, October 2009.
21. C. Lefurgy, K. Rajamani, F. Rawson, W. Felter, M. Kistler, and T. W. Keller, "Energy Management for Commercial Servers," IEEE Computer, pp. 39-48, December, 2003.
22. C. Lien, Y. Bai, and M. Lin, "Estimation by Software for the Power Consumption," IEEE Trans. on Instrumentation and Measurement, Vol 56, No 5, October 2007
23. X. Liu, X. Zhu, S. Singhal, and M. Arlitt, "Adaptive entitlement control of resource partitions on shared servers," in Proceedings of the 9th International Symposium on Integrated Network Management, 2005.
24. L. Mastroleon, N. Bambos, C. Kozyrakis, and D. Economou, "Autonomic power management schemes for internet servers and data centers", In IEEE Global Telecommunications Conference, 2005.
25. J. Moore, J. Chase, P. Ranganathan, and R. Sharma, "Making Scheduling "Cool": Temperature-Aware Resource Assignment in Data Centers," in the 2005 Usenix Annual Technical Conference, April 2005.
26. E. Pinheiro, R. Bianchini, E. V. Carrera, and T. Heath, "Load Balancing and Unbalancing for Power and Performance in Cluster-Based Systems", In Proceedings of the Workshop on Compilers and Operating Systems forLow Power, September 2001.
27. R. Raghavendra, P. Ranganathan, V. Talwar, Z. Wang, and X. Zhu, "No power struggles: Coordinated multi-level power management for the data center," ASPLOS 2008.
28. L. Ramos and R. Bianchini, "C-Oracle: Predictive Thermal Management for Data Centers," in Proceedings of the 14th International Symposium on High-Performance Computer Architecture (HPCA 14), 2008.
29. J. Rolia, A. Andrzejak, and M. Arlitt, "Automating Enterprise Application Placement in Resource Utilities," in Proceedings of the 14th IFIP/IEEE Int. Workshop on Distributed Systems: Operations and Management (DSOM), Heidelberg, Germany, 2003.
30. th International Workshop on Software and Performance (WOSP), 2005.
31. R. Sharma, C. Bash, C. Patel, R. Friedrich, and J. Chase, "Balance of Power: Dynamic Thermal Management for Internet Data Centers," IEEE Internet Computing, 9(1): 42-49, January 2005. (Pubitemid 40351898)
32. V. Sharma, A. Thomas, T. Abdelzaher, and K. Skadron. "Power-aware QoS Management in Web Servers", in Proceedings of the Real-Time Systems Symposium, December 2003.
33. C. Tang, M. Steinder, M. Spreitzer, and G. Pacifici, "A scalable application placement controller for enterprise data centers," in Proc. of the 16th international conference on World Wide Web, 2007.
34. Q. Tang, S. Gupta and G. Varsamopoulos, "Energy-Efficient, Thermal-Aware Task Scheduling for Homogeneous, High Performance Computing Data Centers: A Cyber-Physical Approach." in Trans. on Parallel and Distributed Systems, Spec. Issue on Power-Aware Parallel and Distributed Systems, 2008.
35. B. Urgaonkar, P. Shenoy, A. Chandra, and P. Goyal, "Dynamic Provisioning of Multi-tier Internet Applications," in Proceedings of 2nd International Conference on Autonomic Computing, 2005.
36. B. Urgaonkar, A. Rosenberg, and P. Shenoy, "Application Placement on a Cluster of Servers," International Journal on Foundations of Computer Science (IJFCS), Vol. 18, No. 5, October 2007.
37. Z. Wang, M. Marwah, C. Bash, P. Ranganathan, and X. Zhu, "Delivering Energy Proportionality with Non Energy-Proportional Systems - Optimizing the Ensemble," in Proceedings of the Workshop on Power Aware Computing and Systems (HotPower '08), 2008.
38. J. Xu, M. Zhao, J. Fortes, R. Carpenter, and M. Yousif, "On the Use of Fuzzy Modeling in Virtualized Data Center Management," in Proc. of 4th International Conference on Autonomic Computing, 2007.
39. J. Xu, J. Fortes, "A Multi-objective Cross-layer Approach to Virtual Machine Management in Virtualized Datacenters," submitted for publication, 2010.
40. J. Xu, "Autonomic Application and Resource Managed in Virtualized Distributed Computing Systems," Doctoral dissertation, 2010.
41. R. Yager, "On Ordered Weighted Averaging Aggregation Operators in Multicriteria Decision Making", in IEEE Trans. on Systems, Man and Cybernetics, 1998.
42. L. A. Zadeh, et al. 1996 Fuzzy Sets, Fuzzy Logic, Fuzzy Systems, World Scientific Press.
43. X. Zhu, D. Young, B. Watson, Z. Wang, J. Rolia, S. Singhal, B. McKee, C. Hyser, D.Gmach, R. Gardner, T. Christian, L. Cherkasova, "1000 Islands: An Integrated Approach to Resource Management for Virtualized Data Centers," J. Cluster Computing, Special Issue on Autonomic Computing, Volume 12, Number 1, March, 2009.
44. http://www.demos.ibm.com/servers/Demo/IBM-Demo-IBM-BladeCenter-Advanced- Management-Module-Nov06.html
45. VMware: http://www.vmware.com/pdf/vc specs.pdf