{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,25]],"date-time":"2025-11-25T20:46:40Z","timestamp":1764103600631,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,9,8]]},"DOI":"10.1145\/3718958.3750519","type":"proceedings-article","created":{"date-parts":[[2025,8,27]],"date-time":"2025-08-27T16:54:11Z","timestamp":1756313651000},"page":"395-408","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Centralium: A Hybrid Route-Planning Framework for Large-Scale Data Center Network Migrations"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7637-002X","authenticated-orcid":false,"given":"Yikai","family":"Lin","sequence":"first","affiliation":[{"name":"Meta, Menlo Park, California, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-6473-028X","authenticated-orcid":false,"given":"Mohab","family":"Gawish","sequence":"additional","affiliation":[{"name":"Meta, Menlo Park, California, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2376-9333","authenticated-orcid":false,"given":"Shih-Hao","family":"Tseng","sequence":"additional","affiliation":[{"name":"Meta, Menlo Park, California, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9017-5132","authenticated-orcid":false,"given":"Lixin","family":"Gao","sequence":"additional","affiliation":[{"name":"UMass, Amherst, Massachusetts, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-9427-7654","authenticated-orcid":false,"given":"Cen","family":"Zhao","sequence":"additional","affiliation":[{"name":"Meta, Menlo Park, California, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-3478-3195","authenticated-orcid":false,"given":"John","family":"Tracey","sequence":"additional","affiliation":[{"name":"Meta, New York, New York, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-4624-052X","authenticated-orcid":false,"given":"Sunyi","family":"Shao","sequence":"additional","affiliation":[{"name":"Meta, New York, New York, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-3206-1483","authenticated-orcid":false,"given":"Hyojeong","family":"Kim","sequence":"additional","affiliation":[{"name":"Meta, Menlo Park, California, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2736-5694","authenticated-orcid":false,"given":"Ying","family":"Zhang","sequence":"additional","affiliation":[{"name":"Meta, Menlo Park, California, USA"}]}],"member":"320","published-online":{"date-parts":[[2025,8,27]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21)","author":"Abhashkumar Anubhavnidhi","year":"2021","unstructured":"Anubhavnidhi Abhashkumar, Kausik Subramanian, Alexey Andreyev, Hyojeong Kim, Nanda Kishore Salem, Jingyi Yang, Petr Lapukhov, Aditya Akella, and Hongyi Zeng. 2021. Running BGP in Data Centers at Scale. In 18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21). USENIX Association, 65\u201381. https:\/\/www.usenix.org\/conference\/nsdi21\/presentation\/abhashkumar"},{"key":"e_1_3_2_1_2_1","unstructured":"Apache. [n. d.]. Thrift. https:\/\/thrift.apache.org. Accessed: 2024-01-09."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2934872.2934909"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3140587.3062367"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2016.2585759"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3603269.3604860"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-63390-9_14"},{"key":"e_1_3_2_1_8_1","volume-title":"18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21)","author":"Ferguson Andrew D.","year":"2021","unstructured":"Andrew D. Ferguson, Steve Gribble, Chi-Yao Hong, Charles Killian, Waqar Mohsin, Henrik Muehe, Joon Ong, Leon Poutievski, Arjun Singh, Lorenzo Vicisano, Richard Alimi, Shawn Shuoshuo Chen, Mike Conley, Subhasree Mandal, Karthik Nagaraj, Kondapa Naidu Bollineni, Amr Sabaa, Shidong Zhang, Min Zhu, and Amin Vahdat. 2021. Orion: Google's Software-Defined Networking Control Plane. In 18th USENIX Symposium on Networked Systems Design and Implementation (NSDI 21). USENIX Association, 83\u201398. https:\/\/www.usenix.org\/conference\/nsdi21\/presentation\/ferguson"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3651890.3672233"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2934872.2934891"},{"key":"e_1_3_2_1_11_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\/. Accessed on Jan 26 2024."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2486001.2486012"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2740070.2626307"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2021.107981"},{"key":"e_1_3_2_1_15_1","volume-title":"Enabling and Improving Centralized Control in Network and Cyber-Physical Systems: An Application-Driven Approach. Ph. D. Dissertation","author":"Lin Yikai","unstructured":"Yikai Lin. 2020. Enabling and Improving Centralized Control in Network and Cyber-Physical Systems: An Application-Driven Approach. Ph. D. Dissertation. University of Michigan, Ann Arbor."},{"key":"e_1_3_2_1_16_1","volume-title":"Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM. 411\u2013422","author":"Liu Hongqiang Harry","year":"2013","unstructured":"Hongqiang Harry Liu, Xin Wu, Ming Zhang, Lihua Yuan, Roger Wattenhofer, and David Maltz. 2013. zUpdate: Updating data center networks with zero loss. In Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM. 411\u2013422."},{"key":"e_1_3_2_1_17_1","volume-title":"Proceedings of the 26th Symposium on Operating Systems Principles","author":"Liu Hongqiang Harry","year":"2017","unstructured":"Hongqiang Harry Liu, Yibo Zhu, Jitu Padhye, Jiaxin Cao, Sri Tallapragada, Nuno P. Lopes, Andrey Rybalchenko, Guohan Lu, and Lihua Yuan. 2017. CrystalNet: Faithfully Emulating Large Production Networks. In Proceedings of the 26th Symposium on Operating Systems Principles (Shanghai, China) (SOSP '17). Association for Computing Machinery, New York, NY, USA, 599\u2013613."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2535771.2535791"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2813885.2737980"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1355734.1355746"},{"key":"e_1_3_2_1_21_1","volume-title":"17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20)","author":"Mogul Jeffrey C.","year":"2020","unstructured":"Jeffrey C. Mogul, Drago Goricanec, Martin Pool, Anees Shaikh, Douglas Turk, Bikash Koley, and Xiaoxue Zhao. 2020. Experiences with Modeling Network Topologies at Multiple Levels of Abstraction. In 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20). USENIX Association, Santa Clara, CA, 403\u2013418. https:\/\/www.usenix.org\/conference\/nsdi20\/presentation\/mogul"},{"key":"e_1_3_2_1_22_1","unstructured":"Prodosh Mohapatra and Rex Fernando. 2018. BGP Link Bandwidth Extended Community. Internet-Draft draft-ietf-idr-link-bandwidth-07. Internet Engineering Task Force. https:\/\/datatracker.ietf.org\/doc\/draft-ietf-idr-link-bandwidth\/07\/Work in Progress."},{"key":"e_1_3_2_1_23_1","volume-title":"Proceedings of ACM SIGCOMM","author":"Poutievski Leon","year":"2022","unstructured":"Leon Poutievski, Omid Mashayekhi, Joon Ong, Arjun Singh, Mukarram Tariq, Rui Wang, Jianan Zhang, Virginia Beauregard, Patrick Conner, Steve Gribble, Rishi Kapoor, Stephen Kratzer, Nanfang Li, Hong Liu, Karthik Nagaraj, Jason Ornstein, Samir Sawhney, Ryohei Urata, Lorenzo Vicisano, Kevin Yasumura, Shidong Zhang, Junlan Zhou, and Amin Vahdat. 2022. Jupiter Evolving: Transforming Google's Datacenter Network via Optical Circuit Switches and Software-Defined Networking. In Proceedings of ACM SIGCOMM 2022."},{"key":"e_1_3_2_1_24_1","volume-title":"Practical Intent-driven Routing Configuration Synthesis. In 20th USENIX Symposium on Networked Systems Design and Implementation (NSDI 23)","author":"Ramanathan Sivaramakrishnan","year":"2023","unstructured":"Sivaramakrishnan Ramanathan, Ying Zhang, Mohab Gawish, Yogesh Mundada, Zhaodong Wang, Sangki Yun, Eric Lippert, Walid Taha, Minlan Yu, and Jelena Mirkovic. 2023. Practical Intent-driven Routing Configuration Synthesis. In 20th USENIX Symposium on Networked Systems Design and Implementation (NSDI 23). USENIX Association, Boston, MA, 629\u2013644. https:\/\/www.usenix.org\/conference\/nsdi23\/presentation\/ramanathan"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","unstructured":"Yakov Rekhter Susan Hares and Tony Li. 2006. A Border Gateway Protocol 4 (BGP-4). RFC 4271. 10.17487\/RFC4271","DOI":"10.17487\/RFC4271"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3098822.3098853"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3452296.3472915"},{"key":"e_1_3_2_1_28_1","unstructured":"Vipul Shah. [n. d.]. BGP In-place Adjacency Replace (IAR). https:\/\/www.arista.com\/en\/support\/toi\/eos-4-23-2f\/14449-bgp-in-place-adjacency-replace-iar. Accessed: 2020-03-13."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Arjun Singh Joon Ong Amit Agarwal Glen Anderson Ashby Armistead Roy Bannon Seb Boving Gaurav Desai Bob Felderman Paulie Germano et al. 2015. Jupiter rising: A decade of clos topologies and centralized control in google's datacenter network. ACM SIGCOMM computer communication review 45 4 (2015) 183\u2013197.","DOI":"10.1145\/2829988.2787508"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/j.jnca.2017.10.003","article-title":"A survey: Hybrid sdn","volume":"100","author":"Sinha Yash","year":"2017","unstructured":"Yash Sinha, K Haribabu, et al. 2017. A survey: Hybrid sdn. Journal of Network and Computer Applications 100 (2017), 35\u201355.","journal-title":"Journal of Network and Computer Applications"},{"key":"e_1_3_2_1_31_1","article-title":"A Simple Approximation to Minimum-Delay Routing","volume":"29","author":"Garcia-Luna-Aceves J.J.","year":"1999","unstructured":"J.J. Garcia-Luna-Aceves Srinivas Vutukury. 1999. A Simple Approximation to Minimum-Delay Routing. In ACM SIGCOMM Computer Communication Review, Volume 29, Issue 4. 227\u2013238.","journal-title":"ACM SIGCOMM Computer Communication Review"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2619239.2626298"},{"key":"e_1_3_2_1_33_1","volume-title":"Proceedings of the 2016 ACM SIGCOMM Conference. 426\u2013439","author":"Eric Sung Yu-Wei","year":"2016","unstructured":"Yu-Wei Eric Sung, Xiaozheng Tie, Starsky HY Wong, and Hongyi Zeng. 2016. Robotron: Top-down network management at facebook scale. In Proceedings of the 2016 ACM SIGCOMM Conference. 426\u2013439."},{"key":"e_1_3_2_1_34_1","unstructured":"Himanshu Tambakuwala and Sanoop Ranjan. [n. d.]. BGP Minimum ECMP. https:\/\/community.juniper.net\/blogs\/himanshu-tambakuwala\/2024\/07\/25\/bgp-minimum-ecmp. Accessed: 2025-01-16."},{"key":"e_1_3_2_1_35_1","volume-title":"14th USENIX Symposium on Operating Systems Design and Implementation (OSDI 20)","author":"Tang Chunqiang","year":"2020","unstructured":"Chunqiang Tang, Kenny Yu, Kaushik Veeraraghavan, Jonathan Kaldor, Scott Michelson, Thawan Kooburat, Aravind Anbudurai, Matthew Clark, Kabir Gogia, Long Cheng, et al. 2020. Twine: A unified cluster management system for shared infrastructure. In 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI 20). 787\u2013803."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341302.3342088"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2019.2900199"},{"key":"e_1_3_2_1_38_1","volume-title":"2009 IEEE International Conference on Communications Workshops. IEEE, 1\u20136.","author":"Beijnum Iljitsch Van","year":"2009","unstructured":"Iljitsch Van Beijnum, Jon Crowcroft, Francisco Valera, and Marcelo Bagnulo. 2009. Loop-freeness in multipath BGP through propagating the longest path. In 2009 IEEE International Conference on Communications Workshops. IEEE, 1\u20136."},{"key":"e_1_3_2_1_39_1","volume-title":"Proceedings of the ACM SIGCOMM 2023 Conference (New York, NY, USA) (ACM SIGCOMM '23). Association for Computing Machinery","author":"Zhao Yihao","year":"2023","unstructured":"Yihao Zhao, Xiaoxiang Zhang, Hang Zhu, Ying Zhang, Zhaodong Wang, Yuandong Tian, Alex Nikulkov, Joao Ferreira, Xuanzhe Liu, and Xin Jin. 2023. Klotski: Efficient and Safe Network Migration of Large Production Datacenters. In Proceedings of the ACM SIGCOMM 2023 Conference (New York, NY, USA) (ACM SIGCOMM '23). Association for Computing Machinery, New York, NY, USA, 783\u2013797."}],"event":{"name":"SIGCOMM '25: ACM SIGCOMM 2025 Conference","location":"S\u00e3o Francisco Convent Coimbra Portugal","acronym":"SIGCOMM '25","sponsor":["SIGCOMM ACM Special Interest Group on Data Communication"]},"container-title":["Proceedings of the ACM SIGCOMM 2025 Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3718958.3750519","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,27]],"date-time":"2025-08-27T16:59:06Z","timestamp":1756313946000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3718958.3750519"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,27]]},"references-count":39,"alternative-id":["10.1145\/3718958.3750519","10.1145\/3718958"],"URL":"https:\/\/doi.org\/10.1145\/3718958.3750519","relation":{},"subject":[],"published":{"date-parts":[[2025,8,27]]},"assertion":[{"value":"2025-08-27","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}