F10: A fault-tolerant engineered network

Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2013

Volumn , Issue , 2013, Pages 399-412

  Liu, Vincent ^a   Halperin, Daniel ^a   Krishnamurthy, Arvind ^a   Anderson, Thomas ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEM RECOVERY; FAULT TOLERANCE; PACKET LOSS; SYSTEMS ANALYSIS; TOPOLOGY; TREES (MATHEMATICS);

APPLICATION LEVEL; CURRENT SCHEMES; DATA CENTER NETWORKS; FAILURE CHARACTERISTICS; FAILURE DETECTORS; MULTIPLE FAILURES; NETWORK TOPOLOGY; PERFORMANCE BOTTLENECKS;

NETWORK ROUTING;

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

References (25)

1. G. B. Adams, III, D. P. Agrawal, and H. J. Seigel. A survey and comparision of fault-tolerant multistage interconnection networks. Computer, 20:14-27, June 1987.
2. I. Adams, G.B. and H. Siegel. The extra stage cube: A fault-tolerant interconnection network for supersystems. IEEE Trans. Comput., C-31(5):443-454, May 1982.
3. M. Al-Fares, A. Loukissas, and A. Vahdat. A scalable, commodity data center network architecture. In SIGCOMM, 2008.
4. M. Al-Fares, S. Radhakrishnan, B. Raghavan, N. Huang, and A. Vahdat. Hedera: dynamic flow scheduling for data center networks. In NSDI, 2010.
5. T. Benson, A. Akella, and D. A. Maltz. Network traffic characteristics of data centers in the wild. In IMC, 2010.
6. T. Benson, A. Anand, A. Akella, and M. Zhang. MicroTE: Fine grained traffic engineering for data centers. In CoNEXT, 2011.
7. M. Chowdhury, M. Zaharia, J. Ma, M. I. Jordan, and I. Stoica. Managing data transfers in computer clusters with Orchestra. In SIGCOMM, 2011.
8. Cisco. Data center: Load balancing data center services. https://learningnetwork.cisco.com/servlet/JiveServlet/downloadBody/3438- 102- 1- 9467/cdccont_ 0900aecd800eb95a.pdf.
9. C. C. Fan and J. Bruck. Tolerating multiple faults in multistage interconnection networks with minimal extra stages. IEEE Trans. Comput., 49:998-1004, September 2000.
10. P. Gill, N. Jain, and N. Nagappan. Understanding network failures in data centers: Measurement, analysis, and implications. In 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 SIGCOMM, 2009.
12. 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.
13. 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, 2008.
14. K. Lakshminarayanan, M. Caesar, M. Rangan, T. Anderson, S. Shenker, and I. Stoica. Achieving convergence-free routing using failure-carrying packets. In SIGCOMM, 2007.
15. F. T. Leighton. Introduction to Parallel Algorithms and Architectures. Morgan Kaufmann Publishers, Inc., 1992.
16. F. T. Leighton and B. M. Maggs. Fast algorithms for routing around faults in multibutterflies and randomly-wired splitter networks. IEEE Trans. Comput., 41:578-587, 1992.
17. C. E. Leiserson. Fat-trees: universal networks for hardware-efficient supercomputing. IEEE Trans. Comput., 34:892-901, October 1985.
18. J. Liu, B. Yang, S. Shenker, and M. Shapira. Data-driven network connectivity. In HotNets, 2011.
19. V. Liu, D. Halperin, A. Krishnamurthy, and T. Anderson. F10: A fault-tolerant engineered network. UW-CSE-12-09-05, 2012.
20. R. Niranjan 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.
21. P. Pan, G. Swallow, and A. Atlas. Fast reroute extensions to RSVP-TE for LSP tunnels. Internet RFC 4090, 2005.
22. C. Raiciu, S. Barre, C. Pluntke, A. Greenhalgh, D. Wischik, and M. Handley. Improving datacenter performance and robustness with multipath TCP. In SIGCOMM, 2011.
23. A. Singla, C.-Y. Hong, L. Popa, and P. B. Godfrey. Jellyfish: networking data centers randomly. In NSDI, 2012.
24. B. White, J. Lepreau, L. Stoller, R. Ricci, S. Guruprasad, M. New-bold, M. Hibler, C. Barb, and A. Joglekar. An integrated experimental environment for distributed systems and networks. In OSDI, 2002.
25. R. White. High availability in routing. http://www.cisco.com/web/about/ac123/ac147/archived_issues/ipj_7-1/ high_availability_routing.html.