A Load Balancing and Multi-Tenancy Oriented Data Center Virtualization Framework

IEEE Transactions on Parallel and Distributed Systems

Volumn 28, Issue 8, 2017, Pages 2131-2144

  Duan, Jun ^a   Yang, Yuanyuan ^a  

^a Stony Brook University   (United States)

Author keywords

data center; data center networks; distributed virtual switch; load balancing; multi tenancy; OpenFlow; Virtualization

Indexed keywords

DIGITAL STORAGE; HETEROGENEOUS NETWORKS; NETWORK FUNCTION VIRTUALIZATION; RESOURCE ALLOCATION; TREES (MATHEMATICS); VIRTUAL REALITY; VIRTUALIZATION;

ADAPTIVE CAPABILITIES; DATA CENTER NETWORKS; DATA CENTERS; DYNAMIC NETWORK ENVIRONMENT; HETEROGENEOUS DEMAND; MULTI TENANCIES; NETWORK COMMUNICATIONS; OPENFLOW;

INFORMATION MANAGEMENT;

EID: 85029063746     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2017.2657633     Document Type: Article

References (45)

1. N. M. Chowdhury, M. Kabir, and R. Boutaba, "Network virtuali-zation: State of the art and research challenges, " IEEE Commun. Mag., vol. 47, no. 7, pp. 20-26, Jul. 2009.
2. E. W. Pugh, L. R. Johnson, and J. H. Palmer, IBM's 360 and Early 370 Systems. Cambridge, MA, USA: MIT Press, 1991.
3. Open vSwitch. [Online]. Available: http://openvswitch.org/
4. Open networking foundation. [Online]. Available: https://www. opennetworking.org/
5. N. McKeownck, et al., "OpenFlow: Enabling innovation in campus networks, " ACM SIGCOMM Comput. Commun. Rev., vol. 38, no. 2, pp. 69-74, 2008.
6. Brocade data center switches. [Online]. Available: http://www. brocade.com/
7. Cisco switch products. [Online]. Available: http://www.cisco. com/c/en/us/products/switches/
8. P. Patel, et al., "Ananta: Cloud scale load balancing, " ACM SIG-COMM Comput. Commun. Rev., vol. 43, no. 4, pp. 207-218, 2013.
9. H. Ballani, D. Gunawardena, and T. Karagiannis, "Network sharing in multi-tenant datacenters, " Microsoft Research, Cambridge, U.K., Tech. Rep. MSR-TR-2012-39, 2012.
10. N. J. Kansal and I. Chana, "Existing load balancing techniques in cloud computing: A systematic review, " J. Inf. Syst. Commun., vol. 3, no. 1, pp. 87-91, 2012.
11. Cisco data center infrastructure 2.5 design guide. (2007, Dec.). [Online]. Available: http://www.cisco.com
12. R. Niranjan Mysore, G. Porter, and A. Vahdat, "FasTrak: Enabling express lanes in multi-tenant data centers, " in Proc. 9th ACM Conf. Emerging Netw. Exp. Technol., 2013, pp. 139-150.
13. J. Mudigonda, P. Yalagandula, J. Mogul, B. Stiekes, and Y. Pouffary, "NetLord: A scalable multi-tenant network architecture for virtual-ized datacenters, " ACM SIGCOMM Comput. Commun. Rev., vol. 41, no. 4, pp. 62-73, 2011.
14. T. Koponen, et al., "Network virtualization in multi-tenant data-centers, " in Proc. 11th USENIX Conf. Netw. Syst. Des. Implementation, 2014, pp. 203-216.
15. Amazon virtual private cloud. [Online]. Available: https://aws. amazon.com/vpc/
16. A. Edwards, A. Fischer, and A. Lain, "Diverter: A new approach to networking within virtualized infrastructures, " in Proc. 1st ACM Workshop Res. Enterprise Netw., 2009, pp. 103-110.
17. N. G. Duffield, P. Goyal, A. Greenberg, P. Mishra, K. K. Ramak-rishnan, and J. E. van der Merive, "A flexible model for resource management in virtual private networks, " ACM SIGCOMM Comput. Commun. Rev., vol. 29, pp. 95-108, 1999.
18. A. Greenberg, et al., "VL2: A scalable and flexible data center network, " ACM SIGCOMM Comput. Commun. Rev., vol. 39, no. 4, pp. 51-62, 2009.
19. A. R. Curtis, S. Keshav, and A. Lopez-Ortiz, "LEGUP: Using heterogeneity to reduce the cost of data center network upgrades, " in Proc. 6th Int. Conf., 2010, Art. no. 14.
20. M. Al-Fares, A. Loukissas and A. Vahdat, "A scalable, commodity data center network architecture, " ACM SIGCOMM Comput. Commun. Rev., vol. 38, no. 4, pp. 63-74, 2008.
21. M. Al-Fares, S. Radhakrishnan, B. Raghavan, N. Huang, and N. Vahdat, "Hedera: Dynamic flow scheduling for data center networks, " in Proc. 7th USENIX Conf. Netw. Syst. Des. Implementa-tion, 2010, vol. 10, pp. 19-19.
22. N. G Duffield, P. Goyal, A. Greenberg, P. Mishra, K. K. Ramak-rishnan, and J. E. van der Merwe, "Resource management with hoses: Point-to-cloud services for virtual private networks, " IEEE/ACM Trans. Netw., vol. 10, no. 5, pp. 679-692, Oct. 2002.
23. J. Duan, Z. Guo, and Y. Yang, "Cost efficient and performance guaranteed virtual network embedding in multicast fat-tree DCNs, " in Proc. IEEE Conf. Comput. Commun., 2015, pp. 136-144.
24. J. Duan, Z. Guo, and Y. Yang, "Embedding nonblocking multicast virtual networks in fat-tree data centers, " in Proc. IEEE Int. Symp. Parallel Distrib. Process., 2015, pp. 123-132.
25. Z. Guo, J. Duan, and Y. Yang, "On-line multicast scheduling with bounded congestion in fat-tree data center networks, " IEEE J. Sel. Areas Commun., vol. 32, no. 1, pp. 102-115, Jan. 2014.
26. W. Sehery and T. C. Clancy, "Load balancing in data center networks with folded-Clos architectures, " in Proc. 1st IEEE Conf. Netw. Softwarization, 2015, pp. 1-6.
27. H. Ballani, P. Costa, T. Karagiannis, and A. Rowstron, "Towards predictable datacenter networks, " ACM SIGCOMM Comput. Commun. Rev., vol. 41, no. 4, pp. 242-253, 2011.
28. L. Li, K. Liu, B. Fu, M. Chen, and L. Zhang, "Guarantee-aware cost effective virtual machine placement algorithm for the cloud, " in Proc. ACM Int. Conf. Comput. Frontiers, 2016, pp. 347-348.
29. N. M. M. K. Chowdhury, M. R. Rahman, and R. Boutaba, "Virtual network embedding with coordinated node and link mapping" in Proc. IEEE INFOCOM, 2009, pp. 783-791.
30. X. Cheng, et al., "Virtual network embedding through topology-aware node ranking, " ACM SIGCOMM Comput. Commun. Rev., vol. 41, no. 2, pp. 38-47, 2011.
31. A. Singh, et al., "Jupiter rising: A decade of clos topologies andcen-tralized control in Google's datacenter network, " ACM SIGCOMM Comput. Commun. Rev., vol. 45, no. 4, pp. 183-197, 2015.
32. Fat tree. [Online]. Available: https://en.wikipedia.org/wiki/Fattree
33. T. Benson, A. Akella, and D. Maltz, "Network traffic characteristics of data centers in the wild, " in Proc. 10th ACM SIGCOMM Conf. Internet Meas., 2010, pp. 267-280.
34. A. Fischer, J. F. Botero, M. T. Beck, H. de Meer, and X. Hesselbach, "Virtual network embedding: A survey, " IEEE Commun. Surveys Tuts., vol. 15, no. 4, pp. 1888-1906, Oct.-Dec. 2013.
35. J. F. Botero, X. Hesselbach, M. Duelli, D. Schlosser, A. Fischer, and H. de Meer, "Energy efficient virtual network embedding, " IEEE Commun. Lett., vol. 16, no. 5, pp. 756-759, May 2012.
36. P. Bodik, I. Menache, M. Chowdhury, P. Mani, D. A. Maltz, and I. Stoica, "Surviving failures in bandwidth-constrained data-centers, " in Proc. ACM SIGCOMM Conf. Appl. Technol. Archit. Protocols Comput. Commun., 2012, pp. 431-442.
37. A. Greenberg, J. Hamilton, D. A. Maltz, and P. Patel, "The cost of a cloud: Research problems in data center networks, " ACM SIGCOMM Comput. Commun. Rev., vol. 39, no. 1, pp. 68-73, 2008.
38. M. Armbrust, et al., "A view of cloud computing, " Commun. ACM, vol. 53, no. 3, pp. 50-58, 2010.
39. Y. Yang and G. M. Masson, "Nonblocking broadcast switching networks, " IEEE Trans. Comput., vol. 40, no. 9, pp. 1005-1015, Sept. 1991.
40. I. Fajjari, N. Aitsaadi, G. Pujolle, and H. Zimmermann, "VNR algorithm: A greedy approach for virtual networks reconfigurations, " in Proc. IEEE Global Telecommun. Conf., 2011, pp. 1-6.
41. X. Meng, V. Pappas, and L. Zhang, "Improving the scalability of data center networks with traffic-aware virtual machine placement, " in Proc. IEEE INFOCOM, 2010, pp. 1-9.
42. T. Wood, P. Shenoy, A. Venkataramani, and M. Yousif, "Black-box and gray-box strategies for virtual machine migration, " in Proc. 4th USENIX Conf. Netw. Syst. Des. Implementation, 2007, vol. 7, p. 17.
43. Y. Yang and G. M. Masson, "Broadcast ring sandwich networks, " IEEE Trans. Comput., vol. 44, no. 10, pp. 1169-1180, 1995.
44. X. Qin and Y. Yang, "Multicast connection capacity of WDM switching networks with limited wavelength conversion, " IEEE/ACM Trans. network., vol. 12, no. 3, pp. 526-538, 2004.
45. Y. Yang, J. Wang, and M. Yang, "A service-centric multicast architecture and routing protocol, " IEEE Trans. Parallel Distrib. Syst., vol. 19, no. 1, pp. 35-51, 2008.