Almost optimal virtual machine placement for traffic intense data centers

Proceedings - IEEE INFOCOM

Volumn , Issue , 2013, Pages 355-359

  Cohen, Rami ^a   Lewin Eytan, Liane ^a   Naor, Joseph ^b   Raz, Danny ^b  

^a IBM HAIFA RESEARCH LAB   (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH REQUIREMENT; BANDWIDTH-CONSTRAINED; CONSTANT APPROXIMATION ALGORITHMS; PLACEMENT PROBLEMS; RESOURCE UTILIZATIONS; STORAGE AREA NETWORKS; STORAGE REQUIREMENTS; VIRTUAL MACHINE PLACEMENTS;

BANDWIDTH; COMPLEX NETWORKS; COMPUTER SIMULATION; DIGITAL STORAGE; ELECTRIC NETWORK TOPOLOGY; OPTIMIZATION;

APPROXIMATION ALGORITHMS;

EID: 84883070508     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2013.6566794     Document Type: Conference Paper

References (17)

1. M. Al-Fares, A. Loukissas and A. Vahdat. A scalable, commodity data center network architecture. Proceedings of the ACM SIGCOMM 2008 conference on Data communication, pp. 6374, 2008.
2. O. Biran, A. Corradi, M. Fanelli, L. Foschini, A. Nus, D. Raz and E. Silvera. A Stable Network-Aware VM Placement for Cloud Systems. IEEE International Symposium on Cluster, Cloud and Grid Computing (CCGrid12), 2012.
3. D. Breitgand and A. Epstein. Improving consolidation of virtual machines with risk-aware bandwidth oversubscription in compute clouds. 31st Conference. on Information Communications (INFOCOM12), mini-conf., 2012.
4. Y. Dinitz, N. Garg, and M.X. Goemans. On the single-source unsplittable flow problem. Combinatorica, Vol. 19, pp. 17-41, 1999.
5. J. Du and S.G. Kolliopoulos. Implementing approximation algorithms for the single-source, unsplittable flow problem. ACM Journal of Experimental Algorithmics, Vol. 10, 2005.
6. B. Dufrasne, I.K. Park, F. Perillo, H. Sautter, S. Solewin and A. Vattathil. Solid state drive caching in the IBM XIV Storage System, 2012. /http: //www.redbooks.ibm.com/redpapers/pdfs/redp4842.pdf
7. M. L. Fisher, G. L. Nemhauser and L. A. Wolsey. An analysis of approximations for maximizing submodular set functions-II. Mathematical Programming Studies, Vol. 8, pp 73-87, 1978.
8. A. Greenberg, J. R. Hamilton, N. Jain, S. Kandula, C. Kim, P. Lahiri, D. A. Maltz, P. Patel and S. Sengupta. VL2: A scalable and flexible data center network. Commun. of the ACM, Vol. 54(3), pp 95-104, 2011.
9. C. Guo, G. Lu, D. Li, H. Wu, X. Zhang, Y. Shi, C. Tian, Y. Zhang and S.L. Lu. Bcube: A high performance, server-centric network architecture for modular data centers. Proceedings of the ACM SIGCOMM 2009 conference on Data communication, 2009.
10. S. Kandula, J. Padhye and P. Bahl. Flyways to de-congest data center networks. ACM Workshop on Hot Topics in Networks, 2009.
11. C.E. Leiserson. Fat-trees: Universal networks for hardware-efficient supercomputing. IEEE Transactions on Computers, 1985.
12. X. Meng, V. Pappas and L. Zhang. Improving the scalability of data center networks with traffic-aware virtual machine placement. Proceedings of the 29th Conference on Information Communications (INFOCOM10), pp. 1154-1162, 2010.
13. X. Meng, M. Wang and L. Zhang. Consolidating virtual machines with dynamic bandwidth demand in data centers. 30th Conference on Information Communications (INFOCOM11), mini-conf., 2011.
14. H.C. Vaughan, J.C. Dean, J. Wana, S. McBridge and M. Cadiz. The SAN Book 3.0 (Storage Area Networks), 2001 /http://www.bytepile. com/includes/SAN Book 3.0 Hitachi.pdf
15. Data Center Top-of-Rack Arch. Design. http://www.cisco.com/en/US/ prod/collateral/switches/ps9441/ps9670/white paper c11-522337.htm
16. Cisco Data Center Design-IP Network Infrastructure. /http://www.cisco. com/en/US/docs/solutions/Enterprise/Data Center/ DC 3 0/DC-3 0 IPInfra.pdf
17. Cloud-ready data center reference architecture. http://www.juniper.net/ us/en/local/pdf/reference-architectures/8030001-en.pdf