CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • apa.csl
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
What's the Delay? Understanding Latency Across the Network
Karlstad University, Faculty of Health, Science and Technology (starting 2013), Department of Mathematics and Computer Science (from 2013).ORCID iD: 0000-0002-3570-9525
2026 (English)Doctoral thesis, comprehensive summary (Other academic)Alternative title
Vad är det som dröjer? Att förstå latens i datornätverk (Swedish)
Abstract [en]

Network latency directly affects the performance of many applications that run over the Internet. While significant effort is spent on reducing network latency, the fundamental capability to observe latency remains limited in many network environments. Network operators who rely on active measurements do not get a complete view of the latency encountered by ordinary application traffic, while the coarse-grained measurements frequently used by network researchers fail to capture the rapid latency fluctuations in emerging wireless networks.

In this thesis, we explore the potential of technologies like eBPF and hardware timestamps to address the limited observability of latency in modern networks. To this end, we use eBPF to design two lightweight in-kernel passive monitoring solutions that network operators can use to monitor the end-to-end network latency and track the latency within the local endhost network stack. Through deployments in an Internet service provider network and across servers in a global content distribution network, we demonstrate the feasibility of continuously monitoring the latency in production. Our analysis of the monitoring data highlights that last-mile access remains a significant source of latency in end-users' Internet connections, and shows how large latency spikes can occur already in the early parts of web servers' packet processing pipeline. Additionally, we develop methodologies that combine high-frequency active measurements with accurate hardware timestamps to gain a more detailed understanding of the latency characteristics in wireless networks. Using our high-fidelity measurements to study Starlink, we reveal how its link-layer scheduling and apparent use of front-drop queueing impact latency. By studying latency in various network environments, we thus advance our understanding of network latency, and by designing new tools to measure latency, we provide a foundation for future research on network latency.

Abstract [en]

Network latency impacts the user experience for many current Internet applications and remains a key challenge for enabling future network use cases. However, the observability of latency in many network environments is poor, leaving both network operators and researchers alike with a limited understanding of the delays in modern networks. To improve the visibility of network latency, this thesis explores how eBPF can be leveraged to passively and continuously monitor production traffic, and how hardware-supported high-frequency active measurements can be used to capture the rapid latency fluctuations in wireless networks. We utilize our solutions to study the latency inside a wireless Internet service provider network, the packet processing time within the web servers, and the delays across the Starlink network. Our measurements reveal long latency tails in the last-mile access, within the host network stack, and from the resource allocation mechanisms in the Starlink network.  Our measurements thereby provide a better understanding of latency in current networks, while our novel measurement tools provide the means to study the latency in future networks.

Abstract [sv]

Nätverksfördröjningen påverkar prestandan för många av de applikationer som körs över internet. Trots att betydande insatser görs för att minska nätverkslatensen är möjligheten att observera latensen fortfarande begränsad i många nätverksmiljöer. Nätverksoperatörer som förlitar sig på aktiva nätverksmätningar får inte en fullständig bild av latensen för vanlig applikationstrafik, medan de lågfrekventa mätningar som ofta används av nätverksforskare inte lyckas fånga de snabba latensfluktuationerna i trådlösa nätverk.

I denna avhandling undersöker vi potentialen hos tekniker som eBPF och hårdvarutidsstämplar för att förbättra möjligheterna att observera latens i moderna nätverk. Vi använder eBPF för att designa två effektiva passiva övervakningslösningar som körs i operativsystemets kärna, vilka låter nätoperatörer övervaka latensen både över hela nätverket och inom den lokala nätverksstack. Genom att installera dessa verktyg hos en internetleverantör och på servrar i ett globalt distributionsnätverk visar vi att det är möjligt att kontinuerligt övervaka latensen i produktionsmiljöer. Vår analys av mätdata visar att accessnätverk fortfarande orsakar en stor del av latensen i slutanvändarnas internetanslutningar, samt att stora fördröjningar kan uppstå redan tidigt i webservrars mjukvarustack för bearbetning av nätverkspaket. Vidare utvecklar vi metoder som kombinerar högfrekventa aktiva mätningar med exakta hårdvarutidsstämplar för att få en mer detaljerad förståelse av latensen i trådlösa nätverk. Genom att använda våra högupplösta mätningar för att studera Starlink avslöjar vi hur dess resursschemaläggning i länklagret och köhantering påverkar latensen. Genom att studera latensen i olika nätverksmiljöer fördjupar vi därmed vår förståelse av nätverkslatens, och genom att designa nya verktyg för att mäta latens lägger vi grunden för framtida forskning om nätverkslatens.

