SRPT-based Congestion Control for Flows with Unknown Sizes

Alex Davydow, Sergey Nikolenko, Vitalii Demianiuk, Pavel Chuprikov, Kirill Kogan

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

2 Scopus citations


Modern datacenter transports are required to support latency constraints, usually represented by various forms of flow completion time (FCT). Most implemented congestion control mechanisms that minimize FCT are based on SRPT priorities (e.g., pFabric and Homa). However, SRPT-based scheduling requires prior knowledge of flow sizes, making this discipline problematic in general. Non-SRPT-based alternatives such as LAS and PIAS are able to cope with this level of uncertainty but suffer from their own limitations: LAS can lead to significant starvation of concurrent elephant flows, while PIAS requires a centralized entity for correct settings. In this work, we generalize SRPT-based scheduling to allow flows with known and unknown sizes to sojourn at the same time. We not only show analytic properties of this generalization but rigorously prove important properties of non-SRPT alternatives with competitive analysis. Based on the proposed SRPT generalization, we introduce a new ASCC congestion control. Our main goal is not to propose yet another congestion control but to identify preferable and pathological traffic patterns with unknown flow sizes for various scheduling disciplines. Our observations are validated by an extensive evaluation study.

Original languageEnglish
Title of host publication2021 IFIP Networking Conference, IFIP Networking 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9783903176393
StatePublished - 21 Jun 2021
Event20th Annual IFIP Networking Conference, IFIP Networking 2021 - Virtual, Espoo, Finland
Duration: 21 Jun 202124 Jun 2021

Publication series

Name2021 IFIP Networking Conference, IFIP Networking 2021


Conference20th Annual IFIP Networking Conference, IFIP Networking 2021
CityVirtual, Espoo


Dive into the research topics of 'SRPT-based Congestion Control for Flows with Unknown Sizes'. Together they form a unique fingerprint.

Cite this