DiFS: Distributed Flow Scheduling for adaptive routing in hierarchical data center networks

ANCS 2014 - 10th 2014 ACM/IEEE Symposium on Architectures for Networking and Communications Systems

Volumn , Issue , 2014, Pages 53-64

  Cui, Wenzhi ^a   Qian, Chen ^b  

^a University of Texas at Austin   (United States)

^b UNIVERSITY OF KENTUCKY   (United States)

Author keywords

Adaptive routing; Data center networks

Indexed keywords

BANDWIDTH; CLUSTER COMPUTING; SCHEDULING;

ADAPTIVE ROUTING; AGGREGATE THROUGHPUT; CENTRALIZED CONTROL; CENTRALIZED SCHEDULING; COMPUTING APPLICATIONS; DATA CENTER NETWORKS; LOCAL OPTIMIZATIONS; SCALABILITY PROBLEMS;

NETWORK ROUTING;

EID: 84924416756     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2658260.2658266     Document Type: Conference Paper

References (28)

1. M. Al-Fares, A. Loukissas, and A. Vahdat. A scalable, commodity data center network architecture. In Proc. of ACM SIGCOMM, 2008.
2. M. Al-Fares, S. Radhakrishnan, B. Raghavan, N. Huang, and A. Vahdat. Hedera: dynamic flow scheduling for data center networks. In Proceedings of USENIX NSDI, 2010.
3. M. Alizadeh, A. Greenberg, D. A. Maltz, J. Padhye, P. Patel, B. Prabhakar, S. Sengupta, and M. Sridharan. Dctcp: Efficient packet transport for the commoditized data center. In Proceedings of ACM SIGCOMM, 2010.
4. H. Ballani, P. Costa, T. Karagiannis, and A. Rowstron. Towards predictable datacenter networks. In Proc. of SIGCOMM, 2011.
5. T. Benson, A. Akella, and D. A. Maltz. Network traffic characteristics of data centers in the wild. In Proceedings of ACM IMC, 2010.
6. T. Benson, A. Anand, A. Akella, and M. Zhang. Microte: fine grained traffic engineering for data centers. In Proc. of ACM CoNEXT, 2011.
7. M. Chowdhury, M. Zaharia, J. Ma, M. I. Jordan, and I. Stoica. Managing data transfers in computer clusters with orchestra. In Proc. of ACM SIGCOMM, 2011.
8. J. Dean and S. Ghemawat. Mapreduce: simplified data processing on large clusters. Communications of the ACM, 2008.
9. A. Dixit, P. Prakash, Y. C. Hu, and R. R. Kompella. On the impact of packet spraying in data center networks. In Proc. of IEEE INFOCOM, 2013.
10. A. Dixit, P. Prakash, and R. R. Kompella. On the efficacyoffine-grainedtrafficsplittingprotocolsin data center networks. In Proceedings of ACM SIGCOMM, 2011.
11. A. Greenberg, 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 Proceedings of ACM SIGCOMM, 2009.
12. A. Greenberg, P. Lahiri, D. A. Maltz, P. Patel, and S. Sengupta. Towards a next generation data center architecture: Scalability and commoditization. In Proc. of ACM PRESTO, 2008.
13. C. Guo et al. Dcell: a scalable and fault-tolerant network structure for data centers. In Proc. of ACM SIGCOMM, 2008.
14. C. Guo et al. Bcube: a high performance, server-centric network architecture for modular data centers. In Proc. of ACM SIGCOMM, 2009.
15. C. Hopps. Analysis of an equal-cost multi-path algorithm. RFC 2992, 2000.
16. S. Kandula, D. Katabi, B. Davie, and A. Charny. Walking the tightrope: responsive yet stable traffic engineering. In Proceedings of ACM SIGCOMM, 2005.
17. S. Kandula, S. Sengupta, A. Greenberg, P. Patel, and R. Chaiken. The nature of data center traffic: measurements & analysis. In Proceedings of ACM IMC, 2009.
18. K. C. Leung, V. Li, and D. Yang. An overview of packet reordering in transmission control protocol (tcp): Problems, solutions, and challenges. IEEE Transactions on Parallel and Distributed Systems, 2007.
19. N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner. Openflow: Enabling innovation in campus networks. SIGCOMM Comput. Commun. Rev., 2008.
20. R. N. Mysore et al. Portland: a scalable fault-tolerant layer 2 data center network fabric. In Proceedings of ACM SIGCOMM, 2009.
21. S. Sen, D. Shue, S. Ihm, and M. J. Freedman. Scalable, opitmal flow routing in datacenters via local link balancing. In Proceedings of ACM CoNEXT, 2013.
22. A. Singla, C.-Y. Hong, L. Popa, and P. B. Godfrey. Jellyfish: Networking data centers randomly. In Proc. of USENIX NSDI, 2012.
23. S. Sinha, S. Kandula, and D. Katabi. Harnessing tcps burstiness using flowlet switching. In Proc. of ACM HotNets, 2004.
24. D. Wischik, C. Raiciu, A. Greenhalgh, and M. Handley. Design, implementation and evaluation of congestion control for multipath tcp. In Proceedings of USENIX NSDI, 2011.
25. X. Wu and X. Yang. Dard: Distributed adaptive routing for datacenter networks. In Proceedings of IEEE ICDCS, 2012.
26. X. Yang, D. Clark, and A. Berger. Nira: A new inter-domain routing architecture. IEEE/ACM Transactions on Networking, 2007.
27. M. Yu, L. Jose, and R. Miao. Software defined traffic measurement with opensketch. In Proc. of USENIX NSDI, 2013.
28. E. Zahavi, I. Keslassy, and A. Kolodny. Distributed adaptive routing for big-data applications running on data center networks. In Proceedings of ACM/IEEE ANCS, 2012.