{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T23:48:07Z","timestamp":1783036087900,"version":"3.54.6"},"reference-count":74,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2023,2,27]],"date-time":"2023-02-27T00:00:00Z","timestamp":1677456000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["864228"],"award-info":[{"award-number":["864228"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Meas. Anal. Comput. Syst."],"published-print":{"date-parts":[[2023,2,27]]},"abstract":"<jats:p>The performance of large-scale computing systems often critically depends on high-performance communication networks. Dynamically reconfigurable topologies, e.g., based on optical circuit switches, are emerging as an innovative new technology to deal with the explosive growth of datacenter traffic. Specifically, periodic reconfigurable datacenter networks (RDCNs) such as RotorNet (SIGCOMM 2017), Opera (NSDI 2020) and Sirius (SIGCOMM 2020) have been shown to provide high throughput, by emulating a complete graph through fast periodic circuit switch scheduling.<\/jats:p>\n          <jats:p>However, to achieve such a high throughput, existing reconfigurable network designs pay a high price: in terms of potentially high delays, but also, as we show as a first contribution in this paper, in terms of the high buffer requirements. In particular, we show that under buffer constraints, emulating the high-throughput complete graph is infeasible at scale, and we uncover a spectrum of unvisited and attractive alternative RDCNs, which emulate regular graphs, but with lower node degree than the complete graph.<\/jats:p>\n          <jats:p>We present Mars, a periodic reconfigurable topology which emulates ad-regular graph with near-optimal throughput. In particular, we systematically analyze how the degree d can be optimized for throughput given the available buffer and delay tolerance of the datacenter. We further show empirically that Mars achieves higher throughput compared to existing systems when buffer sizes are bounded.<\/jats:p>","DOI":"10.1145\/3579312","type":"journal-article","created":{"date-parts":[[2023,3,2]],"date-time":"2023-03-02T23:50:57Z","timestamp":1677801057000},"page":"1-43","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["Mars: Near-Optimal Throughput with Shallow Buffers in Reconfigurable Datacenter Networks"],"prefix":"10.1145","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0577-0413","authenticated-orcid":false,"given":"Vamsi","family":"Addanki","sequence":"first","affiliation":[{"name":"TU Berlin, Berlin, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6647-8002","authenticated-orcid":false,"given":"Chen","family":"Avin","sequence":"additional","affiliation":[{"name":"Ben-Gurion University of the Negev, Be'er Sheva, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7798-1711","authenticated-orcid":false,"given":"Stefan","family":"Schmid","sequence":"additional","affiliation":[{"name":"TU Berlin, Berlin, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,3,2]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"183","volume-title":"Proceedings of the ACM SIGCOMM 2015 Conference","author":"Singh Arjun","year":"2015","unstructured":"Arjun Singh, Joon Ong, Amit Agarwal, Glen Anderson, Ashby Armistead, Roy Bannon, Seb Boving, Gaurav Desai, Bob Felderman, Paulie Germano, Anand Kanagala, Jeff Provost, Jason Simmons, Eiichi Tanda, Jim Wanderer, Urs H\u00f6lzle, Stephen Stuart, and Amin Vahdat. Jupiter rising: A decade of clos topologies and centralized control in google's datacenter network. In Proceedings of the ACM SIGCOMM 2015 Conference, page 183--197, 2015."},{"key":"e_1_2_1_2_1","first-page":"782","volume-title":"Proceedings of the ACM SIGCOMM 2020 Conference","author":"Ballani Hitesh","year":"2020","unstructured":"Hitesh Ballani, Paolo Costa, Raphael Behrendt, Daniel Cletheroe, Istvan Haller, Krzysztof Jozwik, Fotini Karinou, Sophie Lange, Kai Shi, Benn Thomsen, and Hugh Williams. Sirius: A flat datacenter network with nanosecond optical switching. In Proceedings of the ACM SIGCOMM 2020 Conference, page 782--797, 2020."},{"key":"e_1_2_1_3_1","first-page":"267","volume-title":"Proceedings of the ACM SIGCOMM 2017 Conference","author":"Mellette William M.","year":"2017","unstructured":"William M. Mellette, Rob McGuinness, Arjun Roy, Alex Forencich, George Papen, Alex C. Snoeren, and George Porter. Rotornet: A scalable, low-complexity, optical datacenter network. In Proceedings of the ACM SIGCOMM 2017 Conference, page 267--280, 2017."},{"key":"e_1_2_1_4_1","first-page":"1","volume-title":"17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20)","author":"Mellette William M.","year":"2020","unstructured":"William M. Mellette, Rajdeep Das, Yibo Guo, Rob McGuinness, Alex C. Snoeren, and George Porter. Expanding across time to deliver bandwidth efficiency and low latency. In 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20), pages 1--18, Santa Clara, CA, February 2020. USENIX Association."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1851182.1851223"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2619239.2626328"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2013.2253120"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2934872.2934911"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1851275.1851222"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2015.2410313"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1868447.1868455"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.osn.2021.100621"},{"key":"e_1_2_1_13_1","volume-title":"Proc. ACM Meas. Anal. Comput. Syst., 5(3), dec","author":"Griner Chen","year":"2021","unstructured":"Chen Griner, Johannes Zerwas, Andreas Blenk, Manya Ghobadi, Stefan Schmid, and Chen Avin. Cerberus: The power of choices in datacenter topology design - a throughput perspective. Proc. ACM Meas. Anal. Comput. Syst., 5(3), dec 2021."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/tnet.2020.3032999"},{"key":"e_1_2_1_15_1","volume-title":"19th USENIX Symposium on Networked Systems Design and Implementation (NSDI 22)","author":"Goyal Prateesh","year":"2022","unstructured":"Prateesh Goyal, Preey Shah, Kevin Zhao, Georgios Nikolaidis, Mohammad Alizadeh, and Thomas E Anderson. Back- pressure flow control. In 19th USENIX Symposium on Networked Systems Design and Implementation (NSDI 22), Renton, WA, April 2022. USENIX Association."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3452296.3472913"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2999572.2999580"},{"key":"e_1_2_1_18_1","first-page":"225","volume-title":"9th USENIX Symposium on Networked Systems Design and Implementation (NSDI 12)","author":"Singla Ankit","year":"2012","unstructured":"Ankit Singla, Chi-Yao Hong, Lucian Popa, and P. Brighten Godfrey. Jellyfish: Networking data centers randomly. In 9th USENIX Symposium on Networked Systems Design and Implementation (NSDI 12), pages 225--238, San Jose, CA, April 2012. USENIX Association."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2014.34"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSTQE.2013.2295879"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/JLT.2003.822207"},{"key":"e_1_2_1_22_1","unstructured":"Broadcom. 2020. 25.6 tb\/s strataxgs tomahawk 4 ethernet switch series."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/SC.2016.64"},{"key":"e_1_2_1_24_1","first-page":"29","volume-title":"11th USENIX Symposium on Networked Systems Design and Implementation (NSDI 14)","author":"Singla Ankit","year":"2014","unstructured":"Ankit Singla, P. Brighten Godfrey, and Alexandra Kolla. High throughput data center topology design. In 11th USENIX Symposium on Networked Systems Design and Implementation (NSDI 14), pages 29--41, Seattle, WA, April 2014. USENIX Association."},{"key":"e_1_2_1_25_1","volume-title":"The maximum concurrent flow problem. Journal of the ACM (JACM), 37(2):318--334","author":"Shahrokhi Farhad","year":"1990","unstructured":"Farhad Shahrokhi and David W Matula. The maximum concurrent flow problem. Journal of the ACM (JACM), 37(2):318--334, 1990."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.21236\/ADA211908"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/331524.331526"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3544216.3544252"},{"key":"e_1_2_1_29_1","first-page":"1","volume-title":"11th USENIX Symposium on Networked Systems Design and Implementation (NSDI 14)","author":"Liu He","year":"2014","unstructured":"He Liu, Feng Lu, Alex Forencich, Rishi Kapoor, Malveeka Tewari, Geoffrey M. Voelker, George Papen, Alex C. Snoeren, and George Porter. Circuit switching under the radar with REACToR. In 11th USENIX Symposium on Networked Systems Design and Implementation (NSDI 14), pages 1--15, Seattle, WA, April 2014. USENIX Association."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/800076.802479"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02124750"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579310"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1985.1676569"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1983.1676323"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230180105"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(81)90006-6"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02392606"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3098822.3098825"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1851182.1851192"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2486001.2486031"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3544216.3544265"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3098822.3098836"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1402958.1402967"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1592568.1592576"},{"key":"e_1_2_1_45_1","first-page":"235","volume-title":"16th USENIX Symposium on Networked Systems Design and Implementation (NSDI 19)","author":"Zhang Mingyang","year":"2019","unstructured":"Mingyang Zhang, Radhika Niranjan Mysore, Sucha Supittayapornpong, and Ramesh Govindan. Understanding lifecycle management complexity of datacenter topologies. In 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI 19), pages 235--254, Boston, MA, February 2019. USENIX Association."},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3579449"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2377677.2377761"},{"key":"e_1_2_1_48_1","volume-title":"HotNets. ACM SIGCOMM","author":"Kandula Srikanth","year":"2009","unstructured":"Srikanth Kandula, Jitendra Padhye, and Paramvir Bahl. Flyways to de-congest data center networks. In HotNets. ACM SIGCOMM, 2009."},{"key":"e_1_2_1_49_1","first-page":"577","volume-title":"14th USENIX Symposium on Networked Systems Design and Implementation (NSDI 17)","author":"Chen Li","year":"2017","unstructured":"Li Chen, Kai Chen, Zhonghua Zhu, Minlan Yu, George Porter, Chunming Qiao, and Shan Zhong. Enabling Wide-Spread communications on optical fabric with MegaSwitch. In 14th USENIX Symposium on Networked Systems Design and Implementation (NSDI 17), pages 577--593, Boston, MA, March 2017. USENIX Association."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2740070.2626332"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-017-9546-x"},{"key":"e_1_2_1_52_1","volume-title":"Online and offline greedy algorithms for routing with switching costs. CoRR, abs\/1905.02800","author":"Schwartz Roy","year":"2019","unstructured":"Roy Schwartz, Mohit Singh, and Sina Yazdanbod. Online and offline greedy algorithms for routing with switching costs. CoRR, abs\/1905.02800, 2019."},{"key":"e_1_2_1_53_1","volume-title":"Reconfigurable optical networks will move supercomputerdata 100x faster","author":"Hampson Michelle","year":"2021","unstructured":"Michelle Hampson. Reconfigurable optical networks will move supercomputerdata 100x faster,\". IEEE Spectrum, 2021."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2021.3075326"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539794285983"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793243016"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/1592568.1592577"},{"key":"e_1_2_1_58_1","first-page":"399","volume-title":"10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 13)","author":"Liu Vincent","year":"2013","unstructured":"Vincent Liu, Daniel Halperin, Arvind Krishnamurthy, and Thomas Anderson. F10: A Fault-Tolerant engineered network. In 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 13), pages 399--412, Lombard, IL, April 2013. USENIX Association."},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976489.3"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/3409964.3461786"},{"key":"e_1_2_1_61_1","volume-title":"Optimal oblivious reconfigurable networks. arXiv, abs\/2111.08780","author":"Amir Daniel","year":"2021","unstructured":"Daniel Amir, Tegan Wilson, Vishal Shrivastav, Hakim Weatherspoon, Robert Kleinberg, and Rachit Agarwal. Optimal oblivious reconfigurable networks. arXiv, abs\/2111.08780, 2021."},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.664262"},{"key":"e_1_2_1_63_1","volume-title":"ACM Workshop on Buffer Sizing","author":"Apostolaki Maria","year":"2019","unstructured":"Maria Apostolaki, Laurent Vanbever, and Manya Ghobadi. Fab: Toward flow-aware buffer sharing on programmable switches. In ACM Workshop on Buffer Sizing, 2019."},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/2208917.2209336"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPSR.2013.6602305"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.251892"},{"key":"e_1_2_1_67_1","volume-title":"ACM Workshop on Buffer Sizing","author":"Westphal Cedric","year":"2019","unstructured":"Cedric Westphal, Kiran Makhijani, and Richard Li. Packet trimming to reduce buffer sizes and improve round-trip times. In ACM Workshop on Buffer Sizing, 2019."},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/2377677.2377710"},{"key":"e_1_2_1_69_1","first-page":"685","volume-title":"17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20)","author":"Sharma Naveen Kr.","year":"2020","unstructured":"Naveen Kr. Sharma, Chenxingyu Zhao, Ming Liu, Pravein G Kannan, Changhoon Kim, Arvind Krishnamurthy, and Anirudh Sivaraman. Programmable calendar queues for high-speed packet scheduling. In 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20), pages 685--699, Santa Clara, CA, February 2020. USENIX Association."},{"key":"e_1_2_1_70_1","first-page":"537","volume-title":"Proceedings of the ACM SIGCOMM 2015 Conference","author":"Mittal Radhika","year":"2015","unstructured":"Radhika Mittal, Vinh The Lam, Nandita Dukkipati, Emily Blem, Hassan Wassel, Monia Ghobadi, Amin Vahdat, Yaogong Wang, David Wetherall, and David Zats. Timely: Rtt-based congestion control for the datacenter. In Proceedings of the ACM SIGCOMM 2015 Conference, page 537--550, 2015."},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/3230543.3230564"},{"key":"e_1_2_1_72_1","first-page":"44","volume-title":"Proceedings of the ACM SIGCOMM 2019 Conference","author":"Li Yuliang","year":"2019","unstructured":"Yuliang Li, Rui Miao, Hongqiang Harry Liu, Yan Zhuang, Fei Feng, Lingbo Tang, Zheng Cao, Ming Zhang, Frank Kelly, Mohammad Alizadeh, and Minlan Yu. Hpcc: High precision congestion control. In Proceedings of the ACM SIGCOMM 2019 Conference, page 44--58, 2019."},{"key":"e_1_2_1_73_1","volume-title":"19th USENIX Symposium on Networked Systems Design and Implementation (NSDI 22)","author":"Addanki Vamsi","year":"2022","unstructured":"Vamsi Addanki, Oliver Michel, and Stefan Schmid. PowerTCP: Pushing the performance limits of datacenter networks. In 19th USENIX Symposium on Networked Systems Design and Implementation (NSDI 22), Renton, WA, April 2022. USENIX Association."},{"key":"e_1_2_1_74_1","volume-title":"Analysis of weighted networks. Physical review E, 70(5):056131","author":"Newman Mark EJ","year":"2004","unstructured":"Mark EJ Newman. Analysis of weighted networks. Physical review E, 70(5):056131, 2004."}],"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\/3579312","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3579312","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:49:27Z","timestamp":1750182567000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3579312"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,27]]},"references-count":74,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,2,27]]}},"alternative-id":["10.1145\/3579312"],"URL":"https:\/\/doi.org\/10.1145\/3579312","relation":{},"ISSN":["2476-1249"],"issn-type":[{"value":"2476-1249","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,2,27]]},"assertion":[{"value":"2023-03-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}