Virtual machine placement optimization supporting performance SLAs

Proceedings of the International Conference on Cloud Computing Technology and Science, CloudCom

Volumn 1, Issue , 2013, Pages 298-305

  Anand, Ankit ^a,b   Lakshmi, J ^b   Nandy, S K ^b  

^a INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

^b INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Service Level Agreements; Vector Packing problem; Virtual Machine Migration; Virtual machine Placement

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; OPTIMIZATION;

CAPACITY REQUIREMENT; MINIMIZING THE NUMBER OF; REAL-TIME DECISION MAKING; SCALABLE ALGORITHMS; SERVICE LEVEL AGREEMENTS; VECTOR PACKING PROBLEMS; VIRTUAL MACHINE MIGRATIONS; VIRTUAL MACHINE PLACEMENTS;

INFRASTRUCTURE AS A SERVICE (IAAS);

EID: 84899750973     PISSN: 23302194     EISSN: 23302186     Source Type: Conference Proceeding    
DOI: 10.1109/CloudCom.2013.46     Document Type: Conference Paper

References (22)

1. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, "A view of cloud computing," Commun. ACM, vol. 53, no. 4, pp. 50-58, Apr. 2010. [Online]. Available: http://doi.acm.org/10.1145/1721654.1721672
2. A. Menon, J. R. Santos, Y. Turner, G. J. Janakiraman, and W. Zwaenepoel, "Diagnosing performance overheads in the xen virtual machine environment," in Proceedings of the 1st ACM/USENIX international conference on Virtual execution environments, ser. VEE '05. New York, NY, USA: ACM, 2005, pp. 13-23. [Online]. Available: http://doi.acm.org/10.1145/1064979.1064984
3. M. Dhingra, J. Lakshmi, and S. Nandy, "Resource usage monitoring in clouds," in Grid Computing (GRID), 2012 ACM/IEEE 13th International Conference on, sept. 2012, pp. 184-191.
4. J. Lakshmi, "System virtualization in the multi-core era, a qos perspective," Dissertation, Supercomputer Education and Research Centre, Indian Institute of Science, Bangalore, 2010.
5. G. J. Popek and R. P. Goldberg, "Formal requirements for virtualizable third generation architectures," Commun. ACM, vol. 17, no. 7, pp. 412-421, Jul. 1974. [Online]. Available: http://doi.acm.org/10.1145/361011. 361073
6. 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, 2007, pp. 119-128.
7. M. Mishra, A. Das, P. Kulkarni, and A. Sahoo, "Dynamic resource management using virtual machine migrations," Communications Magazine, IEEE, vol. 50, no. 9, pp. 34-40, 2012.
8. R. Gupta, S. Bose, S. Sundarrajan, M. Chebiyam, and A. Chakrabarti, "A two stage heuristic algorithm for solving the server consolidation problem with item-item and bin-item incompatibility constraints," in Services Computing, 2008. SCC '08. IEEE International Conference on, vol. 2, july 2008, pp. 39-46.
9. S. Agrawal, S. K. Bose, and S. Sundarrajan, "Grouping genetic algorithm for solving the serverconsolidation problem with conflicts," in Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation, ser. GEC '09. New York, NY, USA: ACM, 2009, pp. 1-8. [Online]. Available: http://doi.acm.org/10.1145/1543834.1543836
10. E. G. Coffman, Jr., M. R. Garey, and D. S. Johnson, "Approximation algorithms for np-hard problems," D. S. Hochbaum, Ed. Boston, MA, USA: PWS Publishing Co., 1997, ch. Approximation algorithms for bin packing: A survey, pp. 46-93. [Online]. Available: http://dl.acm.org/citation.cfmid=241938.241940
11. R. Panigrahy, K. Talwar, L. Uyeda, and U. Wieder, "Heuristics for vector bin packing," Technical report,Microsoft Research, Tech. Rep., 2011.
12. T. Wood, P. Shenoy, A. Venkataramani, and M. Yousif, "Blackbox and gray-box strategies for virtual machine migration," in Proceedings of the 4th USENIX conference on Networked systems design implementation, ser. NSDI'07. Berkeley, CA, USA: USENIX Association, 2007, pp. 17-17. [Online]. Available: http://dl.acm.org/citation.cfmid=1973430.1973447
13. M. Mishra and A. Sahoo, "On theory of vm placement: Anomalies in existing methodologies and their mitigation using a novel vector based approach," in Cloud Computing (CLOUD), 2011 IEEE International Conference on, 2011, pp. 275-282.
14. Y. Wu, M. Tang, and W. Fraser, "A simulated annealing algorithm for energy efficient virtual machine placement," in Systems, Man, and Cybernetics (SMC), 2012 IEEE International Conference on, 2012, pp. 1245-1250.
15. G. Lee, N. Tolia, P. Ranganathan, and R. H. Katz, "Topology-aware resource allocation for data-intensive workloads," SIGCOMM Comput. Commun. Rev., vol. 41, no. 1, pp. 120-124, Jan. 2011. [Online]. Available: http://doi.acm.org/10.1145/1925861.1925881
16. T. C. Ferreto, M. A. Netto, R. N. Calheiros, and C. A. De Rose, "Server consolidation with migration control for virtualized data centers," Future Generation Computer Systems, vol. 27, no. 8, pp. 1027-1034, 2011.
17. G. Schaffrath, S. Schmid, and A. Feldmann, "Optimizing long-lived cloudnets with migrations," in Utility and Cloud Computing (UCC), 2012 IEEE Fifth International Conference on, 2012, pp. 99-106.
18. 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
19. A. Verma, P. Ahuja, and A. Neogi, "pmapper: power and migration cost aware application placement in virtualized systems," in Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware, ser. Middleware '08. New York, NY, USA: Springer-Verlag New York, Inc., 2008, pp. 243-264. [Online]. Available: http://dl.acm.org/citation.cfmid=1496950.1496966
20. A. Anand, M. Dhingra, J. Lakshmi, and S. Nandy, "Resource usage monitoring for kvm based virtual machines," in Advanced Computing and Communications (ADCOM), 2012 18th Annual International Conference on, 2012, pp. 66-70.
21. D. Mosberger and T. Jin, "httperf-A tool for measuring web server performance," SIGMETRICS Perform. Eval. Rev., vol. 26, no. 3, pp. 31-37, Dec. 1998. [Online]. Available: http://doi.acm.org/10.1145/306225.306235
22. S. Kratsch, "On polynomial kernels for sparse integer linear programs," CoRR, vol. abs/1302.3494, 2013.