{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T01:43:46Z","timestamp":1787017426969,"version":"build-2736575974"},"reference-count":69,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2021,12,14]],"date-time":"2021-12-14T00:00:00Z","timestamp":1639440000000},"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"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["438892507"],"award-info":[{"award-number":["438892507"]}],"id":[{"id":"10.13039\/501100001659","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":[[2021,12,14]]},"abstract":"<jats:p>The bandwidth and latency requirements of modern datacenter applications have led researchers to propose various topology designs using static, dynamic demand-oblivious (rotor), and\/or dynamic demand-aware switches. However, given the diverse nature of datacenter traffic, there is little consensus about how these designs would fare against each other. In this work, we analyze the throughput of existing topology designs under different traffic patterns and study their unique advantages and potential costs in terms of bandwidth and latency ''tax''. To overcome the identified inefficiencies, we propose Cerberus, a unified, two-layer leaf-spine optical datacenter design with three topology types. Cerberus systematically matches different traffic patterns with their most suitable topology type: e.g., latency-sensitive flows are transmitted via a static topology, all-to-all traffic via a rotor topology, and elephant flows via a demand-aware topology. We show analytically and in simulations that Cerberus can improve throughput significantly compared to alternative approaches and operate datacenters at higher loads while being throughput-proportional.<\/jats:p>","DOI":"10.1145\/3491050","type":"journal-article","created":{"date-parts":[[2021,12,15]],"date-time":"2021-12-15T13:32:19Z","timestamp":1639575139000},"page":"1-33","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":35,"title":["Cerberus"],"prefix":"10.1145","volume":"5","author":[{"given":"Chen","family":"Griner","sequence":"first","affiliation":[{"name":"Ben-Gurion University of the Negev, Beer-Sheva, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Johannes","family":"Zerwas","sequence":"additional","affiliation":[{"name":"Technical University of Munich, Munich, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andreas","family":"Blenk","sequence":"additional","affiliation":[{"name":"Technical University of Munich, Munich, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Manya","family":"Ghobadi","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Boston, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Stefan","family":"Schmid","sequence":"additional","affiliation":[{"name":"TU Berlin, University of Vienna, &amp; Fraunhofer SIT, Berlin, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chen","family":"Avin","sequence":"additional","affiliation":[{"name":"Ben-Gurion University of the Negev, Beer-Sheva, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,12,15]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"H. Ballani P. Costa R. Behrendt D. Cletheroe I. Haller K. Jozwik F. Karinou S. Lange K. Shi B. Thomsen et al. Sirius: A flat datacenter network with nanosecond optical switching \" in Proceedings of the Annual conference of the ACM Special Interest Group on Data Communication on the applications technologies architectures and protocols for computer communication pp. 782--797 2020."},{"key":"e_1_2_1_2_1","volume-title":"Mirror mirror on the ceiling: Flexible wireless links for data centers,\" Proc. ACM SIGCOMM Computer Communication Review (CCR)","author":"Zhou X.","unstructured":"X. Zhou, Z. Zhang, Y. Zhu, Y. Li, S. Kumar, A. Vahdat, B. Y. Zhao, and H. Zheng, Mirror mirror on the ceiling: Flexible wireless links for data centers,\" Proc. ACM SIGCOMM Computer Communication Review (CCR), vol. 42, no. 4, pp. 443--454, 2012."},{"key":"e_1_2_1_3_1","volume-title":"ACM Workshop on Hot Topics in Networks (HotNets)","author":"Kandula S.","year":"2009","unstructured":"S. Kandula, J. Padhye, and P. Bahl, Flyways to de-congest data center networks,\" in Proc. ACM Workshop on Hot Topics in Networks (HotNets), 2009."},{"key":"e_1_2_1_4_1","volume-title":"ACM","author":"Mellette W. M.","year":"2017","unstructured":"W. M. Mellette, R. McGuinness, A. Roy, A. Forencich, G. Papen, A. C. Snoeren, and G. Porter, Rotornet: A scalable, low-complexity, optical datacenter network,\" in Proceedings of the Conference of the ACM Special Interest Group on Data Communication, pp. 267--280, ACM, 2017."},{"key":"e_1_2_1_5_1","first-page":"1","volume-title":"Expanding across time to deliver bandwidth efficiency and low latency,\" in 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20)","author":"Mellette W. M.","year":"2020","unstructured":"W. M. Mellette, R. Das, Y. Guo, R. McGuinness, A. C. Snoeren, and G. Porter, Expanding across time to deliver bandwidth efficiency and low latency,\" in 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20), pp. 1--18, 2020."},{"key":"e_1_2_1_6_1","volume-title":"Helios: a hybrid electrical\/optical switch architecture for modular data centers,\" ACM SIGCOMM Computer Communication Review","author":"Farrington N.","unstructured":"N. Farrington, G. Porter, S. Radhakrishnan, H. H. Bazzaz, V. Subramanya, Y. Fainman, G. Papen, and A. Vahdat, Helios: a hybrid electrical\/optical switch architecture for modular data centers,\" ACM SIGCOMM Computer Communication Review, vol. 41, no. 4, pp. 339--350, 2011."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2740070.2626328"},{"key":"e_1_2_1_8_1","first-page":"577","volume-title":"NSDI'17","author":"Chen L.","year":"2017","unstructured":"L. Chen, K. Chen, Z. Zhu, M. Yu, G. Porter, C. Qiao, and S. Zhong, Enabling wide-spread communications on optical fabric with megaswitch,\" in Proceedings of the 14th USENIX Conference on Networked Systems Design and Implementation, NSDI'17, (USA), pp. 577--593, USENIX Association, 2017."},{"key":"e_1_2_1_9_1","first-page":"283","article-title":"Quartz: A new design element for low-latency dcns,\" SIGCOMM Comput","volume":"44","author":"Liu Y. J.","year":"2014","unstructured":"Y. J. Liu, P. X. Gao, B. Wong, and S. Keshav, Quartz: A new design element for low-latency dcns,\" SIGCOMM Comput. Commun. Rev., vol. 44, pp. 283--294, Aug. 2014.","journal-title":"Commun. Rev."},{"key":"e_1_2_1_10_1","volume-title":"Osa: An optical switching architecture for data center networks with unprecedented flexibility,\" IEEE\/ACM Transactions on Networking (TON)","author":"Chen K.","unstructured":"K. Chen, A. Singla, A. Singh, K. Ramachandran, L. Xu, Y. Zhang, X. Wen, and Y. Chen, Osa: An optical switching architecture for data center networks with unprecedented flexibility,\" IEEE\/ACM Transactions on Networking (TON), vol. 22, no. 2, pp. 498--511, 2014."},{"key":"e_1_2_1_11_1","volume-title":"ACM","author":"Ghobadi M.","year":"2016","unstructured":"M. Ghobadi, R. Mahajan, A. Phanishayee, N. Devanur, J. Kulkarni, G. Ranade, P.-A. Blanche, H. Rastegarfar, M. Glick, and D. Kilper, Projector: Agile reconfigurable data center interconnect,\" in Proceedings of the 2016 ACM SIGCOMM Conference, pp. 216--229, ACM, 2016."},{"key":"e_1_2_1_12_1","volume-title":"c-through: Part-time optics in data centers,\" ACM SIGCOMM Computer Communication Review","author":"Wang G.","unstructured":"G. Wang, D. G. Andersen, M. Kaminsky, K. Papagiannaki, T. Ng, M. Kozuch, and M. Ryan, c-through: Part-time optics in data centers,\" ACM SIGCOMM Computer Communication Review, vol. 41, no. 4, pp. 327--338, 2011."},{"key":"e_1_2_1_13_1","volume-title":"Splaynet: Towards locally self-adjusting networks,\" IEEE\/ACM Transactions on Networking (ToN)","author":"Schmid S.","unstructured":"S. Schmid, C. Avin, C. Scheideler, M. Borokhovich, B. Haeupler, and Z. Lotker, Splaynet: Towards locally self-adjusting networks,\" IEEE\/ACM Transactions on Networking (ToN), vol. 24, no. 3, pp. 1421--1433, 2016."},{"key":"e_1_2_1_14_1","volume-title":"Costly circuits, submodular schedules and approximate carath\u00e9odory theorems,\" Queueing Systems","author":"Venkatakrishnan S. B.","unstructured":"S. B. Venkatakrishnan, M. Alizadeh, and P. Viswanath, Costly circuits, submodular schedules and approximate carath\u00e9odory theorems,\" Queueing Systems, vol. 88, no. 3--4, pp. 311--347, 2018."},{"key":"e_1_2_1_15_1","volume-title":"Online and offline greedy algorithms for routing with switching costs,\" arXiv preprint arXiv:1905.02800","author":"Schwartz R.","year":"2019","unstructured":"R. Schwartz, M. Singh, and S. Yazdanbod, Online and offline greedy algorithms for routing with switching costs,\" arXiv preprint arXiv:1905.02800, 2019."},{"key":"e_1_2_1_16_1","volume-title":"ACM","author":"Singla A.","year":"2010","unstructured":"A. Singla, A. Singh, K. Ramachandran, L. Xu, and Y. Zhang, Proteus: a topology malleable data center network,\" in Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks, p. 8, ACM, 2010."},{"key":"e_1_2_1_17_1","first-page":"498","volume-title":"Osa: An optical switching architecture for data center networks with unprecedented flexibility,\" IEEE\/ACM Transactions on Networking","author":"Chen K.","year":"2014","unstructured":"K. Chen, A. Singla, A. Singh, K. Ramachandran, L. Xu, Y. Zhang, X. Wen, and Y. Chen, Osa: An optical switching architecture for data center networks with unprecedented flexibility,\" IEEE\/ACM Transactions on Networking, vol. 22, pp. 498--511, April 2014."},{"key":"e_1_2_1_18_1","volume-title":"Reconfigurable optical networks will move supercomputerdata 100x faster,\" in IEEE Spectrum","author":"Hampson M.","year":"2021","unstructured":"M. Hampson, Reconfigurable optical networks will move supercomputerdata 100x faster,\" in IEEE Spectrum, 2021."},{"key":"e_1_2_1_19_1","volume-title":"Fleet-fast lanes for expedited execution at 10 terabits: Program overview,\" IEEE Internet Computing","author":"Douglis F.","year":"2021","unstructured":"F. Douglis, S. Robertson, E. Van den Berg, J. Micallef, M. Pucci, A. Aiken, M. Hattink, M. Seok, and K. Bergman, Fleet-fast lanes for expedited execution at 10 terabits: Program overview,\" IEEE Internet Computing, 2021."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3393691.3394205"},{"key":"e_1_2_1_21_1","volume-title":"ACM","author":"Benson T.","year":"2010","unstructured":"T. Benson, A. Akella, and D. A. Maltz, Network traffic characteristics of data centers in the wild,\" in Proceedings of the 10th ACM SIGCOMM conference on Internet measurement, pp. 267--280, ACM, 2010."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2829988.2787472"},{"key":"e_1_2_1_23_1","first-page":"123","volume-title":"Inside the social network's (datacenter) network,\" in Proc. ACM SIGCOMM Computer Communication Review (CCR)","author":"Roy A.","year":"2015","unstructured":"A. Roy, H. Zeng, J. Bagga, G. Porter, and A. C. Snoeren, Inside the social network's (datacenter) network,\" in Proc. ACM SIGCOMM Computer Communication Review (CCR), vol. 45, pp. 123--137, ACM, 2015."},{"key":"e_1_2_1_24_1","volume-title":"Data Center TCP (DCTCP),\" in SIGCOMM","author":"Alizadeh M.","year":"2010","unstructured":"M. Alizadeh, A. Greenberg, D. A. Maltz, J. Padhye, P. Patel, B. Prabhakar, S. Sengupta, and M. Sridharan, Data Center TCP (DCTCP),\" in SIGCOMM, 2010."},{"key":"e_1_2_1_25_1","volume-title":"Horovod: fast and easy distributed deep learning in tensorflow,\" CoRR","author":"Sergeev A.","year":"2018","unstructured":"A. Sergeev and M. D. Balso, Horovod: fast and easy distributed deep learning in tensorflow,\" CoRR, vol. abs\/1802.05799, 2018."},{"key":"e_1_2_1_26_1","volume-title":"A study of process arrival patterns for mpi collective operations,\" International Journal of Parallel Programming","author":"Faraj A.","unstructured":"A. Faraj, P. Patarasuk, and X. Yuan, A study of process arrival patterns for mpi collective operations,\" International Journal of Parallel Programming, vol. 36, no. 6, pp. 543--570, 2008."},{"key":"e_1_2_1_27_1","volume-title":"Tree-based allreduce communication on mxnet","author":"Yang C.","year":"2018","unstructured":"C. Yang, Tree-based allreduce communication on mxnet,\" 2018."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3005745.3005747"},{"key":"e_1_2_1_29_1","volume-title":"A survey of reconfigurable optical networks,\" in Optical Switching and Networking (OSN)","author":"Hall M. N.","year":"2021","unstructured":"M. N. Hall, K.-T. Foerster, S. Schmid, and R. Durairajan, A survey of reconfigurable optical networks,\" in Optical Switching and Networking (OSN), Elsevier, 2021."},{"key":"e_1_2_1_30_1","volume-title":"ACM","author":"Kassing S.","year":"2017","unstructured":"S. Kassing, A. Valadarsky, G. Shahaf, M. Schapira, and A. Singla, Beyond fat-trees without antennae, mirrors, and disco-balls,\" in Proceedings of the Conference of the ACM Special Interest Group on Data Communication, pp. 281--294, ACM, 2017."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1402946.1402967"},{"key":"e_1_2_1_32_1","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1109\/ISCA.2008.19","volume-title":"Technology-driven, highly-scalable dragonfly topology,\" in 2008 International Symposium on Computer Architecture","author":"Kim J.","year":"2008","unstructured":"J. Kim, W. J. Dally, S. Scott, and D. Abts, Technology-driven, highly-scalable dragonfly topology,\" in 2008 International Symposium on Computer Architecture, pp. 77--88, IEEE, 2008."},{"key":"e_1_2_1_33_1","volume-title":"Bcube: a high performance, server-centric network architecture for modular data centers,\" ACM SIGCOMM Computer Communication Review","author":"Guo C.","unstructured":"C. Guo, G. Lu, D. Li, H. Wu, X. Zhang, Y. Shi, C. Tian, Y. Zhang, and S. Lu, Bcube: a high performance, server-centric network architecture for modular data centers,\" ACM SIGCOMM Computer Communication Review, vol. 39, no. 4, pp. 63--74, 2009."},{"key":"e_1_2_1_34_1","first-page":"25","volume-title":"Mdcube: a high performance network structure for modular data center interconnection,\" in Proceedings of the 5th international conference on Emerging networking experiments and technologies","author":"Wu H.","year":"2009","unstructured":"H. Wu, G. Lu, D. Li, C. Guo, and Y. Zhang, Mdcube: a high performance network structure for modular data center interconnection,\" in Proceedings of the 5th international conference on Emerging networking experiments and technologies, pp. 25--36, ACM, 2009."},{"key":"e_1_2_1_35_1","first-page":"17","volume-title":"USENIX Symposium on Networked Systems Design and Implementation (NSDI)","volume":"12","author":"Singla A.","year":"2012","unstructured":"A. Singla, C.-Y. Hong, L. Popa, and P. B. Godfrey, Jellyfish: Networking data centers, randomly.,\" in Proc. USENIX Symposium on Networked Systems Design and Implementation (NSDI), vol. 12, pp. 17--17, 2012."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2829988.2787508"},{"key":"e_1_2_1_37_1","first-page":"399","volume-title":"F10: A fault-tolerant engineered network,\" in Presented as part of the 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 13)","author":"Liu V.","year":"2013","unstructured":"V. Liu, D. Halperin, A. Krishnamurthy, and T. Anderson, F10: A fault-tolerant engineered network,\" in Presented as part of the 10th USENIX Symposium on Networked Systems Design and Implementation (NSDI 13), pp. 399--412, 2013."},{"key":"e_1_2_1_38_1","volume-title":"International Symposium on Distributed Computing (DISC)","author":"Avin C.","year":"2017","unstructured":"C. Avin, K. Mondal, and S. Schmid, Demand-aware network designs of bounded degree,\" in Proc. International Symposium on Distributed Computing (DISC), 2017."},{"key":"e_1_2_1_39_1","volume-title":"Flexspander: augmenting expander networks in high-performance systems with optical bandwidth steering,\" IEEE\/OSA Journal of Optical Communications and Networking","author":"Teh M. Y.","unstructured":"M. Y. Teh, Z. Wu, and K. Bergman, Flexspander: augmenting expander networks in high-performance systems with optical bandwidth steering,\" IEEE\/OSA Journal of Optical Communications and Networking, vol. 12, no. 4, pp. B44--B54, 2020."},{"key":"e_1_2_1_40_1","first-page":"761","volume-title":"Storage and Analysis","author":"Jyothi S. A.","year":"2016","unstructured":"S. A. Jyothi, A. Singla, P. B. Godfrey, and A. Kolla, Measuring and understanding throughput of network topologies,\" in SC'16: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, pp. 761--772, IEEE, 2016."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3452296.3472900"},{"key":"e_1_2_1_42_1","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1145\/1592568.1592576","volume-title":"Vl2: a scalable and flexible data center network,\" in Proceedings of the ACM SIGCOMM 2009 conference on Data communication","author":"Greenberg A.","year":"2009","unstructured":"A. Greenberg, J. R. Hamilton, N. Jain, S. Kandula, C. Kim, P. Lahiri, D. A. Maltz, P. Patel, and S. Sengupta, Vl2: a scalable and flexible data center network,\" in Proceedings of the ACM SIGCOMM 2009 conference on Data communication, pp. 51--62, 2009."},{"key":"e_1_2_1_43_1","unstructured":"MEMS-Optical-Switches. http:\/\/www.diconfiber.com\/products\/mems_matrix_optical_switches.php."},{"key":"e_1_2_1_44_1","unstructured":"Edge 64 Optical Circuit Switch. \" https:\/\/www.calient.net\/products\/edge640-optical-circuit-switch\/."},{"key":"e_1_2_1_45_1","volume-title":"A throughput-centric view of the performance of datacenter topologies,\" in To appear in Proceedings of the ACM SIGCOMM 2021 conference","author":"Namyar P.","year":"2021","unstructured":"P. Namyar, S. Supittayapornpong, M. Zhang, M. Yu, and R. Govindan, A throughput-centric view of the performance of datacenter topologies,\" in To appear in Proceedings of the ACM SIGCOMM 2021 conference, 2021."},{"key":"e_1_2_1_46_1","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1145\/1851182.1851192","volume-title":"Data center tcp (dctcp),\" in Proceedings of the ACM SIGCOMM 2010 conference","author":"Alizadeh M.","year":"2010","unstructured":"M. Alizadeh, A. Greenberg, D. A. Maltz, J. Padhye, P. Patel, B. Prabhakar, S. Sengupta, and M. Sridharan, \"Data center tcp (dctcp),\" in Proceedings of the ACM SIGCOMM 2010 conference, pp. 63--74, 2010."},{"key":"e_1_2_1_47_1","first-page":"29","volume-title":"USENIX Symposium on Networked Systems Design and Implementation (NSDI)","author":"Singla A.","year":"2014","unstructured":"A. Singla, P. B. Godfrey, and A. Kolla, \"High throughput data center topology design.,\" in Proc. USENIX Symposium on Networked Systems Design and Implementation (NSDI), pp. 29--41, 2014."},{"key":"e_1_2_1_48_1","first-page":"336","volume-title":"Storage and Analysis","author":"Jain N.","year":"2014","unstructured":"N. Jain, A. Bhatele, X. Ni, N. J. Wright, and L. V. Kale, \"Maximizing throughput on a dragonfly network,\" in SC'14: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, pp. 336--347, IEEE, 2014."},{"key":"e_1_2_1_49_1","first-page":"1","volume-title":"Leed: A lightwave energy-efficient datacenter,\" in 2019 Optical Fiber Communications Conference and Exhibition (OFC)","author":"Fainman Y. S.","year":"2019","unstructured":"Y. S. Fainman, J. Ford, W. M. Mellette, S. M. G. Porter, A. C. Snoeren, G. Papen, S. Saeedi, J. Cunningham, A. Krishnamoorthy, M. Gehl, C. T. DeRose, P. S. Davids, D. C. Trotter, A. L. Starbuck, C. M. Dallo, D. Hood, A. Pomerene, and A. Lentine, \"Leed: A lightwave energy-efficient datacenter,\" in 2019 Optical Fiber Communications Conference and Exhibition (OFC), pp. 1--3, 2019."},{"key":"e_1_2_1_50_1","volume-title":"C-share: Optical circuits sharing for software-defined data-centers,\" arXiv preprint arXiv:1609.04521","author":"Ben-Itzhak Y.","year":"2016","unstructured":"Y. Ben-Itzhak, C. Caba, L. Schour, and S. Vargaftik, \"C-share: Optical circuits sharing for software-defined data-centers,\" arXiv preprint arXiv:1609.04521, 2016."},{"key":"e_1_2_1_51_1","first-page":"191","volume-title":"Auto: Scaling deep reinforcement learning for datacenter-scale automatic traffic optimization,\" in Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication","author":"Chen L.","year":"2018","unstructured":"L. Chen, J. Lingys, K. Chen, and F. Liu, \"Auto: Scaling deep reinforcement learning for datacenter-scale automatic traffic optimization,\" in Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication, pp. 191--205, 2018."},{"key":"e_1_2_1_52_1","first-page":"455","volume-title":"Information-agnostic flow scheduling for commodity data centers,\" in 12th USENIX Symposium on Networked Systems Design and Implementation (NSDI 15)","author":"Bai W.","year":"2015","unstructured":"W. Bai, L. Chen, K. Chen, D. Han, C. Tian, and H. Wang, \"Information-agnostic flow scheduling for commodity data centers,\" in 12th USENIX Symposium on Networked Systems Design and Implementation (NSDI 15), pp. 455--468, 2015."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1137\/1037083"},{"key":"e_1_2_1_54_1","unstructured":"H. Ballani P. Costa R. Behrendt D. Cletheroe I. Haller K. Jozwik F. Karinou S. Lange K. Shi B. Thomsen et al. \"Sirius: A flat datacenter network with nanosecond optical switching \" in Proceedings of the Annual conference of the ACM Special Interest Group on Data Communication on the applications technologies architectures and protocols for computer communication pp. 782--797 2020."},{"key":"e_1_2_1_55_1","doi-asserted-by":"crossref","unstructured":"L. G. Valiant \"A scheme for fast parallel communication \" SIAM journal on computing vol. 11 no. 2 pp. 350--361 1982.","DOI":"10.1137\/0211027"},{"key":"e_1_2_1_56_1","first-page":"297","volume-title":"Sunflow: Efficient optical circuit scheduling for coflows,\" in Proceedings of the 12th International on Conference on emerging Networking EXperiments and Technologies","author":"Huang X. S.","year":"2016","unstructured":"X. S. Huang, X. S. Sun, and T. E. Ng, \"Sunflow: Efficient optical circuit scheduling for coflows,\" in Proceedings of the 12th International on Conference on emerging Networking EXperiments and Technologies, pp. 297--311, 2016."},{"key":"e_1_2_1_57_1","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1007\/978-3-642-22670-0_30","volume-title":"Miscellanea on the Interplay between Randomness and Computation","author":"Goldreich O.","year":"2011","unstructured":"O. Goldreich, \"Basic facts about expander graphs,\" in Studies in Complexity and Cryptography. Miscellanea on the Interplay between Randomness and Computation, pp. 451--464, Springer, 2011."},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1364\/OPTICA.3.000064"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/1644893.1644918"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/2378956.2378964"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2014.03.025"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/3131365.3131375"},{"key":"e_1_2_1_63_1","volume-title":"Scheduling opportunistic links in two-tiered reconfigurable datacenters,\" in 33rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)","author":"Kulkarni J.","year":"2021","unstructured":"J. Kulkarni, S. Schmid, and P. Schmidt, \"Scheduling opportunistic links in two-tiered reconfigurable datacenters,\" in 33rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2021."},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/2486001.2486007"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976489.3"},{"key":"e_1_2_1_66_1","doi-asserted-by":"crossref","unstructured":"N. McKeown \"The islip scheduling algorithm for input-queued switches \" IEEE\/ACM transactions on networking vol. 7 no. 2 pp. 188--201 1999.","DOI":"10.1109\/90.769767"},{"key":"e_1_2_1_67_1","first-page":"1043","volume-title":"Scheduling for weighted flow and completion times in reconfigurable networks,\" in IEEE Conference on Computer Communications (INFOCOM)","author":"Dinitz M.","year":"2020","unstructured":"M. Dinitz and B. Moseley, \"Scheduling for weighted flow and completion times in reconfigurable networks,\" in IEEE Conference on Computer Communications (INFOCOM), pp. 1043--1052, 2020."},{"key":"e_1_2_1_68_1","volume-title":"38th International Symposium on Computer Performance, Modeling, Measurements and Evaluation (PERFORMANCE)","author":"Bienkowski M.","year":"2020","unstructured":"M. Bienkowski, D. Fuchssteiner, J. Marcinkowski, and S. Schmid, \"Online dynamic b-matching with applications to reconfigurable datacenter networks,\" in Proc. 38th International Symposium on Computer Performance, Modeling, Measurements and Evaluation (PERFORMANCE), 2020."},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-06-01126-8"}],"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\/3491050","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3491050","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:25:06Z","timestamp":1750181106000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3491050"}},"subtitle":["The Power of Choices in Datacenter Topology Design - A Throughput Perspective"],"short-title":[],"issued":{"date-parts":[[2021,12,14]]},"references-count":69,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,12,14]]}},"alternative-id":["10.1145\/3491050"],"URL":"https:\/\/doi.org\/10.1145\/3491050","relation":{},"ISSN":["2476-1249"],"issn-type":[{"value":"2476-1249","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12,14]]},"assertion":[{"value":"2021-12-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}