Load balancing in data center networks with folded-Clos architectures

1st IEEE Conference on Network Softwarization: Software-Defined Infrastructures for Networks, Clouds, IoT and Services, NETSOFT 2015

Volumn , Issue , 2015, Pages

  Sehery, Wile ^a   Charles Clancy, T ^a  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BALANCING; BANDWIDTH; DIGITAL STORAGE; MEMORY ARCHITECTURE; SWITCHING NETWORKS;

BISECTION BANDWIDTH; CLOS ARCHITECTURE; DATA CENTER NETWORKS; DYNAMIC RESOURCES; LOAD BALANCING METHODS; PHYSICAL LOCATIONS; RANDOMIZED LOAD BALANCING; TRAFFIC PATTERN;

NETWORK ARCHITECTURE;

EID: 84945287708     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NETSOFT.2015.7116182     Document Type: Conference Paper

References (26)

1. J. Dean and S. Ghemawat, "MapReduce: simplified data processing on large clusters, " Commun. ACM, vol. 51, pp. 107-113, 2008
2. Y. Yu, M. Isard, D. Fetterly, M. Budiu, l. Erlingsson, et al., "DryadLINQ: a system for general-purpose distributed data-parallel computing using a high-level language, " presented at the Proceedings of the 8th USENIX conference on Operating systems design and implementation, San Diego, California, 2008
3. D. G. Murray, M. Schwarzkopf, C. Smowton, S. Smith, A. Madhavapeddy, and S. Hand, "CIEL: a universal execution engine for distributed data-flow computing, " presented at the Proceedings of the 8th USENIX conference on Networked systems design and implementation, Boston, MA, 2011
4. White, T. 2010. Hadoop: The Definitive Guide. OReilly Media, Inc
5. A. Greenberg, J. Hamilton, D. A. Maltz, and P. Patel, "The cost of a cloud: research problems in data center networks, " SIGCOMM Comput. Commun. Rev., vol. 39, pp. 68-73, 2008
6. Greenberg, A. et al. VL2: A Scalable and flexible Data Center Network. In Proceedings of ACM SIGCOMM, 2009
7. C. Guo, G. Lu, D. Li, H. Wu, X. Zhang, Y. Shi, et al., "BCube: a high performance, server-centric network architecture for modular data centers, " presented at the Proceedings of the ACM SIGCOMM 2009 conference on Data communication, Barcelona, Spain, 2009
8. C. Guo, H. Wu, K. Tan, L. Shi, Y. Zhang, and S. Lu, "Dcell: a scalable and fault-tolerant network structure for data centers, " presented at the Proceedings of the ACM SIGCOMM 2008 conference on Data communication, Seattle, WA, USA, 2008
9. M. Al-Fares, A. Loukissas, and A. Vahdat, "A scalable, commodity data center network architecture, " presented at the Proceedings of the ACM SIGCOMM 2008 conference on Data communication, Seattle, WA, USA, 2008
10. R. Melen, J. S. Turner: "Nonblocking Multirate Networks, " SIAM J. Comput., Vol. 18, No. 2, April 1989, pp. 301-313
11. S. C. Liew, M.-H. Ng, and C. W. Chan, "Blocking and nonblocking multirate Clos switching networks, " IEEE/ACM Trans. Netw., vol. 6, pp. 307-318, 1998
12. W. Kabacinski, F. Liotopoulos: "Multirate Non-blocking Generalized Three-Stage Clos Switching Networks, " IEEE Trans. on Communications, Vol. 50, No. 9, Sept.2002, pp. 1486-1494
13. S.-P. Chung and K. W. Ross, "On nonblocking multirate interconnection networks, " SIAM J. Comput., vol. 20, no. 4, pp. 726-736, Aug. 1991
14. Hopps C. Analysis of an Equal-Cost Multi-Path Algorithm. RFC 2992, IETF, 2000
15. M. Chowdhury, M. Zaharia, J. Ma, M. I. Jordan, and I. Stoica, "Managing data transfers in computer clusters with orchestra, " presented at the Proceedings of the ACM SIGCOMM 2011 conference, Toronto, Ontario, Canada, 2011
16. C. Clos: "A Study of Non-Blocking Switching Networks, " Bell System Technical Journal, March 1953, pp. 406-424
17. R. Melen, J. S. Turner: "Nonblocking Multirate Networks, " SIAM J. Comput., Vol. 18, No. 2, April 1989, pp. 301-313
18. V. E. Benes: "Mathematical Theory of Connecting Networks and Telephone Traffic, " Academic Press, NewYork, 1965
19. A. Smiljani, "Flexible bandwidth allocation in high-capacity packet switches, " IEEE/ACM Trans. Netw., vol. 10, pp. 287-293, 2002
20. E. Oki, Z. Jing, R. Rojas-Cessa, and H. J. Chao, "Concurrent roundrobin-based dispatching schemes for Clos-network switches, " IEEE/ACM Trans. Netw., vol. 10, pp. 830-844, 2002
21. T. Benson, A. Anand, A. Akella, and M. Zhang, "Understanding data center traffic characteristics, " presented at the Proceedings of the 1st ACM workshop on Research on enterprise networking, Barcelona, Spain, 2009
22. Curtis Villamizar, "OSPF Optimized Multipath (OSPF-OMP), " IETF Internet Draft, Oct. 1998
23. Mitzenmacher, M., "The power of two choices in randomized load balancing, " Parallel and Distributed Systems, IEEE Transactions on , vol. 12, no. 10, pp. 1094, 1104, Oct 2001
24. N. Handigol, B. Heller, V. Jeyakumar, B. Lantz, and N. McKeown, "Reproducible network experiments using container-based emulation, " presented at the Proceedings of the 8th international conference on Emerging networking experiments and technologies, Nice, France, 2012
25. M. Al-Fares, S. Radhakrishnan, B. Raghavan, N. Huang, and A. Vahdat, "Hedera: dynamic flow scheduling for data center networks, " presented at the Proceedings of the 7th USENIX conference on Networked systems design and implementation, San Jose, California, 2010
26. N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, et al., "OpenFlow: enabling innovation in campus networks, " SIGCOMM Comput. Commun. Rev., vol. 38, pp. 69-74, 2008