On-line multicast scheduling with bounded congestion in fat-tree data center networks

IEEE Journal on Selected Areas in Communications

Volumn 32, Issue 1, 2014, Pages 102-115

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

^a Stony Brook University   (United States)

Author keywords

Congestion; Data center networks; Fat tree; Flow scheduling; Hose model; Load balance; Multicast; On line; Predictability

Indexed keywords

CONGESTION; DATA CENTER NETWORKS; FAT TREES; FLOW SCHEDULING; HOSE MODELS; LOAD BALANCE; ON-LINE; PREDICTABILITY;

ALGORITHMS; BANDWIDTH; COMPLEX NETWORKS; FORESTRY; HOSE; MULTICASTING; SATELLITE COMMUNICATION SYSTEMS; SCHEDULING;

TREES (MATHEMATICS);

ALGORITHMS; FORESTRY; MATHEMATICS; SCHEDULING; TREES;

EID: 84891601210     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2014.140110     Document Type: Article

References (29)

1. J. Dean and S. Ghemawat, "MapReduce: Simplified Data Processing on Large Clusters." 6th Symposium on Operating System Design and Implementation (OSDI), Dec. 2004.
2. S. Ghemawat, H. Gobioff, and S.T. Leung. "The Google File System." In Proc. SOSP, 2003.
3. M. Al-Fares, A. Loukissas and A. Vahdat, "A Scalable, Commodity Data Center Network Architecture," ACM SIGCOMM'08, Aug. 2008.
4. M. Al-Fares, S. Radhakrishnan, B. Raghavan, N. Huang and A. Vahdat. "Hedera: Dynamic Flow Scheduling for Data Center Networks." NSDI, 2010.
5. C. Guo, et al. "BCube: A High Performance, Server-centric Network Architecture for Modular Data Centers." ACM SIGCOMM'09, Aug. 2009.
6. A. Greenberg, et al. "VL2: A Scalable and Flexible Data Center Network." ACM SIGCOMM'09, Aug. 2009.
7. C. HOPPS, "Analysis of an Equal-Cost Multi-Path Algorithm," RFC 2992, IETF, 2000.
8. T. Benson, A. Akella and D. Maltz. "Network Traffic Characteristics of Data Centers in the Wild." IMC, 2010.
9. H. Ballani, P. Costa, T. Karagiannis and A. Rowstron, "Towards Predictable Datacenter Networks," ACM SIGCOMM, 2011.
10. C. Raiciu, et al, "Improving Datacenter Performance and Robustness with Multipath TCP" ACM SIGCOMM, 2011.
11. A.R. Curtis, S. Keshav and A. Lopez-Ortiz,"LEGUP: Using Heterogeneity to Reduce The Cost of Data Center Network Upgrades." ACM CoNext, 2010.
12. A. R. Curtis, T. Carpenter, M. Elsheikh, A. Lopez-Ortiz and S. Keshav. "REWIRE: An Optimization-based Framework for Unstructured Data Center Network Design," IEEE INFOCOM, 2012.
13. F. K. Hwang, " A Survey of Nonblocking Multicast Three-Stage Clos Networks," IEEE Commun. Mag., pp. 34-37, 2003.
14. Y. Yang and G. M. Masson, "Nonblocking Broadcast Switching Networks," IEEE Trans. Comput., vol. 40, no. 9, pp. 1005-1015, Sept. 1991.
15. Y. Yang, "A Class of Interconnection Networks for Multicasting," IEEE Trans. Comput., vol. 47, no. 8, August 1998, pp. 899-906. (Pubitemid 128738524)
16. Y. Yang and J. Wang, "Nonblocking k-fold Multicast Networks," IEEE Trans. Parallel Distrib. Syst., vol. 14, no. 2, pp. 131-141, Feb. 2003.
17. Y. Yang and J. Wang, "On Blocking Probability of Multicast Networks," IEEE Trans. Commun., vol. 46, no. 7, pp. 957-968, Jul. 1998. (Pubitemid 128739447)
18. J. S. Turner and R. Melen, "Multirate Clos Networks," IEEE Commun. Mag., vol. 41, no. 10, pp. 38-44, Oct. 2003.
19. C. Guo, et al, "SecondNet: A Data Center Network Virtualization Architecture with Bandwidth Guarantees." ACM CoNext, 2010.
20. D. Li, et al, "RDCM: Reliable Data Center Multicast," IEEE INFOCOM, 2011.
21. D. Li, et al., "Scalable Data Center Multicast Using Multi-class Bloom Filter," IEEE ICNP, 2011.
22. H. Takahashi and A. Matsuyama, "An Approximate Solution for The Steiner Problem in Graphs," Mathematica Japonica, vol. 24, pp. 573-577, 1980.
23. L. Kou, G. Markowsky and L. Berman, "A Fast Algorithm for Steiner Trees," Acta Informatica, vol. 15, pp. 141-145, 1981.
24. B. Awerbuch, Y, Azar, "Competitive Multicast Routing," Wireless Networks vol. 1, no. 1, pp. 107-114, 1995.
25. B. Awerbuch, Y. Azar, and S. Plotkin. "Throughput competitive online routing." In 34th IEEE Symposium on Foundations of Computer Science, 1993.
26. N. G. Duffield, et al, "A Flexible Model for Resource Management in Virtual Private Networks," ACM SIGCOMM, 1999.
27. C. Clos, "A study of non-blocking switching networks". Bell System Technical Journal, Mar. 1953.
28. A. R. Curtis, et al, "Devoflow: Scaling Flow Management for Highperformance Networks." ACM SIGCOMM 2011.
29. A. Tavakoli, M. Casado, T. Koponen and S. Shenker. "Applying NOX to the Datacenter." HotNets, 2009.