Mars: Near-Optimal Throughput with Shallow Buffers in Reconfigurable Datacenter Networks

Vamsi Addanki, Chen Avin, Stefan Schmid

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    9 Scopus citations

    Abstract

    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. 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. We present Mars, a periodic reconfigurable topology which emulates a d-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.

    Original languageEnglish
    Title of host publicationSIGMETRICS - Proceedings of the 2023 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems
    PublisherAssociation for Computing Machinery, Inc
    Pages3-4
    Number of pages2
    ISBN (Electronic)9798400700743
    DOIs
    StatePublished - 19 Jun 2023
    Event2023 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 2023 - Orlando, United States
    Duration: 19 Jun 202323 Jun 2023

    Publication series

    NameSIGMETRICS 2023 - Abstract Proceedings of the 2023 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems

    Conference

    Conference2023 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 2023
    Country/TerritoryUnited States
    CityOrlando
    Period19/06/2323/06/23

    Keywords

    • buffer requirements
    • datacenter
    • reconfigurable networks.
    • throughput

    ASJC Scopus subject areas

    • Computational Theory and Mathematics
    • Hardware and Architecture
    • Computer Networks and Communications
    • Software

    Fingerprint

    Dive into the research topics of 'Mars: Near-Optimal Throughput with Shallow Buffers in Reconfigurable Datacenter Networks'. Together they form a unique fingerprint.

    Cite this