{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T15:44:50Z","timestamp":1782834290502,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":54,"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"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2022YFB4500700"],"award-info":[{"award-number":["2022YFB4500700"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62172008"],"award-info":[{"award-number":["62172008"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,9,10]]},"DOI":"10.1145\/3603269.3604818","type":"proceedings-article","created":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T16:16:29Z","timestamp":1693584989000},"page":"783-797","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Klotski: Efficient and Safe Network Migration of Large Production Datacenters"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7160-2485","authenticated-orcid":false,"given":"Yihao","family":"Zhao","sequence":"first","affiliation":[{"name":"Peking University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-4840-7846","authenticated-orcid":false,"given":"Xiaoxiang","family":"Zhang","sequence":"additional","affiliation":[{"name":"Meta, Menlo Park, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-2974-9113","authenticated-orcid":false,"given":"Hang","family":"Zhu","sequence":"additional","affiliation":[{"name":"Johns Hopkins University, Baltimore, 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"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2816-9946","authenticated-orcid":false,"given":"Zhaodong","family":"Wang","sequence":"additional","affiliation":[{"name":"Meta, Menlo Park, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4202-4847","authenticated-orcid":false,"given":"Yuandong","family":"Tian","sequence":"additional","affiliation":[{"name":"Meta AI, Menlo Park, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-2335-289X","authenticated-orcid":false,"given":"Alex","family":"Nikulkov","sequence":"additional","affiliation":[{"name":"Meta, Menlo Park, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-6485-1388","authenticated-orcid":false,"given":"Joao","family":"Ferreira","sequence":"additional","affiliation":[{"name":"Meta, Menlo Park, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7908-8484","authenticated-orcid":false,"given":"Xuanzhe","family":"Liu","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8741-5847","authenticated-orcid":false,"given":"Xin","family":"Jin","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,9]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2023. CPLEX optimizer. https:\/\/www.ibm.com\/analytics\/cplex-optimizer."},{"key":"e_1_3_2_1_2_1","unstructured":"2023. Gurobi solver. https:\/\/www.gurobi.com\/."},{"key":"e_1_3_2_1_3_1","volume-title":"Extensions of dynamic programming for combinatorial optimization and data mining","author":"AbouEisha Hassan","unstructured":"Hassan AbouEisha, Talha Amin, Igor Chikalov, Shahid Hussain, and Mikhail Moshkov. 2019. Extensions of dynamic programming for combinatorial optimization and data mining. Springer."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Omid Alipourfard Jiaqi Gao Jeremie Koenig Chris Harshaw Amin Vahdat and Minlan Yu. 2019. Risk based planning of network changes in evolving data centers. In ACM SOSP.","DOI":"10.1145\/3341301.3359664"},{"key":"e_1_3_2_1_5_1","volume-title":"Random folded Clos topologies for datacenter networks","author":"Camarero Crist\u00f3bal","unstructured":"Crist\u00f3bal Camarero, Carmen Mart\u00ednez, and Ram\u00f3n Beivide. 2017. Random folded Clos topologies for datacenter networks. In IEEE HPCA."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Robert L Carraway Thomas L Morin and Herbert Moskowitz. 1989. Generalized dynamic programming for stochastic combinatorial optimization. In Operations Research.","DOI":"10.1287\/opre.37.5.819"},{"key":"e_1_3_2_1_7_1","unstructured":"Xinyun Chen and Yuandong Tian. 2019. Learning to perform local rewriting for combinatorial optimization. In NIPS."},{"key":"e_1_3_2_1_8_1","volume-title":"Rewire: An optimization-based framework for unstructured data center network design","author":"Curtis Andrew R","year":"2012","unstructured":"Andrew R Curtis, Tommy Carpenter, Mustafa Elsheikh, Alejandro L\u00f3pez-Ortiz, and Srinivasan Keshav. 2012. Rewire: An optimization-based framework for unstructured data center network design. In IEEE INFOCOM."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1921168.1921187"},{"key":"e_1_3_2_1_10_1","volume-title":"Bert: Pre-training of deep bidirectional transformers for language understanding. arXiv preprint arXiv:1810.04805","author":"Devlin Jacob","year":"2018","unstructured":"Jacob Devlin, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova. 2018. Bert: Pre-training of deep bidirectional transformers for language understanding. arXiv preprint arXiv:1810.04805 (2018)."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Michael Dinitz Michael Schapira and Asaf Valadarsky. 2017. Explicit expanding expanders. In Algorithmica.","DOI":"10.1007\/s00453-016-0269-x"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Dominik Durner Viktor Leis and Thomas Neumann. 2021. JSON tiles: Fast analytics on semi-structured data. In ACM MOD.","DOI":"10.1145\/3448016.3452809"},{"key":"e_1_3_2_1_13_1","unstructured":"Maxime Gasse Didier Ch\u00e9telat Nicola Ferroni Laurent Charlin and Andrea Lodi. 2019. Exact combinatorial optimization with graph convolutional neural networks. In NIPS."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","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 ACM SIGCOMM.","DOI":"10.1145\/2934872.2934891"},{"key":"e_1_3_2_1_15_1","unstructured":"Chuanxiong Guo Guohan Lu Dan Li Haitao Wu Xuan Zhang Yunfeng Shi Chen Tian Yongguang Zhang and Songwu Lu. 2009. BCube: A high performance server-centric network architecture for modular data centers. In ACM SIGCOMM."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1402958.1402968"},{"key":"e_1_3_2_1_17_1","volume-title":"Expandable and cost-effective network structures for data centers using dual-port servers","author":"Guo Deke","unstructured":"Deke Guo, Tao Chen, Dan Li, Mo Li, Yunhao Liu, and Guihai Chen. 2012. Expandable and cost-effective network structures for data centers using dual-port servers. In IEEE TC."},{"key":"e_1_3_2_1_18_1","volume-title":"A formal basis for the heuristic determination of minimum cost paths","author":"Hart Peter E","unstructured":"Peter E Hart, Nils J Nilsson, and Bertram Raphael. 1968. A formal basis for the heuristic determination of minimum cost paths. In IEEE G-SSC."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","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 ACM SIGCOMM.","DOI":"10.1145\/2486001.2486012"},{"key":"e_1_3_2_1_20_1","unstructured":"Johan Ludwig William Valdemar Jensen. 1906. Sur les fonctions convexes et les in\u00e9galit\u00e9s entre les valeurs moyennes. In Acta mathematica."},{"key":"e_1_3_2_1_21_1","volume-title":"Rohan Gandhi, Srikanth Kandula, Ratul Mahajan, Ming Zhang, Jennifer Rexford, and Roger Wattenhofer.","author":"Jin Xin","year":"2014","unstructured":"Xin Jin, Hongqiang Harry Liu, Rohan Gandhi, Srikanth Kandula, Ratul Mahajan, Ming Zhang, Jennifer Rexford, and Roger Wattenhofer. 2014. Dynamic scheduling of network updates. In ACM SIGCOMM Computer Communication Review."},{"key":"e_1_3_2_1_22_1","volume-title":"Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907","author":"Kipf Thomas N","year":"2016","unstructured":"Thomas N Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907 (2016)."},{"key":"e_1_3_2_1_23_1","unstructured":"Wouter Kool Herke van Hoof and Max Welling. 2019. Attention learn to solve routing problems!. In ICLR."},{"key":"e_1_3_2_1_24_1","volume-title":"FiConn: Using backup port for server interconnection in data centers","author":"Li Dan","unstructured":"Dan Li, Chuanxiong Guo, Haitao Wu, Kun Tan, Yongguang Zhang, and Songwu Lu. 2009. FiConn: Using backup port for server interconnection in data centers. In IEEE INFOCOM."},{"key":"e_1_3_2_1_25_1","volume-title":"BCCC: An expandable network for data centers","author":"Li Zhenhua","year":"2016","unstructured":"Zhenhua Li, Zhiyang Guo, and Yuanyuan Yang. 2016. BCCC: An expandable network for data centers. In IEEE\/ACM TON."},{"key":"e_1_3_2_1_26_1","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 ACM SIGCOMM."},{"key":"e_1_3_2_1_27_1","unstructured":"Hongqiang Harry Liu Xin Wu Wei Zhou Weiguo Chen Tao Wang Hui Xu Lei Zhou Qing Ma and Ming Zhang. 2018. Automatic life cycle management of network configurations. In ACM SIGCOMM SelfDN."},{"key":"e_1_3_2_1_28_1","volume-title":"Bao: Making learned query optimization practical. In ACM MOD.","author":"Marcus Ryan","year":"2021","unstructured":"Ryan Marcus, Parimarjan Negi, Hongzi Mao, Nesime Tatbul, Mohammad Alizadeh, and Tim Kraska. 2021. Bao: Making learned query optimization practical. In ACM MOD."},{"key":"e_1_3_2_1_29_1","volume-title":"Mehdi Mirza, Alex Graves, Timothy Lillicrap, Tim Harley, David Silver, and Koray Kavukcuoglu.","author":"Mnih Volodymyr","year":"2016","unstructured":"Volodymyr Mnih, Adria Puigdomenech Badia, Mehdi Mirza, Alex Graves, Timothy Lillicrap, Tim Harley, David Silver, and Koray Kavukcuoglu. 2016. Asynchronous methods for deep reinforcement learning. In ICML."},{"key":"e_1_3_2_1_30_1","volume-title":"Human-level control through deep reinforcement learning. Nature","author":"Mnih Volodymyr","year":"2015","unstructured":"Volodymyr Mnih, Koray Kavukcuoglu, David Silver, Andrei A Rusu, Joel Veness, Marc G Bellemare, Alex Graves, Martin Riedmiller, Andreas K Fidjeland, Georg Ostrovski, Stig Petersen, Charles Beattie, Amir Sadik, Ioannis Antonoglou, Helen King, Dharshan Kumaran, Daan Wierstra, Shane Legg, and Demis Hassabis. 2015. Human-level control through deep reinforcement learning. Nature (2015)."},{"key":"e_1_3_2_1_31_1","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 USENIX NSDI."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Gordon D Plotkin Nikolaj Bj\u00f8rner Nuno P Lopes Andrey Rybalchenko and George Varghese. 2016. Scaling network verification using symmetry and surgery. In POPL.","DOI":"10.1145\/2837614.2837657"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Mark Reitblatt Nate Foster Jennifer Rexford Cole Schlesinger and David Walker. 2012. Abstractions for network update. In ACM SIGCOMM Computer Communication Review.","DOI":"10.1145\/2342356.2342427"},{"key":"e_1_3_2_1_34_1","volume-title":"Markus Hagenbuchner, and Gabriele Monfardini.","author":"Scarselli Franco","year":"2008","unstructured":"Franco Scarselli, Marco Gori, Ah Chung Tsoi, Markus Hagenbuchner, and Gabriele Monfardini. 2008. The graph neural network model. IEEE TNNLS (2008)."},{"key":"e_1_3_2_1_35_1","volume-title":"Proximal policy optimization algorithms. arXiv preprint arXiv:1707.06347","author":"Schulman John","year":"2017","unstructured":"John Schulman, Filip Wolski, Prafulla Dhariwal, Alec Radford, and Oleg Klimov. 2017. Proximal policy optimization algorithms. arXiv preprint arXiv:1707.06347 (2017)."},{"key":"e_1_3_2_1_36_1","unstructured":"Pier Giuseppe Sessa Maryam Kamgarpour and Andreas Krause. 2022. Efficient model-based multi-agent reinforcement learning via optimistic equilibrium computation. In ICML."},{"key":"e_1_3_2_1_37_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 Anand Kanagala Hong Liu Jeff Provost Jason Simmons Eiichi Tanda Jim Wanderer Urs Holzle Stephen Stuart and Amin Vahdat. 2015. Jupiter rising: A decade of clos topologies and centralized control in google's datacenter network. In ACM SIGCOMM.","DOI":"10.1145\/2785956.2787508"},{"key":"e_1_3_2_1_38_1","volume-title":"Jellyfish: Networking data centers randomly. In USENIX NSDI.","author":"Singla Ankit","year":"2012","unstructured":"Ankit Singla, Chi-Yao Hong, Lucian Popa, and P Brighten Godfrey. 2012. Jellyfish: Networking data centers randomly. In USENIX NSDI."},{"key":"e_1_3_2_1_39_1","volume-title":"Starsky HY Wong, and Hongyi Zeng","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 ACM SIGCOMM."},{"key":"e_1_3_2_1_40_1","volume-title":"Sarah Mathew, Gloria Ashiya Katuka, Amanda Griffith, Tom McKlin, Brian Magerko","author":"Truesdell EJ","year":"2021","unstructured":"EJ Truesdell, Jason Brent Smith, Sarah Mathew, Gloria Ashiya Katuka, Amanda Griffith, Tom McKlin, Brian Magerko, Jason Freeman, and Kristy Elizabeth Boyer. 2021. Supporting computational music remixing with a co-creative learning companion. In ICCC."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2999572.2999580"},{"key":"e_1_3_2_1_42_1","unstructured":"Petar Velickovic Guillem Cucurull Arantxa Casanova Adriana Romero Pietro Lio Yoshua Bengio et al. 2017. Graph attention networks. STAT (2017)."},{"key":"e_1_3_2_1_43_1","unstructured":"Tongzhou Wang Simon S Du Antonio Torralba Phillip Isola Amy Zhang and Yuandong Tian. 2022. Denoised mdps: Learning world models better than the world itself. In ICML."},{"key":"e_1_3_2_1_44_1","volume-title":"On the importance of asymmetry for siamese representation learning","author":"Wang Xiao","unstructured":"Xiao Wang, Haoqi Fan, Yuandong Tian, Daisuke Kihara, and Xinlei Chen. 2022. On the importance of asymmetry for siamese representation learning. In IEEE CVPR."},{"key":"e_1_3_2_1_45_1","unstructured":"Xiyuan Wang and Muhan Zhang. 2022. How powerful are spectral graph neural networks. In ICML."},{"key":"e_1_3_2_1_46_1","volume-title":"A survey of transfer learning. Journal of Big data","author":"Weiss Karl","year":"2016","unstructured":"Karl Weiss, Taghi M Khoshgoftaar, and DingDing Wang. 2016. A survey of transfer learning. Journal of Big data (2016)."},{"key":"e_1_3_2_1_47_1","unstructured":"Jinfeng Wen Zhenpeng Chen Yi Liu Yiling Lou Yun Ma Gang Huang Xin Jin and Xuanzhe Liu. 2021. An empirical study on challenges of application development in serverless computing. In ACM ESEC\/FSE."},{"key":"e_1_3_2_1_48_1","volume-title":"Soshant Bali, Alexander Nikolaidis, Kimia Ghobadi, and Manya Ghobadi.","author":"Xia Yiting","year":"2021","unstructured":"Yiting Xia, Ying Zhang, Zhizhen Zhong, Guanqing Yan, Chiunlin Lim, Satyajeet Singh Ahuja, Soshant Bali, Alexander Nikolaidis, Kimia Ghobadi, and Manya Ghobadi. 2021. A social network under social distancing: risk-driven backbone management during COVID-19 and beyond. In USENIX NSDI."},{"key":"e_1_3_2_1_49_1","volume-title":"Sucha Supittayapornpong, and Ramesh Govindan.","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 USENIX NSDI."},{"key":"e_1_3_2_1_50_1","unstructured":"Shizhen Zhao Rui Wang Junlan Zhou Joon Ong Jeffrey C Mogul and Amin Vahdat. 2019. Minimal rewiring: Efficient live expansion for clos data center networks. In USENIX NSDI."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"crossref","unstructured":"Yihao Zhao Ruihai Wu and Hao Dong. 2020. Unpaired image-to-image translation using adversarial consistency loss. In ECCV.","DOI":"10.1007\/978-3-030-58545-7_46"},{"key":"e_1_3_2_1_52_1","unstructured":"Lulu Zheng Jiarui Chen Jianhao Wang Jiamin He Yujing Hu Yingfeng Chen Changjie Fan Yang Gao and Chongjie Zhang. 2021. Episodic multi-agent reinforcement learning with curiosity-driven exploration. In NeurIPS."},{"key":"e_1_3_2_1_53_1","unstructured":"Yang Zhou Ying Zhang Minlan Yu Guangyu Wang Dexter Cao Eric Sung and Starsky Wong. 2022. Evolvable network telemetry at Facebook. In USENIX NSDI."},{"key":"e_1_3_2_1_54_1","volume-title":"Yuandong Tian, Ying Zhang, and Xin Jin.","author":"Zhu Hang","year":"2021","unstructured":"Hang Zhu, Varun Gupta, Satyajeet Singh Ahuja, Yuandong Tian, Ying Zhang, and Xin Jin. 2021. Network planning with deep reinforcement learning. In ACM SIGCOMM."}],"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.3604818","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3603269.3604818","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:46:41Z","timestamp":1750178801000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3603269.3604818"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9]]},"references-count":54,"alternative-id":["10.1145\/3603269.3604818","10.1145\/3603269"],"URL":"https:\/\/doi.org\/10.1145\/3603269.3604818","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"}}]}}