Characterizing the Configuration of Starlink Queuing Conference: Proceedings of the 2026 ACM Internet Measurement Conference; October 12–16, 2026; Karlsruhe, Germany Proceedings of the 2026 ACM Internet Measurement Conference (IMC ’26), October 12–16, 2026, Karlsruhe, Germany DOI: 10.1145/3777912.3809153 ISBN: 979-8-4007-2327-8/2026/10 CCS: Networks Network measurement CCS: Networks Network performance modeling CCS: Networks Network simulations CCS: Networks Wireless access networks

Johan Garcia, Simon Sundberg, Anna Brunstrom · 2026

Read Characterizing the Configuration of Starlink Queuing Conference: Proceedings of the 2026 ACM Internet Measurement Conference; October 12–16, 2026; Karlsruhe, Germany Proceedings of the 2026 ACM Internet Measurement Conference (IMC ’26), October 12–16, 2026, Karlsruhe, Germany DOI: 10.1145/3777912.3809153 ISBN: 979-8-4007-2327-8/2026/10 CCS: Networks Network measurement CCS: Networks Network performance modeling CCS: Networks Network simulations CCS: Networks Wireless access networks by Johan Garcia, Simon Sundberg, Anna Brunstrom (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-27717.txt.

Introduction

Johan Garcia, Simon Sundberg, and Anna Brunstrom characterize Starlink queuing with high-precision burst-pattern traffic generation. Measuring one-way delay and loss against a queue simulator, they find Starlink uses neither per-flow fair queuing nor drop-tail buffers, but drop-front buffer management. Drop-front cuts delay yet may disturb loss-based congestion control assumptions, potentially degrading throughput.

Catalog record

CREATORJohan Garcia, Simon Sundberg, Anna Brunstrom
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE40375
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.27717

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Characterizing the Configuration of Starlink Queuing Conference: Proceedings of the 2026 ACM Internet Measurement Conference; October 12–16, 2026; Karlsruhe, Germany Proceedings of the 2026 ACM Internet Measurement Conference (IMC ’26), October 12–16, 2026, Karlsruhe, Germany DOI: 10.1145/3777912.3809153 ISBN: 979-8-4007-2327-8/2026/10 CCS: Networks Network measurement CCS: Networks Network performance modeling CCS: Networks Network simulations CCS: Networks Wireless access networks Johan Garcia, Simon Sundberg, Anna Brunstrom Abstract . In all networking systems, queuing is important to ensure appropriate resource utilization in the presence of bursty traffic and varying traffic demands. The Starlink access network is additionally also dynamic in terms of the capacity it can provide, and thus queuing plays an even greater role to ensure appropriate communication performance for the end-users while maintaining high resource utilization. However, for Starlink most system design details, along with the setup of the internal queuing, is private information and not publicly available. To address this we have developed a high-precision, burst-pattern controlled, traffic generation approach allowing us to precisely measure the one-way delay for Starlink. By analyzing the delay and loss in conjunction with a queue simulator we find that Starlink does not employ per-flow fair queuing or drop-tail buffers, but it does use drop-front buffer management. While drop-front reduces delay, it may also interfere with the assumptions made by loss-based congestion controls, potentially contributing to throughput degradation. † † cc-license: by 1. Introduction Starlink currently provides Internet access to more than 8 million users ( 46 ) and is an important connectivity provider to remote and under-served areas. Despite its importance in the Internet ecosystem as a connectivity provider with extremely wide coverage, many technical details of the Starlink network configuration, and the resulting performance, are not publicly known. While there have been a number of studies aiming to better understand the characteristics of various components of the Starlink network ( 42 ; 43 ; 11 ; 31 ) and the service it provides ( 22 ; 39 ; 26 ; 14 ) , so far there has been no study focusing on the queuing behavior of Starlink. The queuing behavior is of considerable importance, as it can have a large influence both on latency, and on the congestion control (CC) behavior of the forwarded traffic. In this study, we perform a comprehensive examination of Starlink queuing utilizing two geographically separated user terminals. To have detailed control of the generated probing traffic, a custom traffic generator is utilized. We design a probe pattern encompassing some 325000 UDP probe packets, which are grouped into 120 distinct traffic burst types, where the burst types vary in terms of burst send rate and burst length. Through repeated experiments this results in more than 10 million probe packets, which are analyzed to infer details about the queuing configuration. We find evidence indicating that Starlink queues are not set up with per-flow fair queuing, but instead all flows of a user share a single queue. Perhaps most interestingly, we find that the buffer management strategy, in terms of deciding which packets to drop, is not the commonly used drop-tail, but rather a drop-front strategy. While drop-front reduces latency in that its average queuing delay is lower, drop-front may interact with CC dynamics. This finding is quite significant, as it provides additional background to the poor Starlink throughput performance observed by CCs that use packet loss as their main congestion signal. Severe underutilization of the potentially available communication resources occurs when a single flow is transferred using a loss-sensitive CC such as Cubic ( 26 ; 30 ; 38 ; 13 ) . As Cubic is the default CC in the Linux kernel, a large fraction of all traffic traversing Starlink can be expected to be Cubic traffic, and this traffic can attain considerably lower throughput possibly linked to the queuing characteristics uncovered in this investigation. This work provides the following main contributions: • A flexible queue characterization methodology employing precise pattern-controlled traffic generation. • A queuing simulator allowing insights to be drawn by fitting against the empirical observations. • A detailed characterization of the Starlink queuing configuration, including the likely queue size. • Additional insight into the low-throughput anomaly that has been observed for loss-based CCs, such as Cubic, over the Starlink network. To allow further analyses we provide our data and the queuing simulator developed for this research ( 15 ) . 2. Background and related work It is well known that the Starlink network characteristics vary over time in terms of available capacity, round-trip time and packet loss ( 14 ; 30 ; 39 ) . Previous work has established that Starlink uses a 15-second reconfiguration interval ( 14 ; 39 ) and schedules transmissions in 1.33 ms link layer frames ( 21 ; 11 ) . The short term throughput of Starlink is dependent on the physical transmission rate, and the allocation structure of the link layer frames ( 10 ; 9 ) . Potential queuing within the user-facing edge router is examined in ( 17 ) , but as this router is not the end-to-end bottleneck no significant buffer buildup was identified. In contrast, our work concerns the queue at the actual end-to-end bottleneck, and provides a detailed characterization of its behavior. In terms of approaches for evaluating queuing configuration, the Tada approach ( 25 ) intends to detect if a bottleneck router uses active queue management (AQM) or not, while being robust to shared background traffic and potentially multiple bottlenecks. Our setting here is more constrained, while also having a wider analysis objective. A method for detecting FIFO, PIE and FQ-CoDel AQM in the context of DASH-like streaming is described in ( 28 ) . Detecting the presence of fair queuing is covered in ( 1 ) . The queuing configuration interacts with the CC, and there have been several studies evaluating CCs specifically for Starlink. In ( 6 ) 10-flow measurements show that BBR performs better than Cubic, while ( 30 ) examines several CCs and finds that Cubic achieves a quarter of the uplink throughput compared to BBRv1. Other measurement studies include ( 39 ) , which provides global throughput results based on 10s long single flow measurements from a large number of servers with unspecified CC configuration. In ( 20 ) TCP throughput is evaluated for single, four, and eight flows with an unspecified CC variant, likely Cubic. An early work ( 26 ) compared 5 CCs, including BBR and Cubic, using an unspecified number of flows, finding that BBRv1 achieves much higher throughput than Cubic. In ( 38 ) Iperf3 is used with Cubic, with an unspecified duration and number of flows. That work also measures throughput with UDP, and reports TCP achieving 39\text{\,}\mathrm{\%} of the UDP throughput, which indicates considerable underutilization for the Cubic CC. A recent comparison between Cubic, BBR and several other CCs highlighted that single flow Cubic on average reached less than a quarter of the BBR throughput ( 13 ) . There are also several studies focusing on LEO-specific CC improvements, including LeoCC ( 29 ) which also considers the impact of buffer management on their proposed scheme. LEO-adapted CC for QUIC is examined in ( 51 ; 24 ) , while SaTCP is proposed and

Read the complete text