CS Paper Radar

An Empirical Evaluation of a Weighted PALU Model for Internet Traffic Networks

Wood Moore, Hayden Jananthan, Jeremy Kepner

cs.NI ·submitted 2026-11-06 15:12 UTC · v1
unusual

Abstract

The PALU model is a hybrid power law generative framework that decomposes Internet traffic graphs into three structural components: a preferential attachment core, degree one leaf nodes, and disconnected satellite clusters. Although the original PALU formulation provided a theoretical basis for this decomposition, it was never validated against real traffic data and was restricted to unweighted networks. This work presents the first empirical evaluation of PALU against real Internet traffic, using packet traces from the MAWI WIDE samplepoint F dataset. We introduce a weighted extension of the model incorporating strength degree scaling, and develop a packet-to-graph pipeline for parameter estimation across multiple observation window sizes. Results show that the power law degree exponent $α\approx 2.0$ remains stable across observation scales from $10^5$ to $3 \times 10^6$ packets, consistent with the PALU structural prediction. However, the satellite cluster parameter $λ$ and the weighted scaling parameter $θ$ exhibit systematic dependence on observation scale, and the Poisson star assumption for unattached components is formally rejected at all tested window sizes. These results indicate that PALU captures important aspects of Internet traffic structure but requires an explicit observation model to fully account for finite sampling effects.

Comment
5 pages, 1 figure, IEEE MIT URTC 2026

Closest papers

Nearest neighbours by meaning across the whole index.

MINT: Modeling GenAI Impact on Network Traffic

cs.NI eess.SY ·2026-09-28 ·Andrew Nguyen, Samson Kempiak, Agrim Gupta, Koushik Kar, Ish Kumar Jain
similarity 0.56
Abstract · 10 pages, 12 figures, including 1 page of references and 1 page of supplemental material. Accepted to ACM WiNTECH 2026

Generative AI (GenAI) is becoming a mainstream network workload, yet packet-level simulators lack measure\-ment-driven GenAI traffic models. Currently researchers must approximate GenAI services using traditional sources such as file transfer and video streaming, limiting realistic network evaluation of scheduling and capacity planning. We present MINT, a measurement and modeling framework for GenAI network traffic. Using an isolated net\-work-namespace capture pipeline, we collect client-side traces from three LLM providers across four modalities, cloud and edge servers, and wired and wireless network access points. We find that GenAI modalities exhibit distinct upload/download asymmetry and burst structures that differ from traditional applications. MINT clusters and models these burst regimes and validate empirical burst timing distribution behavior in ns-3 with normalized Wasserstein distances of 2--25\%. Our results also reveal that realistic packet bursts have significantly more variability than constant token generator models. MINT open-sources the first measurement-driven GenAI traffic model for packet-level network simulation.

0.57

Spatial Distribution of Mean PAoI in LEO Satellite-enabled IoT Networks

cs.IT ·2026-10-16 ·Badiaa Gabr, Mustafa A. Kishk
top venue similarity 0.53
Abstract

Non-terrestrial networks (NTNs), such as Low Earth Orbit (LEO) satellites, can provide consistent coverage for Internet of Things (IoT) nodes, particularly in rural areas where cellular coverage is lacking. These IoT nodes are used to monitor and record their surroundings, supporting various applications, including real-time applications. In such cases, transmission of the most up-to-date data is essential, making the Age of Information (AoI) a critical metric to consider. The AoI measures the elapsed time from the data generation at the source node to its reception at the destination. Moreover, the Peak AoI (PAoI), which denotes the maximum AoI in the system before an update is received, provides valuable insights into the network's performance. Therefore, this encourages us to focus on the PAoI within a large-scale and fully loaded IoT network, which is covered by LEOSATs. Using tools from stochastic geometry, this paper derives the spatial distribution of the uplink mean PAoI in a LEOSAT-enabled IoT network. To achieve that purpose, the meta distribution of the uplink conditional coverage probability is derived. Numerical results articulate how varying the number of deployed LEOSATs and their altitudes affects the coverage probability meta distribution and the spatial distribution of the mean PAoI. Additionally, by examining various scenarios with different numbers of LEOSATs and altitudes, we can derive valuable insights to determine the optimal beamwidth for LEOSATs tailored to each specific scenario to minimize the conditional mean PAoI.

0.37

HYDRA: Quantifying Botnet Resource Thresholds for Efficient Link-Flooding Attacks on LEO Satellite Networks

