Comparing VM-placement algorithms for on-demand clouds

Proceedings - 2011 3rd IEEE International Conference on Cloud Computing Technology and Science, CloudCom 2011

Volumn , Issue , 2011, Pages 91-98

  Mills, K ^a   Filliben, J ^a   Dabrowski, C ^a  

^a NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY   (United States)

Author keywords

Cloud computing; Resource allocation; Simulation

Indexed keywords

BIN-PACKING; OBJECTIVE METHODS; OPEN-SOURCE CODE; RESEARCH TEAMS; SERVICE LEVEL AGREEMENTS; SIMULATION; VIRTUAL MACHINES;

CLOUD COMPUTING; RESOURCE ALLOCATION;

ALGORITHMS;

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

References (35)

1. V. Paxson and S. Floyd. "Why we don't know how to simulate the Internet," Proceedings of the 1997 Winter Simulation Conference, ed. S. Andradottir, K. J. Healy, D. H. Withers, and B. L. Nelson, pp. 1037-1044.
2. G. E. Box, J. S. Hunter, and W. G. Hunter, Statistics for Experimenters, 2nd ed., Wiley, 2005, 639 pages.
3. K. Mills, J. Filliben, D. Cho and E. Schwartz, "K. Mills, J. Filliben, D-Y. Cho and E. Schwartz, "Predicting Macroscopic Dynamics in Large Distributed Systems", Proceedings of ASME PVP 2011, Baltimore, MD, July 17-22, 2011.
4. K. Mills, J. Filliben, D. Cho, E. Schwartz and D. Genin, Study of Proposed Internet Congestion Control Algorithms, NIST Special Publication 500-282, May 2010, 534 pages.
5. K. Mills, J. Filliben and C. Dabrowski, "An Efficient Sensitivity Analysis Method for Large Cloud Simulations", Proceedings of the 4th International Cloud Computing Conference, IEEE, Washington, D.C., July 5-9, 2011.
6. D. Nurmi, et al., "The Eucalyptus Open-Source Cloud-Computing System", Proceedings of the 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, May 18-21, 2009, pp. 124-131.
7. S. S. Seiden, R. V. Stee, and L. Epstein, "New Bounds for Variable-Sized Online Bin Packing", SIAM Journal on Computing, Vol. 32, No. 2, 2003, pp. 455-469.
8. E. Coffman, M. Garey, and D. Johnson. Approximation Algorithms for Bin Packing: A Survey. PWS Publishers, Boston, 1997.
9. S. Shang, Y. Wu, J. Jiang and W. Zheng, "An Intelligent Capacity Planning Model for Cloud Market", Journal of Internet Services and Information Security, 1:1, 37-45.
10. I. Fujiwara, K. Aida, and I. Ono, "Applying Double-sided Combinational Auctions to Resource Allocation in Cloud Computing", Proceedings of the 10th Annual International Symposium on Applications and the Internet, IEEE, July 19- 23, 2010, pp. 7-14.
11. Amazon Elastic Compute Cloud (Amazon EC2) http://aws.amazon.com/ec2/, 2010.
12. A. Andrzejak, D. Kondo, and S. Yi, "Decision Model for Cloud Computing under SLA Constraints," INRIA Technical Report-004/4849, Version 1, April 21, 2010.
13. M. Cardosa, A. Singh, H. Pucha and A. Chandra, "Exploiting Spatio-Temporal Tradeoffs for Energy Efficient MapReduce in the Cloud", Dept. of Comp. Sci. and Eng., University of Minnesota, TR-10-008. April 7, 2010, 18 pp.
14. X. Meng, V. Pappas and L. Zhang, "Improving the Scalability of Data Center Networks with Traffic-aware Virtual Machine Placement", Proceedings of IEEE 2010 INFOCOM, Mar. 14-19, 2010.
15. B. Chandrasekaran, R. Purush, B. Douglas and D. Schmidt, "Virtualization Management Using Microsoft System Center and Dell OpenManage", Dell Power Solutions, Aug. 2007, 40-44.
16. J. Xu and J. Fortes, "Multi-objective Virtual Machine Placement in Virtualized Data Center Environments", Proceedings of the 2010 IEEE/ACM Conference on Green Computing and Communications, 179-188.
17. M. Mishra and A. Sahoo, "On Theory of VM Placement: Anomalies in Existing Methodologies and Their Mitigation Using a Novel Vector Based Approach", Proceedings of the 4th International Cloud Computing Conference, IEEE, Washington, D.C., July 5-9, 2011.
18. U. Bellur, C. Rao and M. Kumar, "Optimal Placement Algorithms for Virtual Machines", Proceedings of CoRR. 2010.
19. J. Fontan, "Session 6: Advance Usage of OpenNebula", OpenNebual Technology Days, July 20-21, 2010.
20. M. Sindelar, R. Sitaraman and P. Shenoy, "Sharing-Aware Algorithms for Virtual Machine Colocation", Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, June 4-6, 2011.
21. H. Van and F. Tran, "Autonomic resource management for service host platforms" Proceedings of Workshop on Software Engineering Challenges in Cloud Computing, Vancouver, Canada, April 2010.
22. C. Mark, D. Niyato and T. Chen-Khong, "Evolutionary Optimal Virtual Machine Placement and Demand Forecaster for Cloud Computing", Proceedings of the 2011 IEE International Conference on Advanced Information Networking and Applications, 348-355.
23. F. Machida, M. Kawato and Y. Maeno, "Redundant Virtual Machine Placement for Fault-tolerant Consolidated Server Clusters", Proceedings of the 12th IEEE/IFIP Network Operations and Management Symposium, Osaka, Japan, 2010, 32-39.
24. N. Bobroff, A. Kochut and K. Beaty, "Dynamic Placement of Virtual Machines for Managing SLA Violations", Proceedings of the 10th IFIP/IEEE Symposium on Integrated Network Management, 2007,119-128. (Pubitemid 47485165)
25. M. Chen, H. Zhang, Y.Y. Su, X. Wang, G. Jiang and K. Yoshihra, "Effective VM Sizing in Virtualized Data Centers", Proceedings of the 12th IFIP/IEEE Symposium on Integrated Network Management, 2011, Dublin, Ireland.
26. S. Das, M. Kagan and D. Crupnicoff, "Faster and Efficient VM Migrations for Improving SLA and ROI in Cloud Infrastructures", DC CAVES 2010.
27. A. Verma, P. Ahuja and A. Neogi, "pMapper: Power and Migration Cost Aware Application Placement in Virtualized Systems" Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware, 243-264.
28. C. Isci, J. Hanson, I. Whalley, M. Steinder and J. Kephart, "Runtime Demand Estimation for Effective Dynamic Resource Management", Proceedings of the 12th IEEE/IFIP Network Operations and Management Symposium, Osaka, Japan, 2010, 381-388.
29. S. Lee, R. Panigrahy, V. Prabhakaran, V. Ramasubrahmanian, K. Talwar, L. Uyeda and U. Wieder, "Validating Heuristics for Virtual Machine Consolidation", Microsoft Research, MSR-TR-2011-9, January 2011, 14 pp.
30. B. Malet and P. Pietzuch, "Resource Allocation across Multiple Cloud Data Centres", Proceedings of the 8th International Workshop on Middleware for Grids, Clouds and e-Science, ACM, 2010.
31. C. Hyser, B. McKee, R. Gardner and B. Watson, "Autonomic Virtual Machine Placement in the Data Center", HP Laboratories, HPL-2007-189, 11 pp.
32. Amazon Elastic Compute Cloud (Amazon EC2) http://aws.amazon.com/ec2/, 2010.
33. Amazon Elastic Compute Cloud API Reference API Version 2009-08-15.
34. Amazon EC2 Instance Types http://aws.amazon.com/ec2/instance-types/, 2010.
35. F. Curbera, et al. "Unraveling the Web services web: an introduction to SOAP, WSDL, and UDDI", Internet Computing, IEEE, March/April, 2002, pp. 86-93. (Pubitemid 34835394)