{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T22:45:05Z","timestamp":1782945905766,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T00:00:00Z","timestamp":1693526400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,9,10]]},"DOI":"10.1145\/3603269.3604860","type":"proceedings-article","created":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T16:16:29Z","timestamp":1693584989000},"page":"346-359","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":23,"title":["EBB: Reliable and Evolvable Express Backbone Network in Meta"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-6733-7481","authenticated-orcid":false,"given":"Marek","family":"Denis","sequence":"first","affiliation":[{"name":"Meta, Menlo Park, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-3709-0216","authenticated-orcid":false,"given":"Yuanjun","family":"Yao","sequence":"additional","affiliation":[{"name":"Meta, Menlo Park, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-3271-0078","authenticated-orcid":false,"given":"Ashley","family":"Hatch","sequence":"additional","affiliation":[{"name":"Meta, Menlo Park, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-2342-4474","authenticated-orcid":false,"given":"Qin","family":"Zhang","sequence":"additional","affiliation":[{"name":"Meta, Menlo Park, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-4168-9063","authenticated-orcid":false,"given":"Chiun Lin","family":"Lim","sequence":"additional","affiliation":[{"name":"Meta, Seattle, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-3255-178X","authenticated-orcid":false,"given":"Shuqiang","family":"Zhang","sequence":"additional","affiliation":[{"name":"Meta, Menlo Park, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-6197-9183","authenticated-orcid":false,"given":"Kyle","family":"Sugrue","sequence":"additional","affiliation":[{"name":"Meta, Menlo Park, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-4210-6768","authenticated-orcid":false,"given":"Henry","family":"Kwok","sequence":"additional","affiliation":[{"name":"Meta, Menlo Park, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-6094-1026","authenticated-orcid":false,"given":"Mikel Jimenez","family":"Fernandez","sequence":"additional","affiliation":[{"name":"Meta, Menlo Park, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-4705-3008","authenticated-orcid":false,"given":"Petr","family":"Lapukhov","sequence":"additional","affiliation":[{"name":"Meta, New York, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-4340-1074","authenticated-orcid":false,"given":"Sandeep","family":"Hebbani","sequence":"additional","affiliation":[{"name":"Meta, Menlo Park, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-0692-3178","authenticated-orcid":false,"given":"Gaya","family":"Nagarajan","sequence":"additional","affiliation":[{"name":"Meta, Menlo Park, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-0469-2805","authenticated-orcid":false,"given":"Omar","family":"Baldonado","sequence":"additional","affiliation":[{"name":"Meta, Menlo Park, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9017-5132","authenticated-orcid":false,"given":"Lixin","family":"Gao","sequence":"additional","affiliation":[{"name":"UMass Amherst, Amherst, USA"},{"name":"Meta, Menlo Park, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2736-5694","authenticated-orcid":false,"given":"Ying","family":"Zhang","sequence":"additional","affiliation":[{"name":"Meta, Menlo Park, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,9]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"[n.d.]. COIN-OR Linear Program Solver. :\/\/www.coin-or.org\/Clp\/."},{"key":"e_1_3_2_1_2_1","unstructured":"[n.d.]. Configuring Next-Hop Groups to Use Multiple Interfaces to Forward Packets Used in Port Mirroring. https:\/\/www.juniper.net\/documentation\/us\/en\/software\/junos\/sampling-forwarding-monitoring\/topics\/concept\/policy-configuring-next-hop-groups.html."},{"key":"e_1_3_2_1_3_1","unstructured":"[n.d.]. RSVP-TE. https:\/\/en.wikipedia.org\/wiki\/RSVP-TE."},{"key":"e_1_3_2_1_4_1","volume-title":"Petr Lapukhov, Guyue Liu, and Ying Zhang.","author":"Ahuja Satyajeet Singh","year":"2022","unstructured":"Satyajeet Singh Ahuja, Vinayak Dangui, Kirtesh Patil, Manikandan Somasundaram, Varun Gupta, Mario Sanchez, Guanqing Yan, Max Noormohammadpour, Alaleh Razmjoo, Grace Smith, Hao Zhong, Abhinav Triguna, Soshant Bali, Yuxiang Xiang, Yilun Chen, Prabhakaran Ganesan, Mikel Jimenez Fernandez, Petr Lapukhov, Guyue Liu, and Ying Zhang. 2022. Network Entitlement: Contract-Based Network Sharing with Agility and SLO Guarantees (SIGCOMM '22). Association for Computing Machinery, New York, NY, USA, 250--263."},{"key":"e_1_3_2_1_5_1","unstructured":"Alexey Andreyev. 2014. Introducing data center fabric the next-generation Face-book data center network. https:\/\/engineering.fb.com\/2014\/11\/14\/production-engineering\/introducing-data-center-fabric-the-next-generation-facebook-data-center-network\/"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3098822.3098834"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341302.3342069"},{"key":"e_1_3_2_1_8_1","unstructured":"Facebook. 2018. KvStore - Store and Sync. https:\/\/openr.readthedocs.io\/Protocol_Guide\/KvStore.html."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/IFIPNetworking.2016.7497232"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2002.1039866"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","unstructured":"Ramesh Govindan Ina Minei Mahesh Kallahalla Bikash Koley and Amin Vahdat. 2016. Evolve or Die: High-Availability Design Principles Drawn from Googles Network Infrastructure. In SIGCOMM (Florianopolis Brazil). 15 pages. 10.1145\/2934872.2934891","DOI":"10.1145\/2934872.2934891"},{"key":"e_1_3_2_1_12_1","unstructured":"Saif Hasan Petr Lapukhov Anuj Madan and Omar Baldonado. 2017. Open\/R: Open routing for modern networks. https:\/\/engineering.fb.com\/2017\/11\/15\/connectivity\/open-r-open-routing-for-modern-networks\/."},{"key":"e_1_3_2_1_13_1","volume-title":"Chandan Bhagat, Sourabh Jain, Jay Kaimal, Shiyu Liang, Kirill Mendelev, Steve Padgett, Faro Rabe, Saikat Ray, Malveeka Tewari, Matt Tierney, Monika Zahn, Jonathan Zolla, Joon Ong, and Amin Vahdat.","author":"Hong Chi-Yao","year":"2018","unstructured":"Chi-Yao Hong, Subhasree Mandal, Mohammad Al-Fares, Min Zhu, Richard Alimi, Kondapa Naidu Bollineni, Chandan Bhagat, Sourabh Jain, Jay Kaimal, Shiyu Liang, Kirill Mendelev, Steve Padgett, Faro Rabe, Saikat Ray, Malveeka Tewari, Matt Tierney, Monika Zahn, Jonathan Zolla, Joon Ong, and Amin Vahdat. 2018. B4 and After: Managing Hierarchy, Partitioning, and Asymmetry for Availability and Scale in Google's Software-defined WAN. In ACM SIGCOMM (2018)."},{"key":"e_1_3_2_1_14_1","volume-title":"Achieving High Utilization with Software-Driven WAN. In Annual Conference of the ACM Special Interest Group on Data Communication (SIGCOMM)","author":"Hong Chi-Yao","year":"2013","unstructured":"Chi-Yao Hong, Srikanth Kandula, Ratul Mahajan, Ming Zhang, Vijay Gill, Mohan Nanduri, and Roger Wattenhofer. 2013. Achieving High Utilization with Software-Driven WAN. In Annual Conference of the ACM Special Interest Group on Data Communication (SIGCOMM), Hong Kong."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2486001.2486019"},{"key":"e_1_3_2_1_16_1","unstructured":"Santosh Janardhan. 2021. More details about the October 4 outage. https:\/\/engineering.fb.com\/2021\/10\/05\/networking-traffic\/outage-details\/."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"X. Jin H. Harry Liu R. Gandhi S. Kandula R. Mahajan M. Zhang J. Rexford and R. Wattenhofer. 2014. Dynamic scheduling of network updates. In ACM SIGCOMM (2014) Fabi\u00e1n E. Bustamante Y. Charlie Hu Arvind Krishnamurthy and Sylvia Ratnasamy (Eds.). 539--550.","DOI":"10.1145\/2619239.2626307"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/225058.225073"},{"key":"e_1_3_2_1_19_1","volume-title":"Scribe: Transporting petabytes per hour via a distributed, buffered queueing system. https:\/\/engineering.fb.com\/2019\/10\/07\/data-infrastructure\/scribe\/.","author":"Karpathiotakis Manolis","year":"2017","unstructured":"Manolis Karpathiotakis, Dino Wernli, and Milos Stojanovics. 2017. Scribe: Transporting petabytes per hour via a distributed, buffered queueing system. https:\/\/engineering.fb.com\/2019\/10\/07\/data-infrastructure\/scribe\/."},{"key":"e_1_3_2_1_20_1","volume-title":"Proceedings of the 9th USENIX Conference on Networked Systems Design and Implementation","author":"Kazemian Peyman","year":"2012","unstructured":"Peyman Kazemian, George Varghese, and Nick McKeown. 2012. Header Space Analysis: Static Checking for Networks. In Proceedings of the 9th USENIX Conference on Networked Systems Design and Implementation (San Jose, CA) (NSDI'12). USENIX Association, USA, 9."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3185467.3185498"},{"key":"e_1_3_2_1_22_1","volume-title":"Chiun Lin Lim, and Robert Soul\u00e9","author":"Kumar Praveen","year":"2018","unstructured":"Praveen Kumar, Yang Yuan, Chris Yu, Nate Foster, Robert Kleinberg, Petr Lapukhov, Chiun Lin Lim, and Robert Soul\u00e9. 2018. Semi-oblivious traffic engineering: The road not taken. In 15th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 18). 157--170."},{"key":"e_1_3_2_1_23_1","volume-title":"USENIX NSDI","author":"Kumar Praveen","year":"2018","unstructured":"Praveen Kumar, Yang Yuan, Chris Yu, Nate Foster, Robert Kleinberg, Petr Lapukhov, Ciun L. Lim, and Robert Soul\u00e9. 2018. Semi-Oblivious Traffic Engineering: The Road Not Taken. In USENIX NSDI (2018)."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2018436.2018446"},{"key":"e_1_3_2_1_25_1","unstructured":"George Leopold. 2017. Building Express Backbone: Facebook's new long-haul network. http:\/\/code.facebook.com\/posts\/1782709872057497\/."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2002.1019255"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2619239.2626314"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2486001.2486005"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2535771.2535791"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1355734.1355746"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2068816.2068859"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/3219302.3219303"},{"key":"e_1_3_2_1_33_1","volume-title":"Ali Kheradmand, Brighten Godfrey, and Matthew Caesar.","author":"Prabhu Santhosh","year":"2020","unstructured":"Santhosh Prabhu, Kuan Yen Chou, Ali Kheradmand, Brighten Godfrey, and Matthew Caesar. 2020. Plankton: Scalable network configuration verification through model checking. In 17th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 20). 953--967."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3098822.3098853"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2785956.2787508"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Kandula Srikanth Dina Katabi Bruce Davie and Anna Charny. 2005. Walking the tightrope: responsive yet stable traffic engineering. (2005).","DOI":"10.1145\/1080091.1080122"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993744.1993756"},{"key":"e_1_3_2_1_38_1","first-page":"4","article-title":"A Network-State Management Service","volume":"44","author":"Sun Peng","year":"2014","unstructured":"Peng Sun, Ratul Mahajan, Jennifer Rexford, Lihua Yuan, Ming Zhang, and Ahsan Arefin. 2014. A Network-State Management Service. SIGCOMM Comput. Commun. Rev. 44, 4 (aug 2014), 563--574.","journal-title":"SIGCOMM Comput. Commun. Rev."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2934872.2934874"},{"key":"e_1_3_2_1_40_1","unstructured":"Kaushik Veeraraghavan Justin Meza Scott Michelson Sankaralingam Panneerselvam Alex Gyori David Chou Sonia Margulis Daniel Obenshain Shruti Padmanabha Ashish Shah et al. 2018. Maelstrom: mitigating datacenter-level disasters by draining interdependent traffic safely and efficiently. In 13th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI} 18). 373--389."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1159913.1159926"},{"key":"e_1_3_2_1_42_1","volume-title":"Link-state routing with hop-by-hop forwarding can achieve optimal traffic engineering","author":"Xu Dahai","year":"2011","unstructured":"Dahai Xu, Mung Chiang, and Jennifer Rexford. 2011. Link-state routing with hop-by-hop forwarding can achieve optimal traffic engineering. IEEE\/ACM Transactions on networking 19, 6 (2011), 1717--1730."},{"key":"e_1_3_2_1_43_1","volume-title":"An algorithm for finding shortest routes from all source nodes to a given destination in general networks. Quarterly of applied mathematics 27, 4","author":"Yen Jin Y","year":"1970","unstructured":"Jin Y Yen. 1970. An algorithm for finding shortest routes from all source nodes to a given destination in general networks. Quarterly of applied mathematics 27, 4 (1970), 526--530."},{"key":"e_1_3_2_1_44_1","volume-title":"19th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2022","author":"Zhou Yang","year":"2022","unstructured":"Yang Zhou, Ying Zhang, Minlan Yu, Guangyu Wang, Dexter Cao, Yu-Wei Eric Sung, and Starsky H. Y. Wong. 2022. Evolvable Network Telemetry at Facebook. In 19th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2022, Renton, WA, USA, April 4--6, 2022, Amar Phanishayee and Vyas Sekar (Eds.). USENIX Association, 961--975."}],"event":{"name":"ACM SIGCOMM '23: ACM SIGCOMM 2023 Conference","location":"New York NY USA","acronym":"ACM SIGCOMM '23","sponsor":["SIGCOMM ACM Special Interest Group on Data Communication"]},"container-title":["Proceedings of the ACM SIGCOMM 2023 Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3603269.3604860","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3603269.3604860","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:46:42Z","timestamp":1750178802000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3603269.3604860"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9]]},"references-count":44,"alternative-id":["10.1145\/3603269.3604860","10.1145\/3603269"],"URL":"https:\/\/doi.org\/10.1145\/3603269.3604860","relation":{},"subject":[],"published":{"date-parts":[[2023,9]]},"assertion":[{"value":"2023-09-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}