Hedera: Dynamic flow scheduling for data center networks

Proceedings of NSDI 2010: 7th USENIX Symposium on Networked Systems Design and Implementation

Volumn , Issue , 2010, Pages 281-295

  Al Fares, Mohammad ^a   Radhakrishnan, Sivasankar ^a   Raghavan, Barath ^b   Huang, Nelson ^a   Vahdat, Amin ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b WILLIAMS COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATES; BALANCING; BANDWIDTH; SCHEDULING; SYSTEMS ANALYSIS;

BANDWIDTH LOSS; BISECTION BANDWIDTH; COMMODITY SWITCHES; DATA CENTER NETWORKS; NETWORK RESOURCE; STATIC HASHING; STATIC LOAD BALANCING; SWITCHING FABRIC;

TREES (MATHEMATICS);

EID: 85015466003     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (35)

1. Apache Hadoop Project. http://hadoop.apache.org/.
2. Cisco Data Center Infrastructure 2.5 Design Guide. http://www.cisco.com/univercd/cc/td/doc/solution/dcidg21.pdf.
3. AL-FARES, M., LOUKISSAS, A., AND VAHDAT, A. A Scalable, Commodity Data Center Network Architecture. In Proceedings of ACM SIGCOMM, 2008.
4. BENSON, T., ANAND, A., AKELLA, A., AND ZHANG, M. Understanding Data Center Traffic Characteristics. In Proceedings of ACM WREN, 2009.
5. CAESAR, M., CALDWELL, D., FEAMSTER, N., REXFORD, J., SHAIKH, A., AND VAN DER MERWE, J. Design and Implementation of a Routing Control Platform. In Proceedings of NSDI, 2005.
6. CASADO, M., FREEDMAN, M. J., PETTIT, J., LUO, J., MCKEOWN, N., AND SHENKER, S. Ethane: Taking Control of the Enterprise. In Proceedings of ACM SIGCOMM, 2007.
7. CHANG, F., DEAN, J., GHEMAWAT, S., HSIEH, W. C., WALLACH, D. A., BURROWS, M., CHANDRA, T., FIKES, A., AND GRUBER, R. E. Bigtable: A Distributed Storage System for Structured Data. In Proceedings of OSDI, 2006.
8. DEAN, J., AND GHEMAWAT, S. MapReduce: Simplified Data Processing on Large Clusters. In Proceedings of OSDI, 2004.
9. DECANDIA, G., HASTORUN, D., JAMPANI, M., KAKULAPATI, G., LAKSHMAN, A., PILCHIN, A., SIVASUBRAMANIAN, S., VOSSHALL, P., AND VOGELS, W. Dynamo: Amazon's Highly Available Key-value Store. In Proceedings of SOSP, 2007.
10. ELWALID, A., JIN, C., LOW, S., AND WIDJAJA, I. MATE: MPLS Adaptive Traffic Engineering. Proceedings of INFOCOM, 2001.
11. EVEN, S., ITAI, A., AND SHAMIR, A. On the Complexity of Timetable and Multicommodity Flow Problems. SIAM Journal on Computing 5, 4 (1976), 691-703.
12. FLEISCHER, M. Simulated Annealing: Past, Present, and Future. In Proceedings of IEEE WSC, 1995.
13. GEOFFRAY, P., AND HOEFLER, T. Adaptive Routing Strategies for Modern High Performance Networks. In Proceedings of IEEE HOTI, 2008.
14. GHEMAWAT, S., GOBIOFF, H., AND LEUNG, S.-T. The Google File System. In Proceedings of SOSP, 2003.
15. GREENBERG, A., HJALMTYSSON, G., MALTZ, D. A., MYERS, A., REXFORD, J., XIE, G., YAN, H., ZHAN, J., AND ZHANG, H. A Clean Slate 4D Approach to Network Control and Management. ACM SIGCOMM CCR, 2005.
16. GREENBERG, A., JAIN, N., KANDULA, S., KIM, C., LAHIRI, P., MALTZ, D., PATEL, P., AND SENGUPTA, S. VL2: A Scalable and Flexible Data Center Network. In Proceedings of ACM SIGCOMM, 2009.
17. GREENBERG, A., LAHIRI, P., MALTZ, D. A., PATEL, P., AND SENGUPTA, S. Towards a Next Generation Data Center Architecture: Scalability and Commoditization. In Proceedings of ACM PRESTO, 2008.
18. GUO, C., LU, G., LI, D., WU, H., ZHANG, X., SHI, Y., TIAN, C., ZHANG, Y., AND LU, S. BCube: A High Performance, Server-Centric Network Architecture for Modular Data Centers. In Proceedings of ACM SIGCOMM, 2009.
19. GUO, C., WU, H., TAN, K., SHI, L., ZHANG, Y., AND LU, S. DCell: A Scalable and Fault-Tolerant Network Structure for Data Centers. In Proceedings of ACM SIGCOMM, 2008.
20. HOLMBERG, K. Optimization Models for Routing in Switching Networks of Clos Type with Many Stages. Advanced Modeling and Optimization 10, 1 (2008).
21. HOPPS, C. Analysis of an Equal-Cost Multi-Path Algorithm. RFC 2992, IETF, 2000.
22. ISARD, M., BUDIU, M., YU, Y., BIRRELL, A., AND FETTERLY, D. Dryad: Distributed Data-parallel Programs from Sequential Building Blocks. In Proceedings of ACM EuroSys, 2007.
23. KANDULA, S., KATABI, D., DAVIE, B., AND CHARNY, A. Walking the Tightrope: Responsive yet Stable Traffic Engineering. In Proceedings of ACM SIGCOMM, 2005.
24. KANDULA, S., SENGUPTA, S., GREENBERG, A., PATEL, P., AND CHAIKEN, R. The Nature of Data Center Traffic: Measurements & Analysis. In Proceedings ACM IMC 2009.
25. KIM, C., CAESAR, M., AND REXFORD, J. Floodless in SEATTLE: A Scalable Ethernet Architecture for Large Enterprises. In Proceedings of ACM SIGCOMM, 2008.
26. LOCKWOOD, J. W., MCKEOWN, N., WATSON, G., GIBB, G., HARTKE, P., NAOUS, J., RAGHURAMAN, R., AND LUO, J. NetFPGA-An Open Platform for Gigabit-rate Network Switching and Routing. In Proceedings of IEEE MSE, 2007.
27. MCKEOWN, N., ANDERSON, T., BALAKRISHNAN, H., PARULKAR, G., PETERSON, L., REXFORD, J., SHENKER, S., AND TURNER, J. OpenFlow: Enabling Innovation in Campus Networks. ACM SIGCOMM CCR, 2008.
28. MIURA, S., BOKU, T., OKAMOTO, T., AND HANAWA, T. A Dynamic Routing Control System for High-Performance PC Cluster with Multi-path Ethernet Connection. In Proceedings of IEEE IPDPS, 2008.
29. MYSORE, R. N., PAMPORIS, A., FARRINGTON, N., HUANG, N., MIRI, P., RADHAKRISHNAN, S., SUBRAMANYA, V., AND VAHDAT, A. PortLand: A Scalable, Fault-Tolerant Layer 2 Data Center Network Fabric. In Proceedings of ACM SIGCOMM, 2009.
30. OKI, E., JING, Z., ROJAS-CESSA, R., AND CHAO, H. J. Concurrent Round-robin-based Dispatching Schemes for Clos-network Switches. IEEE/ACM TON, 2002.
31. SINHA, S., KANDULA, S., AND KATABI, D. Harnessing TCPs Burstiness using Flowlet Switching. In Proceedings of ACM Hot-Nets, 2004.
32. SMILJANIC, A. Rate and Delay Guarantees Provided by Clos Packet Switches with Load Balancing. Proceedings of IEEE/ACM TON, 2008.
33. TURNER, J. S. An Optimal Nonblocking Multicast Virtual Circuit Switch. In Proceedings of IEEE INFOCOM, 1994.
34. VALIANT, L. G., AND BREBNER, G. J. Universal Schemes for Parallel Communication. In Proceedings of ACM STOC, 1981.
35. YAN, H., MALTZ, D. A., NG, T. S. E., GOGINENI, H., ZHANG, H., AND CAI, Z. Tesseract: A 4D Network Control Plane. In Proceedings of NSDI, 2007.