Place, publisher, year, edition, pages
Karlstad: Karlstads universitet, 2026. , p. 62
Series
Karlstad University Studies, ISSN 1403-8099 ; 2026:30
Keywords [en]
network latency, host latency, passive monitoring, active measurements, Linux networking, eBPF, hardware timestamps, Starlink
National Category
Computer Sciences
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:kau:diva-108434DOI: 10.59217/qklv6836ISBN: 978-91-7867-709-2 (print)ISBN: 978-91-7867-710-8 (electronic)OAI: oai:DiVA.org:kau-108434DiVA, id: diva2:2050121
Public defence
2026-05-29, Eva Eriksson 21A342, Universitetsgatan 2, Karlstad, 09:15 (English)
Opponent
Supervisors
Available from: 2026-05-08 Created: 2026-03-31 Last updated: 2026-06-11Bibliographically approved
List of papers
1. Efficient continuous latency monitoring with eBPF
Open this publication in new window or tab >>Efficient continuous latency monitoring with eBPF
Show others...
2023 (English)In: Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349, Vol. 13882 LNCS, p. 191-208Article in journal (Refereed) Published
Abstract [en]

Network latency is a critical factor for the perceived quality of experience for many applications. With an increasing focus on interactive and real-time applications, which require reliable and low latency, the ability to continuously and efficiently monitor latency is becoming more important than ever. Always-on passive monitoring of latency can provide continuous latency metrics without injecting any traffic into the network. However, software-based monitoring tools often struggle to keep up with traffic as packet rates increase, especially on contemporary multi-Gbps interfaces. We investigate the feasibility of using eBPF to enable efficient passive network latency monitoring by implementing an evolved Passive Ping (ePPing). Our evaluation shows that ePPing delivers accurate RTT measurements and can handle over 1 Mpps, or correspondingly over 10 Gbps, on a single core, greatly improving on state-of-the-art software based solutions, such as PPing.

Place, publisher, year, edition, pages
Springer Science+Business Media B.V., 2023
Keywords
Passive networks, Critical factors; EBPF; Low latency; Monitoring tools; Network latencies; Packet rate; Passive monitoring; Perceived quality; Rate increase; Real-time application, Quality of service
National Category
Communication Systems
Research subject
Computer Science; Mathematics
Identifiers
urn:nbn:se:kau:diva-94280 (URN)10.1007/978-3-031-28486-1_9 (DOI)2-s2.0-85151057225 (Scopus ID)
Conference
4th International Conference on Passive and Active Measurement, PAM 2023. Virtual, Online. 21-23 March 2023
Available from: 2023-04-19 Created: 2023-04-19 Last updated: 2026-03-31Bibliographically approved
2. Evolved Passive Ping: Passively Monitor Network Latency from within the Kernel
Open this publication in new window or tab >>Evolved Passive Ping: Passively Monitor Network Latency from within the Kernel
2024 (English)Report (Other academic)
Abstract [en]

Network latency can have a large impact on the performance of networked applications and the quality of experience for the end users. By using eBPF to implement continuous passive network latency monitoring and aggregation in kernel space with epping, we provide an efficient monitoring solution that can be deployed on any existing Linux node in the network. Our solution thus allows network operators to gain a highly granular view of the network latency experienced by the traffic their network is serving without needing to buy and deploy new hardware. This information can help network operators understand what quality of service their network is currently offering, locate issues in their networks, and verify if new solutions aimed at improving network latency have the desired effect, ultimately improving the experience for the end users. In this technical report, we provide a detailed description of how epping works, cover how different features have been implemented, and discuss many of the challenges we have encountered while implementing it.

