CS Paper Radar

Bounding Mobile Latency from Network Interconnections

Shefali Tushar Kulkarni, John Heidemann

cs.NI ·submitted 2026-10-13 20:22 UTC · v1
published

Abstract

Mobile latency is determined by how Mobile Network Operators (MNOs) route traffic: from phones, across the MNO's network to exit points where it enters the public Internet. Exit points are few, and MNOs are quiet about details, but their role prompts us to ask: What is the latency cost of sending traffic through an exit point? We develop a new method to evaluate this question, and demonstrate it on the three largest U.S. MNOs, although in principle it can apply globally. Using new analysis of existing traceroutes, we find that AT&T, T-Mobile, and Verizon funnel nationwide traffic through only 9, 5, and 9 exits, and the geographic detour they incur adds up to 62.1 ms compared to an ideal, direct-path latency. Routing delays also add latency. We show that even assuming speed-of-light paths through the exit points, latency is still up to 46.9 ms more than optimal. To understand if these costs can be overcome, we compare actual to theoretically optimal placements, finding that the latencies of current placements are 18-66% above the population-weighted optimum and 32-72% above the market-share-weighted optimum with the same number of exits. However, we show this gap is small in absolute terms: perfect placement would recover only a few milliseconds of the tens that remain. We show that geographic optimization saves little latency: the inflation users experience comes from routing and other overhead.

Comment
12 pages, 8 figures, This paper is going to be published at the 21st Asian Internet Engineering Conference (AINTEC) in 2026 in Taipei, Taiwan
DOI
10.1145/3858062.3858394

Closest papers

Nearest neighbours by meaning across the whole index.

How Global Is Anycast?: Evaluating Performance Gaps

cs.NI ·2026-10-29 ·Mohammad Shaikh Sadid Khan, Karishma Setya, ASM Rizvi
similarity 0.59
Abstract · 9 pages, 9 figures, 1 table

Anycast networks aim to reduce latency by directing users to nearby service sites. However, users can still experience high latency even when accessing services via anycast. Some anycast deployments are localized and intended to serve a specific geographic region, while others are globally distributed to support users worldwide, with the expectation of consistently low latency across locations. In practice, latency can remain poor for certain users due to factors such as routing inefficiencies and peering relationships. These inefficiencies are often more pronounced in regions such as Africa, Asia or South America, where Internet connectivity is generally less mature than in North America or Europe. Despite this, there has been no in-depth analysis of anycast performance in these continents. In this paper, we examine the latency experienced by users in these regions when accessing anycast networks. We analyze more than 10,000 anycast prefixes, quantify the severity of latency problems, and show that clients in Africa, Asia, and South America experience substantially higher latency than those in North America. We also investigate the underlying causes of this performance gap.

0.15

Joint upper-bound coverage and route-choice utility: an empirical evaluation on two urban proxy tasks

cs.AI cs.CY ·2026-10-04 ·Jianing Long, Xiaobin Li, Wuming Lei, Weiguang Wang
theoryunusual similarity 0.56
Abstract

Whether more accurate traffic forecasts or higher uncertainty coverage improve route decisions is unclear. We evaluate this question with a frozen protocol that separates speed error, joint candidate path upper bound coverage, route selection, and realized loss. Using processed road speed data from Beijing and Chengdu, we construct offline proxy tasks with 150 origin destination pairs, three candidate paths, and 14 test days per city. We compare raw 90th percentile path time bounds with jointly calibrated upper bounds under minimum bound route choice. Joint coverage rises from 83.19% to 92.26% in Beijing M1, from 75.14% to 88.33% in Chengdu M1, and from 74.01% to 90.64% in Chengdu M2. Yet C2 increases lateness by 0.1633, 0.7848, and 0.9200 percentage points, respectively, and mean travel time by 0.588, 3.082, and 4.418 seconds. In a separate Chengdu predictor comparison, a 14.91% reduction in speed mean absolute error accompanies a 1.4571 percentage point reduction in lateness under C0. Joint coverage is therefore not a surrogate for downstream route utility in these frozen tasks the offline results do not establish online or causal benefits.

