On the Management of Virtual Machines for Cloud Infrastructures

Cloud Computing: Principles and Paradigms

Volumn , Issue , 2011, Pages 157-191

  Llorente, Ignacio M ^a   Montero, Rubén S ^a   Sotomayor, Borja ^b   Breitgand, David ^c   Maraschini, Alessandro ^d   Levy, Eliezer ^e   Rochwerger, Benny ^c  

^a UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

^b THE UNIVERSITY OF CHICAGO   (United States)

^c IBM HAIFA RESEARCH LAB   (Israel)

^d Elsag Datamat   (Italy)

^e SAP Research SRC Ra'anana   (Israel)

Author keywords

Management of virtual machines for cloud infrastructures virtualization technologies, key enabler of salient characteristics of IaaS clouds; Managing VMs in a pool of distributed physical resources key concerns, in IaaS clouds, requiring use of virtual infrastructure manager; Virtualization, cornerstones of Infrastructure as a Service cloud computing managing them efficiently in a cloud, posing a number of challenges

Indexed keywords

EID: 84877295297     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470940105.ch6     Document Type: Chapter

References (72)

1. Inc. Amazon. Amazon elastic compute cloud (Amazon ec2). http://aws.amazon.com/ec2/.
2. ElasticHosts Ltd. Elastichosts. http://www.elastichosts.com/.
3. ServePath LLC. Gogrid. http://www.gogrid.com/.
4. xcalibre communications ltd., Flexiscale. http://www.flexiscale.com/.
5. B. Rochwerger, J. Caceres, R. S. Montero, D. Breitgand, E. Elmroth, A. Galis, E. Levy, I. M. Llorente, K. Nagin, and Y. Wolfsthal, The RESERVOIR model and architecture for open federated cloud computing, IBM Systems Journal, 53 (4):4:1-4:11, 2009.
6. Platform Computing Corporation. Platform http://www.platform.com/Products/platform-isf.
7. VMware Inc., Vmware DRS, http://www.vmware.com/products/vi/vc/drs.html.
8. Enomaly, Inc. Elastic computing platform. http://www.enomaly.com/.
9. Red Hat. ovirt. http://ovirt.org/.
10. I. Foster, C. Kesselman, C. Lee, R. Lindell, K. Nahrstedt, and A. Roy, Adistributed resource management architecture that supports advance reservations and coallocation, in Proceedings of the International Workshop on Quality of Service, 1999.
11. W. Smith, I. Foster, and V. Taylor, Scheduling with advanced reservations, in Proceedings of the 14th International Symposium on Parallel and Distributed Processing, IEEE Computer Society, 2000, p. 127.
12. Q. Snell, M. J. Clement, D. B. Jackson, and C. Gregory, The performance impact of advance reservationmeta-scheduling, in Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing, Springer-Verlag, London, 2000, pp. 137-153.
13. M. W. Margo, K. Yoshimoto, P. Kovatch, and P. Andrews, Impact of reservations on production job scheduling, in Proceedings of the 13th Workshop on Job Scheduling Strategies for Parallel Processing, 116-131, 2007.
14. I. M. Llorente, R. Moreno-Vozmediano, and R. S. Montero, Cloud computing for on-demand grid resource provisioning, in Advances in Parallel Computing, IOS Press, volume 18, pp. 177-191, 2009.
15. T. Freeman and K. Keahey, Contextualization: Providing one-click virtual clusters, in Proceedings of the IEEE Fourth International Conference on eScience, 301-308, December 2008.
16. R. Moreno, R. S. Montero, and I. M. Llorente, Elastic management of clusterbased services in the cloud, in Proceedings of the First Workshop on Automated Control for Datacenters and Clouds (ACDC 2009), 19-24, June 2009.
17. P. H. Hargrove and J. C. Duell, Berkeley Lab checkpoint/restart (blcr) for linux clusters, Journal of Physics: Conference Series, 46:494-499, 2006.
18. D. C. Nurmi, R. Wolski, and J. Brevik, Varq: Virtual advance reservations for queues, in Proceedings of the 17th International Symposium on High Performance Distributed Computing, ACM, New York, 2008, pp. 75-86.
19. M. Hovestadt, O. Kao, A. Keller, and A. Streit, Scheduling in hpc resource management systems: Queuing vs. planning, Lecture Notes in Computer Science 2862, Springer, Berlin, 2003, pp. 1-20.
20. F. Heine, M. Hovestadt, O. Kao, and A. Streit, On the impact of reservations from the grid on planning-based resource management, in Proceedings of the 5th International Conference on Computational Science (ICCS 2005), Volume 3516 of Lecture Notes in Computer Science (LNCS,) Springer, Berlin, 2005, pp. 155-162.
21. T. Freeman, K. Keahey, I. T. Foster, A. Rana, B. Sotomayor, and F. Wuerthwein, Division of labor: Tools for growing and scaling grids, in Proceedings of the International Conference on Service Oriented Computing, 40-51, 2006.
22. K. Keahey and T. Freeman, Contextualization: Providing one-click virtual clusters, in Proceedings of the IEEE Fourth International Conference on eScience, 2008.
23. Ahuva W. Mu'alem and Dror G. Feitelson, Utilization, predictability, workloads, and user runtime estimates in scheduling the IBM SP2 with backfilling, IEEE Transactions on Parallel and Distributed Systems, 12(6):529-543, 2001.
24. D. A. Lifka, The ANL/IBM SP scheduling system, in Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing, Springer-Verlag, London, 1995, pp. 295-303.
25. B. Sotomayor, K. Keahey, and I. Foster, Combining batch execution and leasing using virtual machines, in Proceedings of the 17th International Symposium on High Performance Distributed Computing, ACM, New York, 2008, pp. 87-96.
26. B. Sotomayor, R. S. Montero, I. M. Llorente, and Ian Foster, Resource leasing and the art of suspending virtual machines, in Proceedings of the 11th IEEE International Conference on High Performance Computing and Communications (HPCC-09), 59-68, June 2009.
27. B. Sotomayor, A resource management model for VM-based virtual workspaces. Master's thesis, University of Chicago, February 2007.
28. B. Sotomayor, K. Keahey, I. Foster, and T. Freeman, Enabling cost-effective resource leases with virtual machines, in Hot Topics session in ACM/IEEE International Symposium on High Performance Distributed Computing 2007 (HPDC 2007), 2007.
29. A. Chandra, P. Goyal, and P. Shenoy, Quantifying the benefits of resource multiplexing in on-demand data centers, in Proceedings of the First ACM Workshop on Algorithms and Architectures for Self-Managing Systems (Self-Manage 2003), January 2003.
30. R. Guerin, H. Ahmadi, and M. Nagshineh, Equivalent Capacity and its application to bandwidth allocation in high speed networks, IEEE Journal on Selected Areas in Communication, 9(7):968-981, 1991.
31. Zhi-Li Zhang, J. Kurose, J. D. Salehi, and D. Towsley, Smoothing, statistical multiplexing, and call admission control for stored video, IEEE Selected Areas in Communications, 15(6):1148-1166, 1997.
32. E. W. Knightly and N. B. Shroff, Admission control for statistical qos: Theory and practice. IEEE Network, 13(2):20-29, 1999.
33. B. Urgaonkar, B. Urgaonkar, P. Shenoy, P. Shenoy, and T. Roscoe, Resource overbooking and application profiling in shared hosting platforms, in Proceedings of the 5th Symposium on Operating Systems Design and Implementation (OSDI'02), 2002, pp. 239-254.
34. M. Dawande, J. Kalagnanam, P. Keskinocak, R. Ravi, and F. S. Salman, Approximation algorithms for the Multiple Knapsack Problem with assignment restrictions, Journal of Combinatorial Optimization, 4:171-186, 2000. http://www. research.ibm.com/pdos/doc/papers/mkar.ps.
35. L. Epstein and A. Levin, On bin packing with conflicts, SIAM Journal on Optimization, 19(3):1270-1298, 2008.
36. M. Dawande and J. Kalagnanam, The Multiple Knapsack Problem with Color Constraints, Technical Report, IBM T. J. Watson Research, 1998.
37. J. Forrest and R. Lougee-Heimer, Cbc user guide. http://www.coinor.org/Cbc/index.html, 2005.
38. D. Pisinger, An exact algorithm for large multiple knapsack problems, European Journal of Operational Research, 114:528-541, 1999.
39. C. A. Santos, A. Sahai, X. Zhu, D. Beyer, V. Machiraju, and S. Singhal, Policybased resource assignment in utility computing Environments, in Proceedings of The 15th IFIP/IEEE Distributed Systems: Operations and Management, Davis, CA, November 2004.
40. D. Verma, Simplifying network administration using policy-based management, IEEE Network, 16(2):20-26, Jul 2002.
41. S. Keshav, An Engineering Approach to Computing Networking. Addison-Wesley Professional Series, Addison-Wesley, Reading, MA, 1997.
42. Daniel A. Menascé and Virgilio A. F. Almeida, Capacity Planning for Web Performance: metrics, models, and methods. Prentice-Hall, 1998.
43. R. P. Doyle, J. S. Chase, O. M. Asad, W. Jin, and A. M. Vahdat., Model-based resource provisioning in a Web service utility, in Proceedings of the USENIX Symposium on Internet Technologies and Systems (USITS), p. 5, 2003.
44. B. Urgaonkar, G. Pacifici, P. Shenoy, M. Spreitzer, and A. Tantawi, An analytical model for multi-tier internet services and its applications, in Proceedings of the 2005 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, ACM, New York, 2005, pp. 291-302.
45. Y. Chen, S. Iyer, D. Milojicic, and A. Sahai, A systematic and practical approach to generating policies from service level objectives, in Proceedings of the 11th IFIP/IEEE International Symposium on Integrated Network Management, 89-96, 2009.
46. M. Ben-Yehuda, D. Breitgand, M. Factor, H. Kolodner, and V. Kravtsov, NAP: A building block for remediating performance bottlenecks via black box network analysis, in Proceedings of the 6th International Conference on Autonomic Computing and Communications (ICAC'09), Barcelona, Spain, 179-188, June 2009.
47. T. Yuyitung and A. Hillier, Virtualization analysis for VMware, Technical Report, CiRBA, 2007.
48. R. Gupta, S. K. 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 Proceedings of the IEEE International Conference on Services Computing (SCC'08), Vol. 2, Honolulu, HI, July 2008, pp. 39-46.
49. S. Mehta and A. Neogi, Recon: A tool to recommend dynamic server consolidation in multi-cluster data centers, Proceedings of the IEEE Network Operations and Management Symposium (NOMS 2008), Salvador, Bahia, Brasil, April 2008, pp. 363-370.
50. 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, in Proceedings of the 38th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN'2008), 2008.
51. 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, 2008, Springer-Verlag, New York, pp. 243-264.
52. T. Wood, P. Shenoy, A. Venkataramani, and M. Yousif. Black-box and gray-box strategies for virtual machine migration, in Proceedings of the USENIX Symposium on Networked System Design and Implementation (NSDI'07), Cambridge, MA, April 2007.
53. A. Singh, M. Korupolu, and D. Mohapatra, Server-storage virtualization: Integration and load balancing in data centers, in Proceedings of the 7th International Symposium on Software Composition (SC 2008), Budapest, Hungary, Article No. 53, March 2008.
54. N. Bobroff, A. Kochut, and K. Beaty, Dynamic placement of virtual machines for managing SLA violations, in Proceedings of the 10th IFIP/IEEE International Symposium on Integrated Network Management, IM '07, pp. 119-128, 2007. Best Paper award, IM'07.
55. X. Wang, Z. Du, Y. Chen, S. Li, D. Lan, G. Wang, and Y. Chen, An autonomic provisioning framework for outsourcing data center based on virtual appliances, Cluster Computing, 11(3):229-245, 2008.
56. C. Hyser, B. McKee, R. Gardner, and J. Watson. Autonomic Virtual Machine Placement in the Data Center, Technical Report, HP Laboratories, February 2008.
57. L. Grit, D. Irwin, A. Yumerefendi, and J. Chase, Virtual machine hosting for networked clusters: Building the foundations for "autonomic" orchestration, in Proceedings of the 2nd International Workshop on Virtualization Technology in Distributed Computing, Washington, DC, IEEE Computer Society, 2006, p. 7.
58. C. Tang, M. Steinder, M. Spreitzer, and G. Pacifici, A scalable application placement controller for enterprise data centers, in Proceedings of the 16th International World Wide Web Conference (WWW07), Bannf, Canada, 331-340, May 2007.
59. T. Kelly, Utility-directed allocation, in Proceedings of the First Workshop on Algorithms and Architectures for Self-Managing Systems, 2003.
60. H. W. Choi, H. Kwak, A. Sohn, and K. Chung. Autonomous learning for efficient resource utilization of dynamic VM migration, in Proceedings of the 22nd Annual International Conference on Supercomputing, New York, ACM, 2008, pp. 185-194.
61. S. Martello and P. Toth, Knapsack Problems, Algorithms and Computer Implementations, John Wiley & Sons, New York, 1990.
62. H. Kellerer, U. Pferschy, and D. Pisinger, Knapsack Problems, Springer, Berlin, 2004.
63. C. Chekuri and S. Khanna, A PTAS for the multiple knapsack problem, in Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000, pp. 213-222.
64. D. B. Shmoys and E. Tardos, An approximation algorithm for the generalized assignment problem, Mathematical Programming, 62:461-474, 1993.
65. M. R. Garey and David S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman, New York, 1979.
66. R. Gupta, S. K. 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 Proceedings of the 2008 IEEE International Conference on Services Computing, Washington, DC, IEEE Computer Society, 2008, pp. 39-46.
67. E. Yu-Hsien Lin, A Bibliographical Survey On Some Well-Known Non-Standard Knapsack Problems, 1998.
68. A. Fréville, The multidimensional 0-1 knapsack problem: An overview. European Journal of Operational Research, 155(1):1-21, 2004.
69. M. Ehrgott and X. Gandibleux, A survey and annotated bibliography of multiobjective combinatorial optimization, OR Spectrum, 22(4):425-460, 2000.
70. D. Pisinger, Where are the hard knapsack problems? Computers & Operations Research, 32(9):2271-2284, 2005.
71. J. Marques, F. Sauve, and A. Moura, Business-oriented capacity planning of IT infrastructure to handle load surges, in Proceedings of The 10th IEEE/ IFIP Network Operations and Management Symposium (NOMS06), Vancouver, Canada, April 2006.
72. X. Zhu, D. Young, B. J. Watson, Z. Wang, J. Rolia, S. Singhal, B. McKee, C. Hyser, D. Gmach, R. Gardner, T. Christian, and L. Cherkasova, 1000 Islands: Integrated capacity and workload management for the next generation data center, in Proceedings of The 5th IEEE International Autonomic Computing Conference (ICAC'08), Chicago. IL, June 2008, pp. 172-181.