cs.CR ·2026-09-14 ·Roee Idan, Rami Puzis, Asaf Shabtai, Yuval Elovici
similarity 0.51
Abstract

Low Earth orbit (LEO) satellite constellations, such as Starlink and Kuiper, are rapidly emerging as a critical backbone for low-latency global connectivity. As these systems expand, they become more attractive attack targets, necessitating increased resilience and security. Threat actors seek to exploit constellation-specific properties such as predictable motion, time-varying topologies, and reliance on inter-satellite and ground-satellite links. Recent work has shown that link-flooding attacks (LFAs) can exploit these properties to congest strategic network bottlenecks. Yet, prior work does not quantify the resilience of LEO networks to targeted disruption. We present HYDRA, a modeling and optimization framework that formulates LFA variants as botnet minimization problems. HYDRA quantifies network resilience to LFAs by measuring the smallest active subset of bots and the corresponding traffic allocation required to disrupt communication between targeted geographic areas. Under matched stealth constraints, HYDRA achieves the same targeted disruption as ICARUS while using 34% fewer bots and 23% less aggregate attack traffic. HYDRA achieves over 97% success in sustaining continuous attacks as the network topology evolves. Finally, HYDRA evaluates five mitigation strategies, showing how routing diversification, ingress policing, distance-based traffic constraints, source throttling, and botnet attrition reduce attack success and improve network resilience to targeted disruption.

0.47

A Multi-Cloud View of Internet Background Radiation

cs.NI ·2026-09-18 ·Nils Kempen, Ricky K. P. Mok, Bernhard Degen, Syed Mujtaba Jafri, Ralph Holz
published similarity 0.51
Abstract

As services are increasingly centralized in public clouds, understanding the nature of Internet Background Radiation (IBR) hitting these particular environments is an important part of understanding their overall security posture. Classical network telescopes, long the cornerstone of IBR research, face hurdles here: their surface area is shrinking, and their well-known address ranges are easily avoided. We present a multi-cloud view of IBR in this paper. We deploy a passive, distributed network telescope with 336 IPs across five major cloud providers. We compare traffic from our cloud telescope with data from two classical telescopes, a large well-known (/9 + /10) and a small unknown /16, to analyze observational biases. To enable a fair comparison across very different telescope sizes, we tune a scan detection algorithm to determine appropriate thresholds. Our findings reveal that IBR in the cloud is strongly provider-dependent rather than geography-dependent, highlighting the necessity of multi-cloud deployments for comprehensive visibility of IBR in the cloud. Our cloud telescope also captures a distinct set of scanners, confirming that scanning activity is not uniform across the IPv4 space, and we confirm that small, distributed telescopes are ill-suited for observing random events like DDoS backscatter. Our work underscores that monitoring must evolve beyond classical telescopes to include diverse, multi-cloud vantage points to accurately capture IBR.

0.58

Beyond Idealized Orbits: Realistic Network Topology and Spatio-Temporal Traffic Emulation for LEO Satellite Constellations

cs.NI ·2026-10-02 ·Suryansh Aryan, Josh Smith, Alexa Houck, Rahul V. Chintalapati, Alexander Kedrowitsch +3 more
similarity 0.50
Abstract

Large low-earth orbit (LEO) satellite constellations are revolutionizing network access globally by delivering potential high-capacity, low-latency communication, fueling innovation and accelerating research in advanced space-based non-terrestrial network architectures. Consequently, a research testbed that allows flexibility in designing realistic network routing schemes, traffic load balancing and inter-shell communication methods to emulate real-world multi-shell network becomes an important tool for industry developers and academic researchers. This study broadens the scope of the SpaceNet testbed, now including emulation of multi-shell constellations and computation of routes with the existing global web of terrestrial terminals. Furthermore, the testbed produces accurate trends in return trip time (RTT) and throughput metrics due to its support of high-level congestion modeling and the necessary local and global congestion routing. To evaluate the efficacy of the testbed, the network performance of emulated results for the Starlink constellation is evaluated and compared with data from real Ping and iPerf tests between Starlink terminals. Two important communication scenarios have been discussed that highlight the testbed's potential for realistic multi-shell topology generation and handling various types of traffic distribution with well-informed congestion routing. Predictions of network performance using SpaceNet accurately addresses temporal behaviors for different traffic levels with strong temporal predictability in its throughput and RTT time-series, as well as enhanced ground truth coverage within a 95% confidence interval.

0.21

Characterizing the eBPF-Based Data Plane for Multi-ClusterKubernetes: A Systematic Evaluation of Cilium Cluster Meshand KVStoreMesh

