Embedding Nonblocking Multicast Virtual Networks in Fat-Tree Data Centers

Proceedings - 2015 IEEE 29th International Parallel and Distributed Processing Symposium, IPDPS 2015

Volumn , Issue , 2015, Pages 123-132

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

^a Stony Brook University   (United States)

Author keywords

fat tree data center networks; multicast; network embedding; nonblocking; virtual machine placement; Virtualization

Indexed keywords

COMPUTER HARDWARE; COSTS; DATA TRANSFER; FORESTRY; HARDWARE; MULTICASTING; RECONFIGURABLE HARDWARE; VIRTUAL REALITY;

FAT TREES; NETWORK EMBEDDING; NON-BLOCKING; VIRTUAL MACHINE PLACEMENTS; VIRTUALIZATIONS;

TREES (MATHEMATICS);

EID: 84971378011     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2015.53     Document Type: Conference Paper

References (35)

1. S. Ghemawat, H. Gobioff and S.T. Leung, "The Google file system," SOSP '03, 2003.
2. L. Barroso et al., "Web search for a planet: the Google cluster architecture," IEEE Micro, vol. 23, no. 2, pp. 22-28, 2003.
3. J. Dean and S. Ghemawat, "MapReduce: simplified data processing on large clusters," 6th Symposium on Operating System Design and Implementation (OSDI), Dec. 2004.
4. 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.
5. M. Al-Fares, A. Loukissas and A. Vahdat, "A scalable, commodity data center network architecture," ACM SIGCOMM '08, Aug. 2008.
6. A. Greenberg, et al. "VL2: a scalable and flexible data center network," ACM SIGCOMM '09, Aug. 2009.
7. "Amazon EC2," http://aws.amazon.com/ec2/.
8. "Microsoft Azure," http://azure.microsoft.com/.
9. Chowdhury, N.M. Mosharaf Kabir and Raouf Boutaba, "Network virtualization: state of the art and research challenges," IEEE Communications Magazine, 2009.
10. M. Yu et al., "Rethinking virtual network embedding: substrate support for path splitting and migration," ACM SIGCOMM Computer Communication Review, vol. 38, no. 2, pp. 17-29, 2008.
11. 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.
12. R. Sherwood, et al. "Carving research slices out of your production networks with OpenFlow," ACM SIGCOMM Comput. Commun. Rev., 2010.
13. D. Drutskoy, E. Keller and J. Rexford, "Scalable network virtualization in software-defined networks," IEEE Internet Computing, vol. 17, no. 2, pp. 20-27, Mar. 2013.
14. H. Ballani, P. Costa, T. Karagiannis and A. Rowstron, "Towards predictable datacenter networks," ACM SIGCOMM, 2011.
15. 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.
16. Y. Yang, J. Wang and M. Yang, "A service-centric multicast architecture and routing protocol," IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 1, pp. 35-51, 2008.
17. Y. Yang, "A class of interconnection networks for multicasting," IEEE Trans. Computers, vol. 47, no. 8, pp. 899-906, 1998.
18. C. Clos, "A study of non-blocking switching networks," Bell Syst. Tech. J., vol. 32, no. 2, pp. 406-424, 1962.
19. Y. Yang and J. Wang, "Wide-sense nonblocking Clos networks under packing strategy," IEEE Trans. Computers, vol. 48, no. 3, pp. 265-284, 1999.
20. G. M. Masson and B.W. Jordan, "Generalized multi-stage connection networks," Networks, vol. 2, pp. 191-209, 1972.
21. F. K. Hwang, "Rearrangeability of multiconnection three-stage networks," Networks, vol. 2, pp. 301-306, 1972.
22. Y. Yang and G.M. Masson, "Nonblocking broadcast switching networks," IEEE Trans. Computers, vol. 40, no. 9, pp. 1005-1015, 1991.
23. Y. Yang and G.M. Masson, "Non-blocking broadcast network," US Patent 5,451,936, 1995.
24. Y. Yang and G.M. Masson, "Controller for a non-blocking broadcast network," US Patent 5,801,641, 1998.
25. Y. Yang and G.M. Masson, "The necessary conditions for Clos-type nonblocking multicast networks," IEEE Trans. Computers, vol. 48, pp. 1214-1227, 1999.
26. Z. Guo, J. Duan, 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.
27. Z. Guo, Z. Zhang and Y. Yang, "Exploring server redundancy in nonblocking multicast data center networks," IEEE INFOCOM '12, 2012.
28. M. Yu, Y. Yi, J. Rexford and M. Chiang, "Rethinking virtual network embedding: Substrate support for path splitting and migration," ACM SIGCOMM Comput. Commun. Rev., vol. 38, no. 2, pp. 17-29, April 2008.
29. N. Chowdhury, M. Rahman and R. Boutaba, "Virtual network embedding with coordinated node and link mapping," IEEE INFOCOM '09, Apr. 2009.
30. X. Cheng, et al, "Virtual network embedding through topology-aware node ranking," ACM SIGCOMM Comput. Commun. Rev., vol. 41, pp. 38-47, 2011.
31. P. Bodk, et al. "Surviving failures in bandwidth-constrained datacenters," ACM SIGCOMM '12, pp. 431-442, Aug. 2012.
32. M. Armbrust, et al. "A view of cloud computing," Communications of the ACM, vol. 53, no. 3, pp. 50-58, 2010.
33. Y. Yang, "An analysis model on nonblocking multirate broadcast networks," 8th ACM International Conference on Supercomputing, pp. 256-263, 1994.
34. Y. Yang and G. M. Masson, "Broadcast ring sandwich networks," IEEE Trans. Computers, vol. 44, no. 10, pp. 1169-1180, Oct. 1995.
35. D. Gross and C. M. Harris, Fundamentals of Queueing Theory, 2nd Edition. New York: John Wiley & Sons, 1985.