Provisioning of requests for virtual machine sets with placement constraints in IaaS clouds

Proceedings of the 2013 IFIP/IEEE International Symposium on Integrated Network Management, IM 2013

Volumn , Issue , 2013, Pages 499-505

  Shi, Lei ^a   Butler, Bernard ^a   Botvich, Dmitri ^a   Jennings, Brendan ^a  

^a Ireland   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

BIN PACKING PROBLEM; CUSTOMER REQUIREMENTS; INTEGER LINEAR PROGRAMMING; MULTI-DIMENSIONAL VECTORS; NUMERICAL EXPERIMENTS; PLACEMENT PROBLEMS; RELATIVE PERFORMANCE; RUN-TIME EFFICIENCY;

COMPUTER SIMULATION; EXPERIMENTS; INFRASTRUCTURE AS A SERVICE (IAAS); INTEGER PROGRAMMING; NETWORK MANAGEMENT; OPTIMAL SYSTEMS; OPTIMIZATION;

CONSTRAINT SATISFACTION PROBLEMS;

EID: 84883467926     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. D. Breitgand and A. Epstein, "SLA-Aware Placement of Multi-Virtual Machine Elastic Services in Compute Clouds," in IFIP/IEEE International Symposium on Integrated Network Management (IM'11), Dublin, Ireland, 2011.
2. Amazon, "Amazon EC2 Dedicated Instances." [Online]. Available: http://aws.amazon.com/dedicated-instances/
3. T. Wood, G. Tarasuk-Levin, P. J. Shenoy, P. Desnoyers, E. Cecchet, and M. D. Corner, "Memory buddies: exploiting page sharing for smart colocation in virtualized data centers," in VEE, 2009, pp. 31-40.
4. S. Sudevalayam and P. Kulkarni, "Affinity-Aware Modeling of CPU Usage for Provisioning Virtualized Applications," 2011 IEEE 4th International Conference on Cloud Computing, pp. 139-146, Jul. 2011.
5. S. Mehta and A. Neogi, "Recon: A tool to recommend dynamic server consolidation in multi-cluster data centers," in NOMS, 2008, pp. 363-370.
6. S. Khuller, J. Li, and B. Saha, "Energy efficient scheduling via partial shutdown," in SODA, 2010, pp. 1360-1372.
7. S.Lee, R.Panigrahy, V.Prabhakaran, V.Ramasubrahmanian, K.Talwar, L.Uyeda, and U.Wieder, "Validating heuristics for Virtual Machine Consolidation," Microsoft Research, Tech. Rep. MSR-TR-2011-9, January 2011.
8. T. Wood, P. J. Shenoy, A. Venkataramani, and M. S. Yousif, "Sandpiper: Black-box and gray-box resource management for virtual machines," Computer Networks, vol. 53, no. 17, pp. 2923-2938, 2009.
9. A. Murtazaev and S. Oh, "Sercon: Server consolidation algorithm using live migration of virtual machines for green computing," IETE Tech Rev, vol. 28, pp. 212-31, 2011.
10. X. Meng, V. Pappas, and L. Zhang, "Improving the scalability of data center networks with traffic-Aware virtual machine placement," in INFOCOM, 2010, pp. 1154-1162.
11. B. Urgaonkar, A. Rosenberg, and P. Shenoy, "Application placement on a cluster of servers," International Journal of Foundations of Computer Science, vol. 18, no. 5, pp. 1023-1041, 2007.
12. 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.
13. R. Panigrahy, K. Talwar, L. Uyeda, and U. Wieder, "Heuristics for vector bin packing," Microsoft Research, Tech. Rep., 2011.
14. K. Mills, J. Filliben, and C. Dabrowski, "Comparing VM-Placement Algorithms for On-Demand Clouds," 2011 IEEE Third International Conference on Cloud Computing Technology and Science, pp. 91-98, Nov. 2011.
15. 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," 2008 IEEE International Conference on Services Computing, pp. 39-46, Jul. 2008.
16. C. Tang, M. Steinder, M. Spreitzer, and G. Pacifici, "A scalable application placement controller for enterprise data centers," Proceedings of the 16th international conference on World Wide Web-WWW '07, p. 331, 2007.
17. J. Xu and J. a. B. Fortes, "Multi-Objective Virtual Machine Placement in Virtualized Data Center Environments," 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing, pp. 179-188, Dec. 2010.
18. J. W. Jiang, T. Lan, S. Ha, M. Chen, and M. Chiang, "Joint vm placement and routing for data center traffic engineering," in INFOCOM, 2012, pp. 2876-2880.
19. M. Chen, H. Zhang, Y.-Y. Su, X. Wang, G. Jiang, and K. Yoshihira, "Effective VM sizing in virtualized data centers," 12th IFIP/IEEE International Symposium on Integrated Network Management (IM 2011) and Workshops, pp. 594-601, May 2011.
20. D. Breitgand and A. Epstein, "Improving consolidation of virtual machines with risk-Aware bandwidth oversubscription in compute clouds," 2012 Proceedings IEEE INFOCOM, pp. 2861-2865, Mar. 2012.
21. M. Cardosa, M. Korupolu, and A. Singh, "Shares and utilities based power consolidation in virtualized server environments," in Integrated Network Management, 2009. IM '09. IFIP/IEEE International Symposium on, Jun. 2009, pp. 327-334.
22. A. Gulati, A. Holler, M. Ji, G. Shanmuganathan, C. Waldspurger, and X. Zhu, "VMware distributed resource management: Design, implementation, and lessons learned," VMware Technical Journal, vol. 1, no. 1, pp. 45-64, Mar. 2012.
23. M. Gen and R. Cheng, Genetic Algorithms and Engineering Optimization. Wiley-Interscience, Dec. 1999.
24. J. M. Kleinberg and E. Tardos, Algorithm design. Addison-Wesley, 2006.
25. M. Thorup, "Near-optimal fully-dynamic graph connectivity," in Proceedings of the thirty-second annual ACM symposium on Theory of computing, ser. STOC '00. New York, NY, USA: ACM, 2000, pp. 343-350.
26. AMPL. [Online]. Available: http://www.ampl.com/
27. GUROBI. [Online]. Available: http://www.gurobi.com/
28. K. Leyton-Brown, M. Pearson, and Y. Shoham, "Towards a universal test suite for combinatorial auction algorithms," in ACM Conference on Electronic Commerce, 2000, pp. 66-76.