A stable network-aware VM placement for cloud systems

Proceedings - 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGrid 2012

Volumn , Issue , 2012, Pages 498-506

  Biran, Ofer ^a   Corradi, Antonio ^b   Fanelli, Mario ^b   Foschini, Luca ^b   Nus, Alexander ^a   Raz, Danny ^c   Silvera, Ezra ^a  

^a IBM HAIFA RESEARCH LAB   (Israel)

^b UNIVERSITY OF BOLOGNA   (Italy)

^c TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Cloud Computing; Data Center Networking; Min Cut Ratio; Network Aware VM Placement

Indexed keywords

AVAILABLE BANDWIDTH; CLOUD SYSTEMS; CO-LOCATED; COMPLEX PROBLEMS; DATA CENTERS; MEDIUM SIZE; MEMORY REQUIREMENTS; MIN-CUT; NETWORK TOPOLOGY; NETWORK-AWARE VM PLACEMENT; NP-HARD; OPTIMAL SOLUTIONS; OPTIMIZATION PROBLEMS; RESOURCE CONSUMPTION; ROUTING SCHEME; RUNTIMES; SERVICE LEVEL AGREEMENTS; TIME VARIATIONS; TIME VARYING; TRAFFIC DEMANDS; TRAFFIC PATTERN; VIRTUAL MACHINES;

CLOUD COMPUTING; ELECTRIC NETWORK TOPOLOGY; GRID COMPUTING;

COMMUNICATION;

EID: 84863691908     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGrid.2012.119     Document Type: Conference Paper

References (19)

1. M. Armbrust, A. Fox, R. Griffith et al., "Above the Clouds: A Berkeley View of Cloud Computing," University of California at Berkley, Tech. Rep. UCB/EECS-2009-28, 2009.
2. R. Buyya, C. S. Yeo, S. Venugopal et al., "Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility," Elsevier Future Generation Computer Systems, vol. 25, no. 6, pp. 599-616, 2009.
3. A. Lenk, M. Klems, J. Nimis et al., "What's inside the Cloud? An architectural map of the Cloud landscape." in the Proceedings of the 2009 ICSE Workshop on Software Engineering Challenges of Cloud Computing (CLOUD'09), pp. 23-31, 2009.
4. M. Sindelar, R. K. Sitaraman, and P. Shenoy, "Sharing-aware algorithms for virtual machine colocation," in Proceedings of the 23rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'11), pp. 367-378, 2011.
5. S. Lee, R. Panigrahy, V. Prabhakaran et al., "Validating Heuristics for Virtual Machines Consolidation," Microsoft Research, Tech. Rep. MSR-TR-2011-9, 2011.
6. C. Isci, J. E. Hanson, I. Whalley et al., "Runtime Demand Estimation for effective dynamic resource management," in Proceedings of the IEEE Network Operations and Management Symposium (NOMS'10), pp. 381-388, 2010.
7. X. Meng, V. Pappas, and L. Zhang, "Improving the scalability of data center networks with traffic-aware virtual machine placement," in Proceedings of the 29th IEEE Conference on Information Communications (INFOCOM'10), pp. 1154-1162, 2010.
8. M. Wang, X. Meng, and L. Zhang, "Consolidating Virtual Machines with Dynamic Bandwidth Demand in Data Centers," in Proceedings of the 30th IEEE Conference on Information Communications (INFOCOM'11), pp. 71-75, 2011.
9. A. Greenberg, J. R. Hamilton, N. Jain et al., "VL2: a scalable and flexible data center network," in Proceedings of ACM SIGCOMM 2009 conference on Data communication (SIGCOMM'09), pp. 51-62, 2009.
10. M. Al-Fares, A. Loukissas, and A. Vahdat, "A scalable, commodity data center network architecture," in Proceedings of ACM SIGCOMM 2008 conference on Data communication (SIGCOMM'08), pp. 63-74, 2008.
11. Cisco data center infrastructure 2.5.
12. C. Guo, G. Lu, D. Li et al., "BCube: a high performance, server-centric network architecture for modular data centers," ACM SIGCOMM Comput. Commun. Rev., vol. 39, no. 4, pp. 63-74, 2009.
13. M. Korupolu, A. Singh, and B. Bamba, "Coupled Placement in Modern Data Centers," in Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS'09), pp. 1-12, 2009.
14. A.Singh, M. Korupolu, and D. Mohapatra, "Server-storage virtualization: integration and load balancing in data centers." in Proceedings of the 2008 ACM/IEEE conference on Supercomputing (SC'08), pp. 1-12, 2008.
15. Y. Toyoda, "A simplified algorithm for obtaining approximate solutions to zero-one programming problems," Management Science, vol. 21, no. 12, pp. 1417-1427, 1975.
16. V. Mann, A. Kumar, P. Dutta, and S. Kalyanaraman, "VMFlow: leveraging VM mobility to reduce network power costs in data centers,"in Proceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part I (NETWORKING'11), pp. 198-211, 2011.
17. N.M.M.K. Chowdhury, M. R. Rahman, and R. Boutaba, "Virtual Network Embedding with Coordinated Node and Link Mapping," in Proceedings of the 28th IEEE Conference on Information Communications (INFOCOM'09), pp.783-791, 2009.
18. J. Lischka and H. Karl, "A virtual network mapping algorithm based on subgraph isomorphism detection," in 1st ACM workshop on Virtualized Infrastructure Systems and Architectures (VISA'09), pp. 81-88, 2009.
19. J. Lu and J. Turner, "Efficient mapping of virtual networks onto a shared substrate," Washington University, Tech. Rep. WUCSE-2006-35, 2006.