0.27

One-Way Delay Model for 5G Low Latency, High Data Rate Communications

cs.NI ·2026-10-09 ·Hamid Hassani, Sonia M. Heemstra de Groot, Ignas G. Niemegeers, Kishor C. Joshi, George Exarchakos
publishedhighly cited similarity 0.55
Abstract

Achieving low delay and high data rate communication in 5G requires preventing persistent queue backlogs at path bottlenecks. A key indicator of queue buildup is an increase in one-way delay (OWD) of packets. However, accurately measuring OWD is challenging due to synchronization issues between the sender and receiver. Moreover, using OWD to infer the onset of queueing can be inefficient. For instance, congestion control mechanisms that rely on latency as a congestion signal may result in cellular network underutilization, see, e.g., [1]. Thus, to develop more efficient rate control approaches, it is crucial not only to estimate OWD accurately but also to perform a more fine-grained analysis that provides detailed insights into the queue status. This paper presents a framework for modeling OWD in 5G edge networks, where the wireless link is typically the path bottleneck. %, by modeling it through measurable delay components. We demonstrate that OWD is dominated by queueing delay (QD), particularly at high data rates. We analyze QD by decomposing it into two main components: aggregation delay and channel access time. Aggregation delay can be accurately measured at the user equipment (UE), and channel access time can be estimated based on network conditions. Our key contribution shows that QD, while challenging to measure directly at the base station (BS), can be closely approximated by combining these components. We validate this model through NS3 simulations under varying network loads and single- and multi-UE scenarios. This framework provides a foundation for developing advanced mechanisms for congestion control and bottleneck detection in 5G networks.

0.67

Centrality-Based Deployment of Queue Policies in Acyclic Multipath Routing Networks

cs.NI ·2026-08-25 ·Mahima Gupta, Acquin Biju, Rijul Jain, Dipesh Sharma, Sreelakshmi Manjunath
similarity 0.52
Abstract

Excessive queueing delays constitute a significant impediment to latency-sensitive network applications. Although effective deployment of Active Queue Management (AQM) strategies has been proposed as a necessary solution, deployment remains sparse. This paper studies AQM deployment in a specific class of networks where routers/switches have a topological hierarchy, form acyclic paths, and adopt multipath routing. Our approach rests on the well-established premise that AQM deployment impacts packet-forwarding dynamics in networks carrying TCP flows, thus establishing a direct link between stability and network performance. We use fluid models for TCP and queue dynamics in the network, along with a simple threshold-based queue policy to outline a closed-loop model for the network. Stability analyses reveal that while the network is vulnerable to instability as the average round-trip time (RTT) of the TCP flows increases, it tolerates a much larger RTT without losing stability when the threshold-based AQM is deployed in an appropriate router. We then define a Katz centrality-based metric to choose the most appropriate router for AQM deployment, and argue that doing so ensures the greatest stabilising effect. Finally, packet-level simulations corroborate that the proposed deployment strategy ensures low-latency operation of the network.

0.29

Timing Sensitivity in Actuated Traffic Signal Control: A simulation study on one urban network

eess.SY ·2026-09-29 ·Nitai Aharoni
code/data similarity 0.51
Abstract · 13 pages, 1 figure, 12 tables. Code, network and experiment configurations at https://github.com/nitaiaharoni1/traffic-simulator

A comparison between adaptive and fixed-time traffic signals can change when only their timing settings change. We examine this sensitivity in 240 simulation runs on one OpenStreetMap-derived urban network, using eight configurations, three arrival rates and ten paired demand seeds. The experiment varies the maximum green of presence-based actuation, retimes the fixed baseline, and includes a discharge-based phase-termination rule. The endpoint is finite-window time spent per offered trip, including entry waiting and penalties for removed or abandoned trips. At the highest tested load, actuation with a maximum green of twice the planned split has a mean endpoint 57.4 per cent above the original fixed plan. Reducing that multiplier to 1.25 puts it 70.7 per cent below the same plan. Against the best of three tested fixed plans, discharge-based termination reduces the mean endpoint by 14.8, 15.8 and 18.3 per cent across the three loads. Both timing sweeps favour their shortest tested setting, so neither identifies an optimum. This exploratory study uses synthetic demand, negligible start-up lost time and physical removal of persistently stationary vehicles. The results support testing timing sensitivity before attributing performance to a controller family; they do not establish a setting for real-world deployment.

0.41

What Is the Cost of a Handover Interruption? Rethinking 5G Mobility for Aerial Vehicles

cs.NI ·2026-10-12 ·André Melo, Yueqi Chen, Igor Kadota, Lourenço Alves Pereira
similarity 0.51
Abstract

Low-altitude aviation is moving toward large-scale operations increasingly dependent on 5G cellular connectivity. However, 5G mobility remains blind to the operational risk of its decisions: the same interruption may be harmless in cruise over an empty field but critical near obstacles, crowds or other aircraft. Although 5G already provides mechanisms to obtain location, population density, and radio conditions, mobility decisions do not translate this information into an operational risk metric. We propose Risk-Aware Mobility (RAM), which maps predicted communication disruptions to an operational-risk proxy using information staleness, position uncertainty, and operational context, and exposes this risk to existing mobility mechanisms. In a dense São Paulo deployment with 188 licensed 5G sectors, risk-aware handover timing reduces the mean operational-risk proxy by 45\% relative to conventional A3 without degrading serving-link quality. These results motivate shifting 5G mobility from optimizing handover performance to managing the operational risk of mobility decisions. Beyond handover timing, this perspective raises a broader question: which cells should serve aerial operations when connectivity is evaluated by operational risk rather than radio performance alone?

0.22

Extending Low Latency Service Across the Internet

cs.NI ·2026-08-27 ·Harkirat Singh, Fatih Berkay Sarpkaya, Hakan Gulec, Fraida Fund, Shivendra Panwar
published similarity 0.51
Abstract · Accepted to the IEEE International Conference on Network Protocols (ICNP), 2026

Protocols such as L4S for low latency network services have attracted growing interest from major industry stakeholders such as Comcast, Apple, T-Mobile, and NVIDIA. However, L4S requires isolation between L4S flows and classic flows in order to maintain its low latency benefits and safe coexistence. The L4S architecture uses a DualPI2 AQM mechanism to provide this isolation when the bottleneck occurs at the home access link. In practice, however, bottlenecks may also occur at other locations in the network, such as peering points, ingress to wide area networks, or occasionally congested links in the core, where deploying DualPI2 AQM is not feasible. Without a solution to this problem, L4S may struggle to gain deployment, since its benefits may remain limited without end-to-end support. To address this challenge, we propose a deployment strategy that reduces the need to upgrade expensive core routers by using existing networking mechanisms such as BGP communities, SRv6, and priority queues with rate caps. We demonstrate the feasibility of this approach through large scale experiments on the FABRIC testbed. Our results demonstrate a practical deployment strategy for extending low latency service across the Internet, even across independently administered networks.

0.22

Meter-Level Wi-Fi RTT Localization on a Production Enterprise WLAN

cs.NI ·2026-09-12 ·Enguang Fan, Binh Minh Tran, Klara Nahrstedt
top venue similarity 0.51
Abstract

Wi-Fi Fine Time Measurement (FTM) promises indoor localization by reusing access points (APs) already deployed for connectivity, but prior evaluations mostly use APs purpose-deployed or calibrated for ranging, leaving it unclear whether a production enterprise WLAN can provide useful localization without localization-specific infrastructure. We evaluate Wi-Fi round-trip time (RTT) localization on IllinoisNet, a live campus WLAN whose APs were placed for coverage and capacity. Using five commodity Android phones at 10 static locations across a 50 m x 30 m office floor spanning LOS, NLOS, and multipath conditions, weighted nonlinear least squares achieves a median error of 1.21 m and a 90th-percentile error of 2.68 m, with no AP replacement, repositioning, or ranging calibration. Residuals vary in magnitude and sign across APs and propagation conditions, suggesting a single global correction is insufficient and motivating AP-aware software calibration rather than new localization-specific infrastructure.

0.51