{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T18:56:54Z","timestamp":1768071414012,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,8,19]],"date-time":"2019-08-19T00:00:00Z","timestamp":1566172800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS 1413978, CNS 1705086"],"award-info":[{"award-number":["CNS 1413978, CNS 1705086"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,8,19]]},"DOI":"10.1145\/3341302.3342086","type":"proceedings-article","created":{"date-parts":[[2019,8,14]],"date-time":"2019-08-14T19:32:36Z","timestamp":1565811156000},"page":"424-440","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Towards highly available clos-based WAN routers"],"prefix":"10.1145","author":[{"given":"Sucha","family":"Supittayapornpong","sequence":"first","affiliation":[{"name":"University of Southern California"}]},{"given":"Barath","family":"Raghavan","sequence":"additional","affiliation":[{"name":"University of Southern California"}]},{"given":"Ramesh","family":"Govindan","sequence":"additional","affiliation":[{"name":"University of Southern California"}]}],"member":"320","published-online":{"date-parts":[[2019,8,19]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1982.1676021"},{"key":"e_1_3_2_2_2_1","volume-title":"Interconnection Networks for High-performance Parallel Computers","author":"Adams George B.","unstructured":"George B. Adams , III , Dharma P. Agrawal , and Howard Jay Siegel . 1994. Interconnection Networks for High-performance Parallel Computers . IEEE Computer Society Press , Los Alamitos, CA, USA , Chapter A Survey and Comparison of Fault-tolerant Multistage Interconnection Networks, 654--667. http:\/\/dl.acm.org\/citation.cfm?id=201173.201276 George B. Adams, III, Dharma P. Agrawal, and Howard Jay Siegel. 1994. Interconnection Networks for High-performance Parallel Computers. IEEE Computer Society Press, Los Alamitos, CA, USA, Chapter A Survey and Comparison of Fault-tolerant Multistage Interconnection Networks, 654--667. http:\/\/dl.acm.org\/citation.cfm?id=201173.201276"},{"key":"e_1_3_2_2_3_1","volume-title":"Orlin","author":"Ahuja Ravindra K.","year":"1993","unstructured":"Ravindra K. Ahuja , Thomas L. Magnanti , and James B . Orlin . 1993 . Network Flows : Theory, Algorithms, and Applications. Prentice-Hall , Inc., Upper Saddle River, NJ, USA. Ravindra K. Ahuja, Thomas L. Magnanti, and James B. Orlin. 1993. Network Flows: Theory, Algorithms, and Applications. Prentice-Hall, Inc., Upper Saddle River, NJ, USA."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1402946.1402967"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"crossref","unstructured":"A. Ben-Tal L. El Ghaoui and A.S. Nemirovski. 2009. Robust Optimization. Princeton University Press.  A. Ben-Tal L. El Ghaoui and A.S. Nemirovski. 2009. Robust Optimization . Princeton University Press.","DOI":"10.1515\/9781400831050"},{"key":"e_1_3_2_2_6_1","unstructured":"D. P. Bertsekas A. Nedi\u0107 and A. E. Ozdaglar. 2003. Convex Analysis and Optimization. Athena Scientific.  D. P. Bertsekas A. Nedi\u0107 and A. E. Ozdaglar. 2003. Convex Analysis and Optimization . Athena Scientific."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/080734510"},{"key":"e_1_3_2_2_8_1","volume-title":"Introduction to Linear Optimization","author":"Bertsimas Dimitris","unstructured":"Dimitris Bertsimas and John Tsitsiklis . 1997. Introduction to Linear Optimization ( 1 st ed.). Athena Scientific . Dimitris Bertsimas and John Tsitsiklis. 1997. Introduction to Linear Optimization (1st ed.). Athena Scientific.","edition":"1"},{"key":"e_1_3_2_2_9_1","volume-title":"Convex Optimization","author":"Boyd Stephen","unstructured":"Stephen Boyd and Lieven Vandenberghe . 2004. Convex Optimization . Cambridge University Press , New York, NY, USA . Stephen Boyd and Lieven Vandenberghe. 2004. Convex Optimization. Cambridge University Press, New York, NY, USA."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/3154630.3154658"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1986.5009436"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1953.tb01433.x"},{"key":"e_1_3_2_2_13_1","unstructured":"Shagnik Das. {n. d.}. A brief note on estimates of binomial coefficients. http:\/\/page.mi.fu-berlin.de\/shagnik\/notes\/binomials.pdf  Shagnik Das. {n. d.}. A brief note on estimates of binomial coefficients. http:\/\/page.mi.fu-berlin.de\/shagnik\/notes\/binomials.pdf"},{"key":"e_1_3_2_2_14_1","volume-title":"International Conference on Parallel Processing, ICPP'82","author":"Dias Daniel M.","year":"1982","unstructured":"Daniel M. Dias and J. Robert Jump . 1982. Augmented and pruned n log n multistaged networks: topology and performance . In International Conference on Parallel Processing, ICPP'82 , August 24-27, 1982 , Bellaire, Michigan, USA. 10--12. Daniel M. Dias and J. Robert Jump. 1982. Augmented and pruned n log n multistaged networks: topology and performance. In International Conference on Parallel Processing, ICPP'82, August 24-27, 1982, Bellaire, Michigan, USA. 10--12."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.869334"},{"key":"e_1_3_2_2_16_1","unstructured":"Komei Fukuda. {n. d.}. cdd and cddplus Homepage. https:\/\/www.inf.ethz.ch\/personal\/fukudak\/cdd_home\/  Komei Fukuda. {n. d.}. cdd and cddplus Homepage. https:\/\/www.inf.ethz.ch\/personal\/fukudak\/cdd_home\/"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1594977.1592577"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1402946.1402968"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3230543.3230545"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"crossref","unstructured":"C. Hopps. 2000. Analysis of an Equal-Cost Multi-Path Algorithm.  C. Hopps. 2000. Analysis of an Equal-Cost Multi-Path Algorithm.","DOI":"10.17487\/rfc2992"},{"key":"e_1_3_2_2_21_1","unstructured":"Arista Networks Inc. {n. d.}. Arista 7050X3 Series Switch Architecture. https:\/\/www.arista.com\/assets\/data\/pdf\/Whitepapers\/7050X3_Architecture_WP.pdf. Accessed: 2019-1-30.  Arista Networks Inc. {n. d.}. Arista 7050X3 Series Switch Architecture. https:\/\/www.arista.com\/assets\/data\/pdf\/Whitepapers\/7050X3_Architecture_WP.pdf. Accessed: 2019-1-30."},{"key":"e_1_3_2_2_22_1","unstructured":"Broadcom Inc. {n. d.}. BCM88690: 10 Tb\/s StrataDNX Jericho2 Ethernet Switch Series. https:\/\/www.broadcom.com\/products\/ethernet-connectivity\/switching\/stratadnx\/bcm88690. Accessed: 2019-6-13.  Broadcom Inc. {n. d.}. BCM88690: 10 Tb\/s StrataDNX Jericho2 Ethernet Switch Series. https:\/\/www.broadcom.com\/products\/ethernet-connectivity\/switching\/stratadnx\/bcm88690. Accessed: 2019-6-13."},{"key":"e_1_3_2_2_23_1","unstructured":"Broadcom Inc. {n. d.}. BCM88790 Scalable Fabric Element 9.6 Tbps Self-Routing Switching Element. https:\/\/www.broadcom.com\/products\/ethernet-connectivity\/switching\/stratadnx\/bcm88790. Accessed: 2019-6-13.  Broadcom Inc. {n. d.}. BCM88790 Scalable Fabric Element 9.6 Tbps Self-Routing Switching Element. https:\/\/www.broadcom.com\/products\/ethernet-connectivity\/switching\/stratadnx\/bcm88790. Accessed: 2019-6-13."},{"key":"e_1_3_2_2_24_1","unstructured":"Broadcom Inc. {n. d.}. High-Capacity StrataXGS Trident 3 Ethernet Switch Series. https:\/\/www.broadcom.com\/products\/ethernet-connectivity\/switching\/strataxgs\/bcm56870-series\/. Accessed: 2019-1-30.  Broadcom Inc. {n. d.}. High-Capacity StrataXGS Trident 3 Ethernet Switch Series. https:\/\/www.broadcom.com\/products\/ethernet-connectivity\/switching\/strataxgs\/bcm56870-series\/. Accessed: 2019-1-30."},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2534169.2486019"},{"key":"e_1_3_2_2_26_1","unstructured":"Menkae Jeng and Howard Jay Siegel. 1986. A Fault-Tolerant Multistage Interconnection Network for Multiprocessor Systems Using Dynamic Redundancy.. In ICDCS. 70--77.  Menkae Jeng and Howard Jay Siegel. 1986. A Fault-Tolerant Multistage Interconnection Network for Multiprocessor Systems Using Dynamic Redundancy.. In ICDCS . 70--77."},{"key":"e_1_3_2_2_27_1","volume-title":"Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation (NSDI'13)","author":"Liu Vincent","year":"2013","unstructured":"Vincent Liu , Daniel Halperin , Arvind Krishnamurthy , and Thomas Anderson . 2013 . F10: A Fault-tolerant Engineered Network . In Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation (NSDI'13) . USENIX Association, Berkeley, CA, USA, 399--412. http:\/\/dl.acm.org\/citation.cfm?id=2482626.2482665 Vincent Liu, Daniel Halperin, Arvind Krishnamurthy, and Thomas Anderson. 2013. F10: A Fault-tolerant Engineered Network. In Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation (NSDI'13). USENIX Association, Berkeley, CA, USA, 399--412. http:\/\/dl.acm.org\/citation.cfm?id=2482626.2482665"},{"key":"e_1_3_2_2_28_1","unstructured":"Gurobi Optimization LLC. {n. d.}. The Fastest Mathematical Programming Solver. http:\/\/www.gurobi.com\/  Gurobi Optimization LLC. {n. d.}. The Fastest Mathematical Programming Solver. http:\/\/www.gurobi.com\/"},{"key":"e_1_3_2_2_29_1","unstructured":"Brendan D. McKay. 1981. Practical Graph Isomorphism.  Brendan D. McKay. 1981. Practical Graph Isomorphism."},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1067649.801714"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1112\/S0025579300002850"},{"key":"e_1_3_2_2_32_1","unstructured":"Cumulus Networks. {n. d.}. Equal Cost Multipath Load Sharing - Hardware ECMP. https:\/\/docs.cumulusnetworks.com\/display\/DOCS\/Equal+Cost+Multipath+Load+Sharing+-+Hardware+ECMP  Cumulus Networks. {n. d.}. Equal Cost Multipath Load Sharing - Hardware ECMP. https:\/\/docs.cumulusnetworks.com\/display\/DOCS\/Equal+Cost+Multipath+Load+Sharing+-+Hardware+ECMP"},{"key":"e_1_3_2_2_33_1","unstructured":"The Open MPI Project. {n. d.}. Open MPI: Open Source High Performance Computing. https:\/\/www.open-mpi.org\/  The Open MPI Project. {n. d.}. Open MPI: Open Source High Performance Computing. https:\/\/www.open-mpi.org\/"},{"key":"e_1_3_2_2_34_1","unstructured":"Barath Raghavan Subhasree Mandal Mohammad Alfares John McCullough Fei Ye Min Zhu and Aravind Ravisankar. 2016. High performance and resilience in wide area networking. https:\/\/patents.google.com\/patent\/US9369408B1\/en US Patent 9369408B1.  Barath Raghavan Subhasree Mandal Mohammad Alfares John McCullough Fei Ye Min Zhu and Aravind Ravisankar. 2016. High performance and resilience in wide area networking. https:\/\/patents.google.com\/patent\/US9369408B1\/en US Patent 9369408B1."},{"key":"e_1_3_2_2_35_1","volume-title":"On Fault-Tolerant Multistage Interconnection Networks. In International Conference of Parallel Processing. 155--164","author":"Reddy S.M.","unstructured":"S.M. Reddy and V.P. Kumar . 1984 . On Fault-Tolerant Multistage Interconnection Networks. In International Conference of Parallel Processing. 155--164 . S.M. Reddy and V.P. Kumar. 1984. On Fault-Tolerant Multistage Interconnection Networks. In International Conference of Parallel Processing. 155--164."},{"key":"e_1_3_2_2_36_1","volume-title":"Proceedings of Real-Time Systems Symposium, 153--164","author":"Raghavendra C S.","year":"1984","unstructured":"C S. Raghavendra and A Varma . 1984 . INDRA: A Class of Interconnection Networks with Redundant Paths . Proceedings of Real-Time Systems Symposium, 153--164 . C S. Raghavendra and A Varma. 1984. INDRA: A Class of Interconnection Networks with Redundant Paths. Proceedings of Real-Time Systems Symposium, 153--164."},{"key":"e_1_3_2_2_37_1","volume-title":"Proceedings of the 9th USENIX Conference on Networked Systems Design and Implementation (NSDI'12)","author":"Singla Ankit","unstructured":"Ankit Singla , Chi-Yao Hong , Lucian Popa , and P. Brighten Godfrey . 2012. Jellyfish: Networking Data Centers Randomly . In Proceedings of the 9th USENIX Conference on Networked Systems Design and Implementation (NSDI'12) . USENIX Association, Berkeley, CA, USA, 17--17. http:\/\/dl.acm.org\/citation.cfm?id=2228298.2228322 Ankit Singla, Chi-Yao Hong, Lucian Popa, and P. Brighten Godfrey. 2012. Jellyfish: Networking Data Centers Randomly. In Proceedings of the 9th USENIX Conference on Networked Systems Design and Implementation (NSDI'12). USENIX Association, Berkeley, CA, USA, 17--17. http:\/\/dl.acm.org\/citation.cfm?id=2228298.2228322"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2834050.2834059"},{"key":"e_1_3_2_2_39_1","volume-title":"Proceedings of the 19th USENIX Conference on Networked Systems Design and Implementation (NSDI'19)","author":"Zhang Mingyang","year":"2019","unstructured":"Mingyang Zhang , Radhika Niranjan Mysore , Sucha Supittayapornpong , and Ramesh Govindan . 2019 . Understanding Lifecycle Management Complexity of Datacenter Topologies . In Proceedings of the 19th USENIX Conference on Networked Systems Design and Implementation (NSDI'19) . USENIX Association, Berkeley, CA, USA. Mingyang Zhang, Radhika Niranjan Mysore, Sucha Supittayapornpong, and Ramesh Govindan. 2019. Understanding Lifecycle Management Complexity of Datacenter Topologies. In Proceedings of the 19th USENIX Conference on Networked Systems Design and Implementation (NSDI'19). USENIX Association, Berkeley, CA, USA."},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2592798.2592803"},{"key":"e_1_3_2_2_41_1","volume-title":"Proceedings of the 19th USENIX Conference on Networked Systems Design and Implementation (NSDI'19)","author":"Zilberman Noa","year":"2019","unstructured":"Noa Zilberman , Gabi Bracha , and Golan Schzukin . 2019 . Stardust: Divide and Conquer in the Data Center Network . In Proceedings of the 19th USENIX Conference on Networked Systems Design and Implementation (NSDI'19) . USENIX Association, Berkeley, CA, USA. Noa Zilberman, Gabi Bracha, and Golan Schzukin. 2019. Stardust: Divide and Conquer in the Data Center Network. In Proceedings of the 19th USENIX Conference on Networked Systems Design and Implementation (NSDI'19). USENIX Association, Berkeley, CA, USA."}],"event":{"name":"SIGCOMM '19: ACM SIGCOMM 2019 Conference","location":"Beijing China","acronym":"SIGCOMM '19","sponsor":["SIGCOMM ACM Special Interest Group on Data Communication"]},"container-title":["Proceedings of the ACM Special Interest Group on Data Communication"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3341302.3342086","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3341302.3342086","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3341302.3342086","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:12:57Z","timestamp":1750201977000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3341302.3342086"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,19]]},"references-count":41,"alternative-id":["10.1145\/3341302.3342086","10.1145\/3341302"],"URL":"https:\/\/doi.org\/10.1145\/3341302.3342086","relation":{},"subject":[],"published":{"date-parts":[[2019,8,19]]},"assertion":[{"value":"2019-08-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}