Exploring server redundancy in nonblocking multicast data center networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2012, Pages 1413-1421

  Guo, Zhiyang ^a   Zhang, Zhemin ^a   Yang, Yuanyuan ^a  

^a Stony Brook University   (United States)

Author keywords

Clos networks; Data center networks; fat trees; multicast; network cost; nonblocking; redundancy

Indexed keywords

CLOS NETWORKS; DATA CENTERS; FAT-TREES; MULTICASTS; NETWORK COSTS; NON-BLOCKING;

COMMUNICATION; COST REDUCTION; ELECTRIC NETWORK TOPOLOGY; FORESTRY; REDUNDANCY; TREES (MATHEMATICS);

MULTICASTING;

ALGORITHMS; DATA PROCESSING; ELECTRIC CIRCUITS; NETWORKS; SERVICES;

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

References (20)

1. M. AI-Fares, A. Loukissas and A. Vahdat, "A Scalable, Commodity Data Center Network Architecture," Proc. ACM SIGCOMM'08, Aug. 2008.
2. L. Popa, S. Ratnasamy, G. Iannaccone, et al., "A Cost Comparison of Datacenter Network Architectures," Proc. ACM Co-NEXT 2010, pp. 16-28, 2010.
3. R.N. Mysore, A. Pamboris, N. Farrington, et al., "PortLand : A Scalable Fault-Tolerant Layer 2 Data Center Network Fabric," Proc. ACM SIGCOMM'09, pp. 39-50, Aug. 2009.
4. Y. Yang and J. Wang, "The Necessary Conditions for Clos-type Nonblocking Multicast Networks," IEEE/ACM Transactions on Computers, pp. 1214-1227, vol. 48, 1999.
5. C. Clos, "A Study of Nonblocking Switching Networks," Bell System Technical Journal, 32:406-424, 1953.
6. Y. Yang and G.M. Masson, "Nonblocking Broadcast Switching Networks," IEEE/ACM Transactions on Computers, vol. 40, no. 9, pp. 1005-1015, Sept. 1991.
7. M. Armbrust, A. Fox, R. Griffith, et al. " Above The Clouds: A Berkeley View of Cloud Computing." Technical Report UCB/EECS-2009-28, EECS Department, U.C. Berkeley, Feb. 2009.
8. "Data Center High Availability Clusters Design Guide." http://www.cisco.com/en/US/docs/solutions/Enterprise/Data-Center/HA-Clusters
9. N. Bonvin, T.G. Papaioannou and K. Aberer, "Cost-efficient and Differentiated Data Availability Guarantees in Data Clouds," IEEE ICDE' 10 pp. 980-983, Mar. 2010.
10. S. Distefano, F. Longo, and M. Scarpa, "Availability Assessment of HA Standby Redundant Clusters," 29th IEEE Symposium on Reliable Distributed Systems, pp. 265-274, Oct. 2010.
11. F. K. Hwang "A Unifying Approach to Determine the Necessary and Sufficient Conditions for Nonblocking Multicast 3-Stage Clos Networks" IEEE Transactions on Communications, vol. 53, no. 9, Sept. 2005.
12. F.K. Hwang, "A Survey of Nonblocking Multicast Three-Stage Clos Networks," IEEE Communications Magazine, pp. 34-37, 2003.
13. G.M. Masson and B.w. Jordan, "Generalized Multi-stage Connection Networks," Networks, vol. 2, pp. 191-209, 1972.
14. F.K. Hwang, "Rearrangeability of Multiconnection Three-stage Networks," Networks vol. 2, pp. 301-306, 1972.
15. J. Kim, W. J. Dally, and D. Abts, "Adaptive Routing in High-Radix Clos Network," ACM SC'2006, Nov. 2006.
16. Y. Yang and J. Wang, "A More Accurate Analytical Model on Blocking Probability of Multicast Networks," IEEE Transactions on Communications, vol. 48, no. 11, pp. 1930-1936, Nov. 2000.
17. A. Singh, "Load-Balanced Routing in Interconnection Networks," PhD thesis, Stanford University, 2005.
18. X. Yuan, "On Nonblocking Folded-Clos Networks in Computer Communication Environments," IEEE IPDPS 2011, May 2011.
19. D. Li, J. Yu, J. Yu and J. Wu, "Exploring Efficient and Scalable Multicast Routing in Future Data Center Networks," IEEE INFOCOM 2011, Mar. 2011.
20. Y. Chen, S. Jain, V.K. Adhikari, et al, "A First Look at Inter-Data Center Traffic Characteristics via Yahoo! Datasets," IEEE INFOCOM 2011, Mar. 2011.