Table of Contents Author Guidelines Submit a Manuscript
Scientific Programming
Volume 2016, Article ID 3101658, 10 pages
http://dx.doi.org/10.1155/2016/3101658
Research Article

Optimized Virtual Machine Placement with Traffic-Aware Balancing in Data Center Networks

Shanghai Key Laboratory of Scalable Computing and Systems, Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China

Received 26 February 2016; Revised 22 July 2016; Accepted 1 August 2016

Academic Editor: Ligang He

Copyright © 2016 Tao Chen et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. P. Barham, B. Dragovic, K. Fraser et al., “Xen and the art of virtualization,” in Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP '03), vol. 37, no. 5, pp. 164–177, ACM, Lake George, NY, USA, October 2003. View at Scopus
  2. VMware Capacity Planer, http://www.vmware.com/products/capacity-planner.
  3. Novell PlateSpin Recon, http://www.novell.com/products/recon.
  4. J. Dean and S. Ghemawat, “MapReduce: simplified data processing on large clusters,” Communications of the ACM, vol. 51, no. 1, pp. 107–113, 2008. View at Publisher · View at Google Scholar · View at Scopus
  5. Cisco Data Center Infrastructure 2.5, http://www.cisco.com/c/en/us/td/docs/solutions/Enterprise/Data_Center/DC_Infra2_5/DCI_SRND_2_5a_book.html.
  6. M. Al-Fares, A. Loukissas, and A. Vahdat, “A scalable, commodity data center network architecture,” ACM SIGCOMM Computer Communication Review, vol. 38, no. 4, pp. 63–74, 2008. View at Google Scholar
  7. A. Greenberg, J. R. Hamilton, N. Jain et al., “Vl2: a scalable and flexible data center network,” ACM SIGCOMM Computer Communication Review, vol. 39, no. 4, pp. 51–62, 2009. View at Google Scholar
  8. R. Niranjan Mysore, A. Pamboris, N. Farrington et al., “Portland: a scalable fault-tolerant layer 2 data center network fabric,” ACM SIGCOMM Computer Communication Review, vol. 39, no. 4, pp. 39–50, 2009. View at Google Scholar
  9. X. Meng, V. Pappas, and L. Zhang, “Improving the scalability of data center networks with traffic-aware virtual machine placement,” in Proceedings of the IEEE INFOCOM, pp. 1–9, IEEE, San Diego, Calif, USA, March 2010. View at Publisher · View at Google Scholar · View at Scopus
  10. J. W. Jiang, T. Lan, S. Ha, M. Chen, and M. Chiang, “Joint VM placement and routing for data center traffic engineering,” in Proceedings of the IEEE Conference on Computer Communications (INFOCOM '12), pp. 2876–2880, Orlando, Fla, USA, March 2012. View at Publisher · View at Google Scholar · View at Scopus
  11. O. Biran, A. Corradi, M. Fanelli et al., “A stable network-aware VM placement for cloud systems,” in Proceedings of the 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid '12), pp. 498–506, IEEE, Ottawa, Canada, May 2012. View at Publisher · View at Google Scholar · View at Scopus
  12. T. Benson, A. Akella, and D. A. Maltz, “Network traffic characteristics of data centers in the wild,” in Proceedings of the 10th ACM SIGCOMM Conference Internet Measurement (IMC '10), pp. 267–280, ACM, Melbourne, Australia, November 2010. View at Publisher · View at Google Scholar · View at Scopus
  13. T. Benson, A. Anand, A. Akella, and M. Zhang, “Understanding data center traffic characteristics,” ACM SIGCOMM Computer Communication Review, vol. 40, no. 1, pp. 92–99, 2010. View at Publisher · View at Google Scholar
  14. M. R. Garey and D. S. Johnson, Computers and Intractability; A Guide to the Theory of NP-Completeness, W. H. Freeman & Co., New York, NY, USA, 1990.
  15. K. You, B. Tang, and F. Ding, “Near-optimal virtual machine placement with product traffic pattern in data centers,” in Proceedings of the 2013 IEEE International Conference on Communications (ICC '13), pp. 3705–3709, IEEE, Budapest, Hungary, June 2013. View at Publisher · View at Google Scholar · View at Scopus
  16. X. Li, J. Wu, S. Tang, and S. Lu, “Let's stay together: towards traffic aware virtual machine placement in data centers,” in Proceedings of the 33rd IEEE Conference on Computer Communications (INFOCOM '14), pp. 1842–1850, Toronto, Canada, May 2014. View at Publisher · View at Google Scholar · View at Scopus
  17. R. L. Graham, “Bounds on multiprocessing timing anomalies,” SIAM Journal on Applied Mathematics, vol. 17, no. 2, pp. 416–429, 1969. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  18. B. Heller, S. Seetharaman, P. Mahadevan et al., “Elastictree: saving energy in data center networks,” in Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation (NSDI '10), p. 17, USENIX Association, 2010.
  19. M. Walraed-Sullivan, A. Vahdat, and K. Marzullo, “Aspen trees: balancing data center fault tolerance, scalability and cost,” in Proceedings of the 9th ACM International Conference on Emerging Networking Experiments and Technologies (CoNEXT '13), pp. 85–96, December 2013. View at Publisher · View at Google Scholar · View at Scopus
  20. D. Abts, M. R. Marty, P. M. Wells, P. Klausler, and H. Liu, “Energy proportional datacenter networks,” ACM SIGARCH Computer Architecture News, vol. 38, no. 3, pp. 338–347, 2010. View at Publisher · View at Google Scholar
  21. K. Chen, A. Singla, A. Singh et al., “OSA: an optical switching architecture for data center networks with unprecedented flexibility,” IEEE/ACM Transactions on Networking, vol. 22, no. 2, pp. 498–511, 2014. View at Publisher · View at Google Scholar · View at Scopus
  22. K. Chen, X. Wen, X. Ma et al., “WaveCube: a scalable, fault-tolerant, high-performance optical data center architecture,” in Proceedings of the IEEE Conference on Computer Communications (INFOCOM '15), pp. 1–9, Hong Kong, April-May 2015.
  23. C. Guo, H. Wu, K. Tan, L. Shi, Y. Zhang, and S. Lu, “DCell: a scalable and fault-tolerant network structure for data centers,” ACM SIGCOMM Computer Communication Review, vol. 38, no. 4, pp. 75–86, 2008. View at Google Scholar
  24. D. Li and J. Wu, “On the design and analysis of data center network architectures for interconnecting dual-port servers,” in Proceedings of the IEEE Conference on Computer Communications (IEEE INFOCOM '14 ), pp. 1851–1859, Toronto, Canada, April-May 2014. View at Publisher · View at Google Scholar
  25. C. Guo, G. Lu, D. Li et al., “BCube: a high performance, server-centric network architecture for modular data centers,” ACM SIGCOMM Computer Communication Review, vol. 39, no. 4, pp. 63–74, 2009. View at Google Scholar
  26. D. Li, M. Xu, H. Zhao, and X. Fu, “Building mega data center from heterogeneous containers,” in Proceedings of the 2011 19th IEEE International Conference on Network Protocols (ICNP '11), pp. 256–265, IEEE, Vancouver, Canada, October 2011. View at Publisher · View at Google Scholar · View at Scopus
  27. A. Singla, C.-Y. Hong, L. Popa, and P. B. Godfrey, “Jellyfish: networking data centers randomly,” in Proceedings of the 9th USENIX Symposium on Networked Systems Design and Implementation (NSDI '12), pp. 1–14, San Jose, Calif, USA, April 2012.
  28. A. R. Curtis, T. Carpenter, M. Elsheikh, A. López-Ortiz, and S. Keshav, “REWIRE: an optimization-based framework for unstructured data center network design,” in Proceedings of the IEEE Conference on Computer Communications (INFOCOM '12), pp. 1116–1124, Orlando, Fla, USA, March 2012. View at Publisher · View at Google Scholar · View at Scopus
  29. J.-Y. Shin, E. G. Sirer, H. Weatherspoon, and D. Kirovski, “On the feasibility of completely wireless datacenters,” in Proceedings of the 8th ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS '12), pp. 3–14, Austin, Tex, USA, October 2012. View at Publisher · View at Google Scholar · View at Scopus
  30. X. Zhou, Z. Zhang, Y. Zhu et al., “Mirror mirror on the ceiling: flexible wireless links for data centers,” ACM SIGCOMM Computer Communication Review, vol. 42, no. 4, pp. 443–454, 2012. View at Publisher · View at Google Scholar
  31. W. Wei, X. Wei, T. Chen, X. Gao, and G. Chen, “Dynamic correlative VM placement for quality-assured cloud service,” in Proceedings of the IEEE International Conference on Communications (ICC '13), pp. 2573–2577, IEEE, Budapest, Hungary, June 2013. View at Publisher · View at Google Scholar · View at Scopus