Cost efficient and performance guaranteed virtual network embedding in multicast fat-tree DCNs

Proceedings - IEEE INFOCOM

Volumn 26, Issue , 2015, Pages 136-144

  Duan, Jun ^a   Guo, Zhiyang ^a   Yang, Yuanyuan ^a  

^a Stony Brook University   (United States)

Author keywords

Data center networks; fat tree; multicast; nonblocking; virtual machine migration

Indexed keywords

CLOUD COMPUTING; COSTS; FORESTRY; JAVA PROGRAMMING LANGUAGE; MULTICASTING;

COMMUNICATION PATTERN; DATA CENTER NETWORKS; DATA CENTER NETWORKS (DCNS); FAT TREES; MULTICAST COMMUNICATION; NON-BLOCKING; VIRTUAL MACHINE MIGRATIONS; VIRTUAL NETWORK EMBEDDING;

TREES (MATHEMATICS);

EID: 84954518984     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2015.7218376     Document Type: Conference Paper

References (33)

1. M. Al-Fares, A. Loukissas and A. Vahdat, "A scalable, commodity data center network architecture," ACM SIGCOMM '08, Aug. 2008.
2. A. Greenberg, et al. "VL2: A scalable and flexible data center network," ACM SIGCOMM '09, Aug. 2009.
3. H. Ballani, P. Costa, T. Karagiannis and A. Rowstron, "Towards predictable datacenter networks," ACM SIGCOMM '11 2011.
4. R. Sherwood, et al. "Carving research slices out of your production networks with OpenFlow," ACM SIGCOMM Comput. Commun. Rev., 2010.
5. D. Drutskoy, et al. "Scalable network virtualization in software-defined networks," IEEE Internet Computing, vol. 17, no. 2, pp. 20-27, 2013.
6. C. Guo, et al, "SecondNet: A data center network virtualization architecture with bandwidth guarantees," ACM International Conference on Emerging Networking Experiments and Technologies (CoNEXT), 2010.
7. A. Fischer et al, "Virtual network embedding: A survey", IEEE Communi-cations Surveys Tutorials, pp. 1-19, 2013.
8. M. R. Rahman and R. Boutaba, "SVNE: Survivable virtual network embedding algorithms for network virtualization," IEEE Trans. Network and Service Management, vol. 10, no. 2, pp. 105-118, 2013.
9. L. Barroso, et al., "Web search for a planet: The Google cluster architecture," IEEE Micro, vol. 23, no. 2, pp. 22-28, 2003.
10. S. Ghemawat, H. Gobioff and S.T. Leung, "The Google file system," SOSP '03, 2003.
11. Z. Guo, J. Duan and Y. Yang, "On-line multicast scheduling with bounded congestion in fat-tree data center networks," IEEE JSAC, vol. 32, no. 1, pp. 102-115, 2014.
12. Z. Guo, Z. Zhang and Y. Yang, "Exploring server redundancy in nonblocking multicast data center networks," IEEE INFOCOM '12, 2012.
13. Y. Vigfusson, et al., "Dr. multicast: Rx for data center communication scalability," 5th ACM European Conference on Computer Systems, 2010.
14. D. Li, et al., "Scalable data center multicast using multi-class bloom filter," IEEE ICNP, 2011.
15. D. Li, et al., "ESM: efficient and scalable data center multicast routing," IEEE/ACM Trans. Networking, vol. 20, no. 3, pp. 944-955, 2012.
16. S. Kandula, S. Sengupta, A. Greenberg and P. Patel. "The nature of datacenter traffic: measurements & analysis," IMC '09, 2009.
17. C. Clos, "A study of non-blocking switching networks," Bell Syst. Tech. J., vol. 32, no. 2, pp. 406-424, 1962.
18. G.M. Masson and B.W. Jordan, "Generalized multi-stage connection networks," Networks, vol. 2, pp. 191-209, 1972.
19. F.K. Hwang, "Rearrangeability of multiconnection three-stage networks," Networks, vol. 2, pp. 301-306, 1972.
20. Y. Yang and G.M. Masson, "Nonblocking broadcast switching networks," IEEE Trans. Computers, vol. 40, no. 9, pp. 1005-1015, 1991.
21. Y. Yang and G.M. Masson, "Non-blocking broadcast network," US Patent 5,451,936, 1995.
22. Y. Yang and G.M. Masson, "Controller for a non-blocking broadcast network," US Patent 5,801,641, 1998.
23. Y. Yang and G.M. Masson, "The necessary conditions for Clos-type nonblocking multicast networks," IEEE Trans. Computers, vol. 48, pp. 1214-1227, 1999.
24. M. Yu, Y. Yi, J. Rexford and M. Chiang, "Rethinking virtual network embedding: Substrate support for path splitting and migration," ACM SIG-COMM Comput. Commun. Rev., vol. 38, no. 2, pp. 17-29, April 2008.
25. N. Chowdhury, M. Rahman and R. Boutaba, "Virtual network embedding with coordinated node and link mapping," IEEE INFOCOM '09, Apr. 2009.
26. X. Cheng, et al, "Virtual network embedding through topology-aware node ranking," ACM SIGCOMM Comput. Commun. Rev., vol. 41, pp. 38-47, April 2011.
27. 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, 2009.
28. M. Armbrust, et al. "A view of cloud computing," Communications of the ACM, vol. 53, no. 3, pp. 50-58, 2010.
29. P. Bodk, et al. "Surviving failures in bandwidth-constrained datacenters," ACM SIGCOMM '12, pp. 431-442, Aug. 2012.
30. C. Clark, et al. "Live migration of virtual machines," 2nd Conf. Symp. Networked Systems Design and Implementation, pp. 1-11, 2005.
31. Y. Yang, "An analysis model on nonblocking multirate broadcast networks," 8th ACM International Conference on Supercomputing, pp. 256-263, 1994.
32. Y. Yang and G. M. Masson, "Broadcast ring sandwich networks," IEEE Trans. Computers, vol. 44, no. 10, pp. 1169-1180, Oct. 1995.
33. D. Gross and C. M. Harris, Fundamentals of Queueing Theory, 2nd Edition. New York: John Wiley & Sons, 1985.