cs.NI ·2026-09-28 ·Simhadri Podala Narasimha
published similarity 0.50
Abstract · 10 pages,3 figures

Kubernetes deployments increasingly span multiple clusters for reasons of scale, fault isolation, regulatory boundaries, and heterogeneous hardware placement, including GPU-dense clusters dedicated to AI and HPC workloads. Cilium Cluster Mesh, built on extended Berkeley Packet Filter (eBPF) technology, has emerged as a widely deployed mechanism for connecting such clusters into a single logical network without a dedicated multi-cluster gateway. Despite its adoption, the academic literature contains no systematic, reproducible evaluation of the eBPF-based multi-cluster data plane itself: existing work either benchmarks eBPF against iptables within a single cluster, or applies eBPF to cross-cluster monitoring rather than forwarding and identity propagation. The most detailed scale data available - a report of a clustermesh-apiserver failing under load at approximately 45,000 nodes across 256 clusters - comes from an industry engineering blog rather than a peer-reviewed source. This paper proposes a methodology to close that gap. We define five research questions covering latency, throughput, control-plane limits, churn, and GPU/RDMA sensitivity, and describe a testbed and eBPF-level instrumentation design. Lacking a live multi-cluster testbed for this submission, we report results from a calibrated analytical simulation of control-plane architectures fit to the production data point. These results are presented as falsifiable predictions intended for validation once the testbed is complete. This paper provides the motivation, experimental design, and preliminary simulation results to serve as a template for a full empirical study.

0.35

Towards Traffic Modelling of Multi-Agent Systems: The Role of Coordination Topology

cs.NI cs.AIcs.MA ·2026-08-20 ·Davide Lamagna, Albert Cabellos, Alberto Rodriguez-Natal, Gábor Rétvári, Berta Serracanta
top venuecode/data similarity 0.50
Abstract · 7 pages, 5 figures, 4 tables. Published at the ACM SIGCOMM Workshop on Networks for AI Computing (NAIC '26)

Multi-agent LLM systems are an emerging networked workload whose rapid deployment raises questions about the traffic patterns they generate. Compared to conventional applications, these systems generate requests internally: a single user task can induce a structured sequence of model calls whose timing is governed by coordination logic rather than by user arrival rate. It is not clear whether classical traffic models, designed for human-driven workloads, apply to this setting. We present an empirical characterisation of LLM-call interarrival time distributions across sequential, star, and full-mesh agentic coordination topologies, using a multi-layer measurement framework over 500 repeated runs per topology. We find that topology fundamentally shapes the arrival process of requests to the LLM backend: fan-out coordination introduces a structural bimodality absent in sequential execution, and the reasoningphase component is best described by a log-normal distribution, with the Poisson exponential null model decisively rejected across all topologies. These differences propagate to inference and network level metrics. The framework and analysis pipeline are released openly at https://github.com/dlamagna/agentraffic.

0.66

Topological Signatures of Cyber-Attack Classes in Natural Visibility Graph Representations of Network Traffic

cs.CR cs.AI ·2026-09-22 ·Ali Melih Kanca, Ilker Turker
similarity 0.49
Abstract

Natural Visibility Graph (NVG)-based representations provide a promising approach for capturing structural patterns in sequential network traffic. However, whether different cyber-attack classes exhibit distinctive topological signatures in such representations remains insufficiently understood. This study investigates the discriminative and structural characteristics of NVG-based network traffic representations using the CSE-CIC-IDS2018 dataset. Seventy-six numerical traffic features were independently transformed into NVGs within overlapping frames of 40 observations, and ten graph-theoretic metrics were extracted from each graph, resulting in 760 topological descriptors per frame. The discriminative capability of these representations was evaluated using a multi-branch convolutional neural network (CNN) with stratified five-fold cross-validation. The model achieved an average accuracy of 96.20% and a Matthews correlation coefficient (MCC) of 0.9566. To characterize class-specific topological differences, Kruskal-Wallis and Mann-Whitney U tests were combined with Benjamini-Hochberg false discovery rate correction and effect-size measures. Of the 10,640 attack-versus-benign comparisons, 7,777 (73.1%) remained statistically significant after FDR correction, with 4,844 exhibiting large Cliff's delta effects. The strongest global differences were predominantly associated with backward-traffic and packet-length-related features combined with connectivity, clustering, and centrality measures. These findings indicate that NVG-derived representations can provide strong discriminative capability while revealing class-dependent topological patterns associated with different cyber-attack classes.

0.48