Explicit path control in commodity data centers: Design and applications

Proceedings of the 12th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2015

Volumn , Issue , 2015, Pages 15-28

  Hu, Shuihai ^a   Chen, Kai ^a   Wu, Haitao ^b   Bai, Wei ^a   Lan, Chang ^c   Wang, Hao ^a   Zhao, Hongze ^d   Guo, Chuanxiong ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b MICROSOFT   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d DUKE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMMODITY SWITCHES; COMPRESSION ALGORITHMS; DATA CENTER NETWORKS; DATA CENTERS; DESIGN AND APPLICATION; END-TO-END PATH; PATH CONTROL; ROUTING PATH;

SYSTEMS ANALYSIS;

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

References (45)

1. Arista 7050QX. http://www.aristanetworks.com/media/system/pdf/Datasheets/7050QX-32Datasheet.pdf.
2. H. Abu-Libdeh, P. Costa, A. Rowstron, G. O'Shea, and A. Donnelly, "Symbiotic Routing in Future Data Centers," in SIGCOMM, 2010.
3. J. H. Ahn, N. Binkert, A. Davis, M. McLaren, and R. S. Schreiber, "HyperX: Topology, Routing, and Packaging of Efficient Large-Scale Networks," in SC, 2009.
4. M. Al-Fares, A. Loukissas, and A. Vahdat, "A Scalable, Commodity Data Center Network Architecture," in ACM SIGCOMM, 2008.
5. M. Al-Fares, S. Radhakrishnan, B. Raghavan, N. Huang, and A. Vahdat, "Hedera: Dynamic Flow Scheduling for Data Center Networks," in NSDI, 2010.
6. D. Applegate and M. Thorup, "Load optimal MPLS routing with N + M labels," in INFOCOM, 2003.
7. H. Ballani, P. Costa, T. Karagiannis, and A. Rowstron, "Towards Predictable Datacenter Networks," in SIGCOMM, 2011.
8. T. Benson, A. Anand, A. Akella, and M. Zhang, "MicroTE: Fine Grained Traffic Engineering for Data Centers," in CoNEXT, 2010.
9. I/O Characteristics. http://docs.aws.amazon.com/AWSEC2/latest/UserGuide/ebs-io-characteristics.html.
10. K. Chen, C. Guo, H.Wu, J. Yuan, Z. Feng, Y. Chen, S. Lu, and W. Wu, "Generic and Automatic Address Configuration for Data Centers," in SIGCOMM, 2010.
11. K. Chen, A. Singla, A. Singh, K. Ramachandran, L. Xu, Y. Zhang, X. Wen, and Y. Chen, "OSA: An Optical Switching Architecture for Data Center Networks with Unprecedented Flexibility," in NSDI, 2012.
12. M. Chowdhury, M. Zaharia, J. Ma, M. Jordan, and I. Stoica, "Managing Data Transfers in Computer Clusters with Orchestra," in SIGCOMM'11.
13. Cisco, "Data center: Load balancing data center services," 2004.
14. P. T. Darga, K. A. Sakallah, and I. L. Markov, "Faster Symmetry Discovery using Sparsity of Symmetries," in 45st DAC, 2008.
15. Bidirectional Forwarding Detection. http://www.cisco.com/c/en/us/td/docs/ios/120s/feature/guide/fsbfd.html.
16. R. Draves, C. King, S. Venkatachary, and B. Zill, "Constructing optimal IP routing tables," in INFOCOM, 1999.
17. 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 ACM SIGCOMM, 2009.
18. C. Guo, G. Lu, D. Li, H. Wu, X. Zhang, Y. Shi, C. Tian, Y. Zhang, and S. Lu, "BCube: A High Performance, Server-centric Network Architecture for Modular Data Centers," in SIGCOMM, 2009.
19. C. Guo, G. Lu, H. Wang, S. Yang, C. Kong, P. Sun, W. Wu, and Y. Zhang, "SecondNet: A Data Center Network Virtualization Architecture with Bandwidth Guarantees," in CoNEXT, 2010.
20. C. Guo, H. Wu, K. Tan, L. Shi, Y. Zhang, and S. Lu, "DCell: A scalable and fault-tolerant network structure for data centers," in SIGCOMM'08.
21. B. Heller, S. Seetharaman, P. Mahadevan, Y. Yiakoumis, P. Sharma, S. Banerjee, and N. McKeown, "ElasticTree: Saving Energy in Data Center Networks," in NSDI, 2010.
22. C.-Y. Hong, S. Kandula, R. Mahajan, M. Zhang, V. Gill, M. Nanduri, and R.Wattenhofer, "Achieving high utilization using software-driven WAN," in ACM SIGCOMM, 2013.
23. C. Hopps, "Analysis of an Equal-Cost Multi-Path Algorithm," RFC 2992, 2000.
24. Broadcom Strata XGS Trident II. http://www.broadcom.com.
25. Provisioned I/O-EBS. https://aws.amazon.com/ebs/details.
26. H. Liu, X. Wu, M. Zhang, L. Yuan, R. Wattenhofer, and D. Maltz, "zUpdate: Updating Data Center Networks With Zero Loss," in ACM SIGCOMM, 2013.
27. V. Liu, D. Halperin, A. Krishnamurthy, and T. Anderson, "F10: A Fault-Tolerant Engineered Network," in NSDI, 2013.
28. B. D. McKay, "Practical graph isomorphism," in Congressus Numerantium, 1981.
29. N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, "Open- Flow: Enabling innovation in campus networks," ACM CCR, 2008.
30. J. Mudigonda, P. Yalagandula, and J. Mogul, "SPAIN: COTS Data-Center Ethernet for Multipathing over Arbitrary Topologies," in NSDI, 2010.
31. R. N. Mysore, A. Pamboris, 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 SIGCOMM, 2009.
32. NVGRE. http://en.wikipedia.org/wiki/NVGRE.
33. Y. Peng, K. Chen, G. Wang, W. Bai, Z. Ma, and L. Gu, "HadoopWatch: A First Step Towards Comprehensive Traffic Forecasting in Cloud Computing," in INFOCOM, 2014.
34. Announcing provisioned IOPS. http://aws.amazon.com/about-aws/whats-new/2012/07/31/announcing-provisioned-iops-for-amazon-ebs/.
35. E. Rosen, A. Viswanathan, and R. Callon, "Multiprotocol Label Switching Architecture," RFC 3031, 2001.
36. Source Routing. http://en.wikipedia.org/wiki/Source-routing.
37. Boolean satisfiability problem. http://en.wikipedia.org/wiki/Boolean-satisfiability-problem.
38. J.-Y. Shin, B. Wong, and E. G. Sirer, "Small-World Datacenters," in ACM SoCC, 2011.
39. A. Singla, C.-Y. Hong, L. Popa, and P. B. Godfrey, "Jellyfish: Networking Data Centers Randomly," in NSDI, 2012.
40. B. Stephens, A. Cox, W. Felter, C. Dixon, and J. Carter, "PAST: Scalable Ethernet for Data Centers," in CoNEXT, 2012.
41. Graph vertex coloring. http://en.wikipedia.org/wiki/Graph-coloring.
42. VXLAN. http://en.wikipedia.org/wiki/Virtual-Extensible-LAN.
43. M.Walraed-Sullivan, R. N. Mysore, M. Tewari, Y. Zhang, K. Marzullo, and A. Vahdat, "ALIAS: Scalable, Decentralized Label Assignment for Data Centers," in SoCC, 2011.
44. X. Wu, D. Turner, G. Chen, D. Maltz, X. Yang, L. Yuan, and M. Zhang, "NetPilot: Automating Datacenter Network Failure Mitigation," in SIGCOMM, 2012.
45. D. Xie, N. Ding, Y. C. Hu, and R. Kompella, "The Only Constant is Change: Incorporating Time-Varying Network Reservations in Data Centers," in SIGCOMM, 2012.