On nonblocking multicast fat-tree data center networks with server redundancy

IEEE Transactions on Computers

Volumn 64, Issue 4, 2015, Pages 1058-1073

  Guo, Zhiyang ^a   Yang, Yuanyuan ^a  

^a Stony Brook University   (United States)

Author keywords

cloud computing; Data center networks; fat trees; folded Clos networks; multicast; multirate; network cost; nonblocking; server redundancy

Indexed keywords

CLOUD COMPUTING; COMPLEX NETWORKS; COST REDUCTION; COSTS; DISTRIBUTED COMPUTER SYSTEMS; ELECTRIC NETWORK TOPOLOGY; FORESTRY; MULTICASTING; NETWORK ROUTING; PACKET SWITCHING; REDUNDANCY; SWITCHING NETWORKS; TREES (MATHEMATICS);

CLOS NETWORKS; DATA CENTER NETWORKS; FAT TREES; MULTI RATE; NETWORK COSTS; NON-BLOCKING;

DATA REDUCTION;

ALGORITHMS; COMMUNICATION; COMPUTATION; DATA PROCESSING; MATHEMATICAL MODELS;

EID: 84925095950     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2014.2315631     Document Type: Article

References (38)

1. M. Al-Fares, A. Loukissas, and A. Vahdat, "A scalable, commodity data center network architecture, " in Proc. ACM SIGCOMM, Aug. 2008, pp. 63-74.
2. J. R. Hamilton, N. Jain, S. Kandula, C. Kim, P. Lahiri, D. A. Maltz, P. Patel, and S. Sengupta, "VL2: A scalable and flexible data center network, " in Proc. ACM SIGCOMM Conf. Data Commun., Aug. 2009, pp. 51-62.
3. K. Bilal, S. U. Khan, L. Zhang, H. Li, K. Hayat, S. A. Madani, N. Min-Allah, L. Wang, D. Chen, M. Iqbal, C. Xu, and A. Y. Zomaya, "Quantitative comparisons of the state of the art data center architectures, " Concurrency Comput.: Practice Experience, vol. 25, no. 12, pp. 1771-1783, 2013.
4. K. Bilal, M. Manzano, S. U. Khan, E. Calle, K. Li, and A. Y. Zomaya, "On the characterization of the structural robustness of data center networks, " IEEE Trans. Cloud Comput., vol. 1, no. 1, p. 1, Jan.-Jun. 2013.
5. K. Bilal, S. U. R. Malik, O. Khalid, A. Hameed, E. Alvarez, V. Wijaysekara, R. Irfan, S. Shrestha, D. Dwivedy, M. Ali, U. S. Khan, A. Abbas, N. Jalil, and S. U. Khan, "A taxonomy and survey on green data center networks, " Future Generation Comput. Syst., vol. 36, pp. 189-208, Jul. 2013.
6. M. Manzano, K. Bilal, E. Calle, and S. U. Khan, "On the connectivity of data center networks, " IEEE Commun. Lett., vol. 17, no. 11, pp. 2172-2175, Nov. 2013.
7. 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.: Editorial Note, vol. 39, pp. 68-73, Jan. 2009.
8. R. N. Mysore, A. Pamporis, N. Farrington, N. Huang, P. Miri, S. Radhakrishnan, V. Subramanya, and A. Vahdat"PortLand: A scalable fault-tolerant layer-2 data center network fabric, " in Proc. ACM SIGCOMM Conf. Data Commun., Aug. 2009, pp. 39-50.
9. C. Clos, "A study of nonblocking switching networks, " Bell Syst. Tech. J., vol. 32, pp. 406-424, 1953.
10. G. M. Masson and B. W. Jordan, "Generalized multi-stage connection networks, " Networks, vol. 2, pp. 191-209, 1972.
11. F. K. Hwang, "Rearrangeability of multiconnection three-stage networks, " Networks, vol. 2, pp. 301-306, 1972.
12. Y. Yang and G. M. Masson, "Nonblocking broadcast switching networks, " IEEE Trans. Comput., vol. 40, no. 9, pp. 1005-1015, Sep. 1991.
13. Y. Yang and G. M. Masson, "The necessary conditions for Clostype nonblocking multicast networks, " IEEE Trans. Comput., vol. 48, no. 11, pp. 1214-1227, Nov. 1999.
14. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. H. Katz, A. Konwinski, G. Lee, D. A. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, "Above the clouds: A Berkeley view of cloud computing, " University of California, Berkeley, Tech. Rep. UCB-EECS-2009-28, Feb. 2009.
15. Data center high availability clusters design guide. (2006) [online]. Available: http://www.cisco.com/en/US/docs/solutions/Enterprise/Data-Center/HA-Clusters/HA-Clusters. html
16. A technology and networking guide for high availability clusters extended across multiple data centers. (2009) [online]. Available: www.cisco.com/global/EMEA/cds/corporate-marketing/HA-Clusters-White-Paper.pdf.
17. N. Bonvin, T. G. Papaioannou, and K. Aberer, "Cost-efficient and differentiated data availability guarantees in data clouds, " in Proc. IEEE 26th Int. Conf. Data Eng., Mar. 2010, pp. 980-983.
18. S. Distefano, F. Longo, and M. Scarpa, "Availability assessment of HA standby redundant clusters, " in Proc. 29th IEEE Symp. Reliable Distrib. Syst., Oct. 2010, pp. 265-274.
19. J. S. Turner and R. Melen, "Multirate Clos networks, " IEEE Commun. Mag., vol. 41, no. 10, pp. 38-44, Oct. 2003.
20. R. Melen and J. S. Turner, "Nonblocking Multirate Networks, " SIAM J. Comput., vol. 18, no. 2, pp. 301-313, Apr. 1989.
21. S. C. Liew, M.-H. Ng, and C. W. Chan, "Blocking and nonblocking multirate Clos switching networks, " IEEE/ACM Trans. Netw., vol. 6, no. 3, pp. 307-318, Jun. 1998.
22. Y. Yang, "An analysis model on nonblocking multirate broadcast networks, " in Proc. ACM Int. Conf. Supercomput., 1994, pp. 256-263.
23. X. Yuan, W. Nienaber, Z. Duan, and R. Melhem, "Oblivious routing in fat-tree based system area networks with uncertain traffic demands, " IEEE/ACM Trans. Netw., vol. 17, no. 5, pp. 1439-1452, Oct. 2009.
24. Y. Yang and J. Wang, "A more accurate analytical model on blocking probability of multicast networks, " IEEE Trans. Commun., vol. 48, no. 11, pp. 1930-1936, Nov. 2000.
25. X. Yuan, "On nonblocking folded-Clos networks in computer communication environments, " in Proc. IEEE Int. Parallel Distrib. Process. Symp., May. 2011, pp. 188-196.
26. Z. Guo and Y. Yang, "Multicast fat-tree data center networks with bounded link oversubscription, " in Proc. IEEE INFOCOM Minisymp., Turin, Italy, Apr. 2013, pp. 350-354.
27. Z. Guo, J. Duan, and Y. Yang, "Oversubscription bounded multicast scheduling in fat-tree data center networks, " in Proc. IEEE 27th Int. Parallel Distrib. Process. Symp., May 2013, pp. 589-600.
28. Z. Guo and Y. Yang, "On nonblocking multirate multicast fat-tree data center networks with server redundancy, " in Proc. IEEE 26th Int. Parallel Distrib. Process. Symp., May 2012, pp. 1034-1044.
29. D. Li, J. Yu, J. Yu, and J. Wu, "Exploring efficient and scalable multicast routing in future data center networks, " in Proc. IEEE INFOCOM, Apr. 2011, pp. 1368-1376.
30. K. Vishwanath and N. Nagappan, "Characterizing cloud computing hardware reliability, " in Proc. 1st ACM Symp. Cloud Comput., 2010, pp. 193-204.
31. Y. Chen, S. Jain, V. K. Adhikari, Z. L. Zhang, and K. Xu, "A first look at inter-data center traffic characteristics via Yahoo! datasets, " in Proc. IEEE INFOCOM' 11, Mar. 2011, pp. 1620-1628.
32. A. Greenberg, J. Hamilton, D. 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, Dec. 2008.
33. R. E. Tarjan, "Dynamic trees as search trees via Euler tours applied to the network simplex algorithm, " Math. Program., vol. 78, pp. 169-177, 1997.
34. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms and Applications. Englewood Cliffs, NJ, USA: Prentice Hall, 1993.
35. Y. Yang, "A class of interconnection networks for multicasting, " IEEE Trans. Comput., vol. 47, no. 8, Aug. 1998, pp. 899-906.
36. G. M. Masson and Y. Yang, "Controller for a non-blocking broadcast network, " US Patent 5, 801, 641, 1998.
37. Y. Yang and J. Wang, "On blocking probability of multicast networks, " IEEE Trans. Commun., vol. 46, no. 7, Jul. 1998, pp. 957-968.
38. Y. Yang and J. Wang, "Wide-sense nonblocking Clos networks under packing strategy, " IEEE Trans. Comput., vol. 48, no. 3, pp. 265-284, Mar. 1999.