Place, publisher, year, edition, pages
Karlstad: Karlstads universitet, 2024. p. 23
National Category
Computer Engineering
Research subject
Computer Science
Identifiers
urn:nbn:se:kau:diva-99332 (URN)
Available from: 2024-04-17 Created: 2024-04-17 Last updated: 2026-03-31Bibliographically approved
3. Measuring Network Latency from a Wireless ISP: Variations Within and Across Subnets
Open this publication in new window or tab >>Measuring Network Latency from a Wireless ISP: Variations Within and Across Subnets
Show others...
2024 (English)In: Proceedings of the ACM SIGCOMM Internet Measurement Conference, IMC, ACM Digital Library, 2024, p. 29-43Conference paper, Published paper (Refereed)
Abstract [en]

While Internet Service Providers (ISPs) have traditionally focused on marketing network throughput, it is becoming increasingly recognized that network latency also plays a significant role for the quality of experience. However, many ISPs lack the means to continuously monitor the latency of their network. In this work, we present a method to continuously monitor and aggregate network latency per subnet directly in the Linux kernel by leveraging eBPF. We deploy this solution on a middlebox in an ISP network and collect an extensive dataset of latency measurements for both the internal and external parts of the network. We find that our monitoring solution can monitor all subscriber traffic while maintaining a low overhead of only around 1% additional CPU utilization. Our analysis of the latency data reveals a wide latency tail in the last-mile access, which grows during busy periods in the evening. Furthermore, we dissect the external network latency and uncover the latency profiles for the most popular autonomous systems.

Place, publisher, year, edition, pages
ACM Digital Library, 2024
Keywords
ebpf, network latency, passive measurements, rtt, wireless isp, Internet service providers, Linux, Internet-services, Network latencies, Network throughput, Service provider, Subnets, Wireless Internet service providers
National Category
Computer Sciences
Research subject
Computer Science
Identifiers
urn:nbn:se:kau:diva-102588 (URN)10.1145/3646547.3688438 (DOI)2-s2.0-85212513049 (Scopus ID)9798400705922 (ISBN)
Conference
2024 ACM Internet Measurement Conference (IMC ’24), November 4–6, 2024, Madrid, Spain
Available from: 2025-01-02 Created: 2025-01-02 Last updated: 2026-03-31Bibliographically approved
4. Waiting at the Front Door: Continuous Monitoring of Latency in the Host Network Stack
Open this publication in new window or tab >>Waiting at the Front Door: Continuous Monitoring of Latency in the Host Network Stack
Show others...
(English)Manuscript (preprint) (Other academic)
National Category
Computer Sciences
Research subject
Computer Science
Identifiers
urn:nbn:se:kau:diva-108443 (URN)
Available from: 2026-01-30 Created: 2026-01-30 Last updated: 2026-04-01Bibliographically approved
5. Characterizing Wireless Link Throughput with eBPF and Hardware Timestamps
Open this publication in new window or tab >>Characterizing Wireless Link Throughput with eBPF and Hardware Timestamps
2023 (English)In: 2023 IEEE 28th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD), Institute of Electrical and Electronics Engineers (IEEE), 2023, p. 302-308Conference paper, Published paper (Refereed)
Abstract [en]

