{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:28:16Z","timestamp":1750220896278,"version":"3.41.0"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2019,12,17]],"date-time":"2019-12-17T00:00:00Z","timestamp":1576540800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Research Grants Council of the Hong Kong Special Administrative Region China","award":["CityU 11268616"],"award-info":[{"award-number":["CityU 11268616"]}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"crossref","award":["61872211","11771365"],"award-info":[{"award-number":["61872211","11771365"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004543","name":"China Scholarship Council","doi-asserted-by":"crossref","award":["201806210244"],"award-info":[{"award-number":["201806210244"]}],"id":[{"id":"10.13039\/501100004543","id-type":"DOI","asserted-by":"crossref"}]},{"name":"NSF CNS","award":["1526843"],"award-info":[{"award-number":["1526843"]}]},{"DOI":"10.13039\/501100012166","name":"National Key R&D Program of China","doi-asserted-by":"crossref","award":["2018YFB1800303"],"award-info":[{"award-number":["2018YFB1800303"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Meas. Anal. Comput. Syst."],"published-print":{"date-parts":[[2019,12,17]]},"abstract":"<jats:p>Heavy and highly dynamic traffic demands in today's data center networks (DCNs) pose great challenges to efficient traffic engineering. With gigabit bandwidth, wireless communication technologies, such as free space optics and 60GHz wireless, are promising to augment DCNs and enable efficient traffic engineering. Complementary to the emerging reconfigurable architectures, we aim to achieve efficient routing and effectively balance the load with the performance guarantee. We derive a general interference model and propose a decomposition technique with proven performance guarantee and solve the load balancing problem in reconfigurable DCNs. In addition, we propose two solutions, WiRo and OFS, to flexibly reconfigure network topology and enable hybrid-routing with paths consisting of both stable wired links and flexible wireless links with different methods. Our measurement-facilitated and trace-driven simulations demonstrate that our solutions outperform existing flow scheduling algorithms with the average throughput of large flows increased by up to 190% and the average completion time reduced by up to 72.6%. Meanwhile, the average completion time of small flows is reduced by up to 64.5%.<\/jats:p>","DOI":"10.1145\/3366695","type":"journal-article","created":{"date-parts":[[2019,12,18]],"date-time":"2019-12-18T13:21:11Z","timestamp":1576675271000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Achieving Efficient Routing in Reconfigurable DCNs"],"prefix":"10.1145","volume":"3","author":[{"given":"Zhenjie","family":"Yang","sequence":"first","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yong","family":"Cui","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shihan","family":"Xiao","sequence":"additional","affiliation":[{"name":"Huawei Technologies, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Wang","sequence":"additional","affiliation":[{"name":"SUNY Stony Brook, NY, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minming","family":"Li","sequence":"additional","affiliation":[{"name":"City University of Hong Kong, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chuming","family":"Li","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yadong","family":"Liu","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,12,17]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Mohammad Al-Fares Alexander Loukissas and Amin Vahdat. 2008. A Scalable Commodity Data Center Network Architecture. In SIGCOMM.  Mohammad Al-Fares Alexander Loukissas and Amin Vahdat. 2008. A Scalable Commodity Data Center Network Architecture. In SIGCOMM.","DOI":"10.1145\/1402958.1402967"},{"volume-title":"Hedera: Dynamic Flow Scheduling for Data Center Networks. In NSDI.","year":"2010","author":"Al-Fares Mohammad","key":"e_1_2_1_2_1"},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Mohammad Alizadeh Albert Greenberg David A Maltz Jitendra Padhye Parveen Patel Balaji Prabhakar Sudipta Sengupta and Murari Sridharan. 2010. Data Center TCP (DCTCP). In SIGCOMM.  Mohammad Alizadeh Albert Greenberg David A Maltz Jitendra Padhye Parveen Patel Balaji Prabhakar Sudipta Sengupta and Murari Sridharan. 2010. Data Center TCP (DCTCP). In SIGCOMM.","DOI":"10.1145\/1851182.1851192"},{"key":"e_1_2_1_4_1","unstructured":"Chen Avin Kaushik Mondal and Stefan Schmid. 2017. Demand-Aware Network Designs of Bounded Degree. In DISC (LIPIcs).  Chen Avin Kaushik Mondal and Stefan Schmid. 2017. Demand-Aware Network Designs of Bounded Degree. In DISC (LIPIcs)."},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Chen Avin Kaushik Mondal and Stefan Schmid. 2019. Demand-Aware Network Design with Minimal Congestion and Route Lengths. In INFOCOM.  Chen Avin Kaushik Mondal and Stefan Schmid. 2019. Demand-Aware Network Design with Minimal Congestion and Route Lengths. In INFOCOM.","DOI":"10.1109\/INFOCOM.2019.8737431"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3310165.3310170"},{"key":"e_1_2_1_7_1","unstructured":"Wei Bai Li Chen Kai Chen Dongsu Han Chen Tian and Hao Wang. 2015. Information-Agnostic Flow Scheduling for Commodity Data Centers. In USENIX NSDI. 455--468.  Wei Bai Li Chen Kai Chen Dongsu Han Chen Tian and Hao Wang. 2015. Information-Agnostic Flow Scheduling for Commodity Data Centers. In USENIX NSDI. 455--468."},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Theophilus Benson Aditya Akella and David A Maltz. 2010a. Network Traffic Characteristics of Data Centers in the Wild. In IMC.  Theophilus Benson Aditya Akella and David A Maltz. 2010a. Network Traffic Characteristics of Data Centers in the Wild. In IMC.","DOI":"10.1145\/1879141.1879175"},{"volume-title":"Maltz","year":"2010","author":"Benson Theophilus","key":"e_1_2_1_9_1"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Theophilus Benson Ashok Anand Aditya Akella and Ming Zhang. 2011. MicroTE: Fine Grained Traffic Engineering for Data Centers. In CoNEXT.  Theophilus Benson Ashok Anand Aditya Akella and Ming Zhang. 2011. MicroTE: Fine Grained Traffic Engineering for Data Centers. In CoNEXT.","DOI":"10.1145\/2079296.2079304"},{"key":"e_1_2_1_11_1","unstructured":"Jiaxin Cao Rui Xia Pengkun Yang Chuanxiong Guo Guohan Lu Lihua Yuan Yixin Zheng Haitao Wu Yongqiang Xiong and Dave Maltz. 2013. Per-packet Load-balanced Low-Latency Routing for Clos-based Data Center Networks. In CoNEXT.  Jiaxin Cao Rui Xia Pengkun Yang Chuanxiong Guo Guohan Lu Lihua Yuan Yixin Zheng Haitao Wu Yongqiang Xiong and Dave Maltz. 2013. Per-packet Load-balanced Low-Latency Routing for Clos-based Data Center Networks. In CoNEXT."},{"key":"e_1_2_1_12_1","unstructured":"Robert Carr and Santosh Vempala. 2000. Randomized Metarounding. In STOC.  Robert Carr and Santosh Vempala. 2000. Randomized Metarounding. In STOC."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2013.2253120"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.5"},{"volume-title":"Diamond: Nesting the Data Center Network with Wireless Rings in 3D Space. In NSDI.","year":"2016","author":"Cui Yong","key":"e_1_2_1_15_1"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2017.2744643"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/299633.299634"},{"volume-title":"Vikram Subramanya, Yeshaiahu Fainman, George Papen, and Amin Vahdat.","year":"2010","author":"Farrington Nathan","key":"e_1_2_1_18_1"},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Thomas Fenz Klaus-Tycho Foerster Stefan Schmid and Ana\"is Villedieu. 2019. Efficient Non-Segregated Routing for Reconfigurable Demand-Aware Networks. In IFIP Networking.  Thomas Fenz Klaus-Tycho Foerster Stefan Schmid and Ana\"is Villedieu. 2019. Efficient Non-Segregated Routing for Reconfigurable Demand-Aware Networks. In IFIP Networking.","DOI":"10.23919\/IFIPNetworking.2019.8816859"},{"key":"e_1_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Klaus-Tycho Foerster Manya Ghobadi and Stefan Schmid. 2018. Characterizing the Algorithmic Complexity of Reconfigurable Data Center Architectures. In ANCS.  Klaus-Tycho Foerster Manya Ghobadi and Stefan Schmid. 2018. Characterizing the Algorithmic Complexity of Reconfigurable Data Center Architectures. In ANCS.","DOI":"10.1145\/3230718.3230722"},{"volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","year":"1979","author":"Garey Michael R","key":"e_1_2_1_21_1"},{"key":"e_1_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Monia Ghobadi Ratul Mahajan Amar Phanishayee Houman Rastegarfar Pierre-Alexandre Blanche Madeleine Glick Daniel Kilper Janardhan Kulkarni Gireeja Ranade and Nikhil Devanur. 2016. ProjecToR: Agile Reconfigurable Datacenter Interconnect. In SIGCOMM.  Monia Ghobadi Ratul Mahajan Amar Phanishayee Houman Rastegarfar Pierre-Alexandre Blanche Madeleine Glick Daniel Kilper Janardhan Kulkarni Gireeja Ranade and Nikhil Devanur. 2016. ProjecToR: Agile Reconfigurable Datacenter Interconnect. In SIGCOMM.","DOI":"10.1145\/2934872.2934911"},{"key":"e_1_2_1_23_1","unstructured":"Albert Greenberg James R Hamilton Navendu Jain Srikanth Kandula Changhoon Kim Parantap Lahiri David A Maltz Parveen Patel and Sudipta Sengupta. 2009. VL2: A Scalable and Flexible Data Center Network. In SIGCOMM.  Albert Greenberg James R Hamilton Navendu Jain Srikanth Kandula Changhoon Kim Parantap Lahiri David A Maltz Parveen Patel and Sudipta Sengupta. 2009. VL2: A Scalable and Flexible Data Center Network. In SIGCOMM."},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Daniel Halperin Srikanth Kandula Jitendra Padhye Paramvir Bahl and David Wetherall. 2011. Augmenting Data Center Networks with Multi-gigabit Wireless Links. In SIGCOMM.  Daniel Halperin Srikanth Kandula Jitendra Padhye Paramvir Bahl and David Wetherall. 2011. Augmenting Data Center Networks with Multi-gigabit Wireless Links. In SIGCOMM.","DOI":"10.1145\/2018436.2018442"},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Navid Hamedazimi Zafar Qazi Himanshu Gupta Vyas Sekar Samir R Das Jon P Longtin Himanshu Shah and Ashish Tanwer. 2014. FireFly: A Reconfigurable Wireless Data Center Fabric Using Free-Space Optics. In SIGCOMM.  Navid Hamedazimi Zafar Qazi Himanshu Gupta Vyas Sekar Samir R Das Jon P Longtin Himanshu Shah and Ashish Tanwer. 2014. FireFly: A Reconfigurable Wireless Data Center Fabric Using Free-Space Optics. In SIGCOMM.","DOI":"10.1145\/2619239.2626328"},{"volume-title":"RUSH: RoUting and Scheduling for Hybrid Data Center Networks. In INFOCOM.","year":"2015","author":"Han Kai","key":"e_1_2_1_26_1"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2829988.2787507"},{"key":"e_1_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Martin Hoefer Thomas Kesselheim and Berthold V\u00f6cking. 2011. Approximation Algorithms for Secondary Spectrum Auctions. In SPAA.  Martin Hoefer Thomas Kesselheim and Berthold V\u00f6cking. 2011. Approximation Algorithms for Secondary Spectrum Auctions. In SPAA.","DOI":"10.1145\/1989493.1989520"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2663496"},{"volume-title":"IETF","year":"2000","author":"Hopps Christian E","key":"e_1_2_1_30_1"},{"key":"e_1_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Kamal Jain Jitendra Padhye Venkata N. Padmanabhan and Lili Qiu. 2003. Impact of Interference on Multi-hop Wireless Network Performance. In MOBICOM.  Kamal Jain Jitendra Padhye Venkata N. Padmanabhan and Lili Qiu. 2003. Impact of Interference on Multi-hop Wireless Network Performance. In MOBICOM.","DOI":"10.1145\/938985.938993"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1232919.1232925"},{"key":"e_1_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Srikanth Kandula Sudipta Sengupta Albert Greenberg Parveen Patel and Ronnie Chaiken. 2009. The Nature of Data Center Traffic: Measurements & Analysis. In IMC.  Srikanth Kandula Sudipta Sengupta Albert Greenberg Parveen Patel and Ronnie Chaiken. 2009. The Nature of Data Center Traffic: Measurements & Analysis. In IMC.","DOI":"10.1145\/1644893.1644918"},{"volume-title":"Lorenzo Orecchia, and Aaron Sidford.","year":"2014","author":"Kelner Jonathan A","key":"e_1_2_1_34_1"},{"key":"e_1_2_1_35_1","doi-asserted-by":"crossref","unstructured":"William M Mellette Rob McGuinness Arjun Roy Alex Forencich George Papen Alex C Snoeren and George Porter. 2017. RotorNet: A Scalable Low-complexity Optical Datacenter Network. In SIGCOMM.  William M Mellette Rob McGuinness Arjun Roy Alex Forencich George Papen Alex C Snoeren and George Porter. 2017. RotorNet: A Scalable Low-complexity Optical Datacenter Network. In SIGCOMM.","DOI":"10.1145\/3098822.3098838"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2014.2349905"},{"volume-title":"Randomized Rounding: A Technique for Provably Good Algorithms and Algorithmic Proofs. Combinatorica","year":"1987","author":"Raghavan Prabhakar","key":"e_1_2_1_37_1"},{"key":"e_1_2_1_38_1","doi-asserted-by":"crossref","unstructured":"Arjun Roy Hongyi Zeng Jasmeet Bagga George Porter and Alex C Snoeren. 2015. Inside the Social Network's (Datacenter) Network. In SIGCOMM.  Arjun Roy Hongyi Zeng Jasmeet Bagga George Porter and Alex C Snoeren. 2015. Inside the Social Network's (Datacenter) Network. In SIGCOMM.","DOI":"10.1145\/2785956.2787472"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2015.2410313"},{"key":"e_1_2_1_40_1","unstructured":"Siddhartha Sen David Shue Sunghwan Ihm and Michael J Freedman. 2013. Scalable Optimal Flow Routing in Datacenters via Local Link Balancing. In CoNEXT.  Siddhartha Sen David Shue Sunghwan Ihm and Michael J Freedman. 2013. Scalable Optimal Flow Routing in Datacenters via Local Link Balancing. In CoNEXT."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2013.2274480"},{"volume-title":"et almbox","year":"2015","author":"Singh Arjun","key":"e_1_2_1_42_1"},{"key":"e_1_2_1_43_1","unstructured":"Erico Vanini Rong Pan Mohammad Alizadeh Parvin Taheri and Tom Edsall. 2017. Let It Flow: Resilient Asymmetric Load Balancing with Flowlet Switching. In NSDI.  Erico Vanini Rong Pan Mohammad Alizadeh Parvin Taheri and Tom Edsall. 2017. Let It Flow: Resilient Asymmetric Load Balancing with Flowlet Switching. In NSDI."},{"key":"e_1_2_1_44_1","unstructured":"Peng-Jun Wan. 2009. Multiflows in Multihop Wireless Networks. In MobiHoc.  Peng-Jun Wan. 2009. Multiflows in Multihop Wireless Networks. In MobiHoc."},{"key":"e_1_2_1_45_1","doi-asserted-by":"crossref","unstructured":"Guohui Wang David G Andersen Michael Kaminsky Konstantina Papagiannaki TS Ng Michael Kozuch and Michael Ryan. 2010. c-Through: Part-time Optics in Data Centers. In SIGCOMM.  Guohui Wang David G Andersen Michael Kaminsky Konstantina Papagiannaki TS Ng Michael Kozuch and Michael Ryan. 2010. c-Through: Part-time Optics in Data Centers. In SIGCOMM.","DOI":"10.1145\/1851182.1851222"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3224421"},{"volume-title":"Simbarashe Dzinamarira, Dingming Wu, Xin Sunny Huang, and TS Ng.","year":"2017","author":"Xia Yiting","key":"e_1_2_1_47_1"},{"volume-title":"Towards Maximal Service Profit in Geo-Distributed Clouds","author":"Yang Zhenjie","key":"e_1_2_1_48_1"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.17.11.712"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2592798.2592803"},{"key":"e_1_2_1_51_1","doi-asserted-by":"crossref","unstructured":"Xia Zhou Zengbin Zhang Yibo Zhu Yubo Li Saipriya Kumar Amin Vahdat Ben Y Zhao and Haitao Zheng. 2012. Mirror Mirror on the Ceiling: Flexible Wireless Links for Data Centers. In SIGCOMM.  Xia Zhou Zengbin Zhang Yibo Zhu Yubo Li Saipriya Kumar Amin Vahdat Ben Y Zhao and Haitao Zheng. 2012. Mirror Mirror on the Ceiling: Flexible Wireless Links for Data Centers. In SIGCOMM.","DOI":"10.1145\/2342356.2342440"},{"key":"e_1_2_1_52_1","doi-asserted-by":"crossref","unstructured":"Yibo Zhu Xia Zhou Zengbin Zhang Lin Zhou Amin Vahdat Ben Y Zhao and Haitao Zheng. 2014. Cutting the Cord: a Robust Wireless Facilities Network for Data Centers. In MOBICOM.  Yibo Zhu Xia Zhou Zengbin Zhang Lin Zhou Amin Vahdat Ben Y Zhao and Haitao Zheng. 2014. Cutting the Cord: a Robust Wireless Facilities Network for Data Centers. In MOBICOM.","DOI":"10.1145\/2639108.2639140"}],"container-title":["Proceedings of the ACM on Measurement and Analysis of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3366695","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3366695","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:44:38Z","timestamp":1750203878000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3366695"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,17]]},"references-count":52,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,12,17]]}},"alternative-id":["10.1145\/3366695"],"URL":"https:\/\/doi.org\/10.1145\/3366695","relation":{},"ISSN":["2476-1249"],"issn-type":[{"type":"electronic","value":"2476-1249"}],"subject":[],"published":{"date-parts":[[2019,12,17]]},"assertion":[{"value":"2019-12-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}