With a growing user base and the deployment of new systems, such as 5G and Starlink, a deep understanding of the varying link throughput for wireless systems is highly important. While detailed analysis of link throughput can be done on packet traces, collecting extensive packet traces often faces storage and privacy challenges. Instead, we propose using traces of link-wide inter-packet delay (IPD) to enable highly granular link throughput characterization on a wider scale. To this end, we present an eBPF-based tool designed to capture IPDs, and evaluate the accuracy of captured IPDs with the IPD tool and tcpdump, both with and without access to hardware timestamps. While hardware provided timestamps provide accurate IPDs, we find that software based timestamps lead to IPD values which are very inaccurate, but still useful in aggregate form to characterize throughput at millisecond timescales. Furthermore, we show that concurrent packet processing incurs a significant amount of packet reordering, which necessitates the consideration of several previous packets when computing the link-wide IPD. Finally we present an example use case of IPD collection, characterizing frequent silent periods during a speedtest over a 5G link.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2023
National Category
Communication Systems
Research subject
Computer Science
Identifiers
urn:nbn:se:kau:diva-99067 (URN)10.1109/CAMAD59638.2023.10478419 (DOI)
Conference
IEEE 28th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD). Edinburgh, Scottland. November 6-8 2023.
Available from: 2024-03-27 Created: 2024-03-27 Last updated: 2026-03-31Bibliographically approved
6. A Detailed Characterization of Starlink One-way Delay
Open this publication in new window or tab >>A Detailed Characterization of Starlink One-way Delay
2025 (English)In: Proceedings of the 2025 3rd Workshop on LEO Networking and Communication, Association for Computing Machinery (ACM), 2025, p. 43-49Conference paper, Published paper (Refereed)
Abstract [en]

Low Earth Orbit (LEO) satellite networks, such as Starlink, are transforming global Internet access by delivering high-speed connectivity to underserved and remote regions. Despite extensive research into Starlink’s performance, latency characteristics remain under-explored. This study presents a comprehensive analysis of one-way delay components in the Starlink network using high-frequency, high-precision measurement probes. Over a 10-day period, more than 500 million probe packets were collected and analyzed. The results reveal minor diurnal latency variation and provide means to separate out the delay components contributing to the observed one-way delay, and we sketch a delay model and provide empirical distributions. By measuring both uplink and downlink paths, the study uncovers significant differences in scheduling behavior, with uplink delays more affected by Starlink’s periodic 15-second reconfiguration cycles. The results also highlight the limitations of using too coarse measurement intervals, which can introduce aliasing effects. Our OWD data set and traffic generation tool are made available to support further research in the area. 

Place, publisher, year, edition, pages
Association for Computing Machinery (ACM), 2025
Keywords
Communication satellites, Computer network performance evaluation, Metadata, Orbits, Satellite communication systems, Software engineering, Delay component, Delay models, Global Internet, Internet access, Low earth orbit satellites, Network measurement, One-way delay, Performances evaluation, Satellite network, Starlink, Probes
National Category
Computer Sciences Telecommunications
Research subject
Computer Science
Identifiers
urn:nbn:se:kau:diva-107494 (URN)10.1145/3748749.3749090 (DOI)001592384300007 ()2-s2.0-105018200219 (Scopus ID)979-8-4007-2090-1 (ISBN)
Conference
LEO-NET Part of SIGCOMM, Coimbra, Portuga, September 8–11, 2025.
Available from: 2025-11-13 Created: 2025-11-13 Last updated: 2026-03-31Bibliographically approved
7. Characterizing the Configuration of Starlink Queuing
Open this publication in new window or tab >>Characterizing the Configuration of Starlink Queuing
(English)Manuscript (preprint) (Other academic)
National Category
Computer Sciences
Research subject
Computer Science
Identifiers
urn:nbn:se:kau:diva-108446 (URN)
Available from: 2026-01-30 Created: 2026-01-30 Last updated: 2026-04-01Bibliographically approved

Open Access in DiVA

fulltext(1774 kB)96 downloads
File information
File name FULLTEXT02.pdfFile size 1774 kBChecksum SHA-512
19c10f05580dcd42696a139ecbd8f9e4953fe219285b725527ecdbe5d1b95dea3f59744e3cbfaf55b1f2fa7eb2361837da2f6ebac0e0999b7787b9339fe22efc
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Authority records

Sundberg, Simon

Search in DiVA

By author/editor
Sundberg, Simon
By organisation
Department of Mathematics and Computer Science (from 2013)
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 96 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 1331 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • apa.csl
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf