CS Paper Radar

Evict Early, Decode Efficiently: Lightweight Decoding Strategies for Low-Delay Sliding Window RLNC

Foteini Karetsi, Evangelos Papapetrou

cs.NI ·submitted 2026-10-20 12:12 UTC · v1

Abstract

Random Linear Network Coding (RLNC), and in particular Sliding Window RLNC (SW-RLNC), is a promising approach for reliable, low-latency communication in dynamic environments such as 6G and non-terrestrial networks. While prior work has largely focused on encoder-side parameter tuning, such as the code rate and coding window size, decoder-side design remains comparatively underexplored despite its direct impact on end-to-end performance. This paper addresses decoding window management, namely the policies governing window-boundary updates, removal of obsolete packets, and delivery of recovered packets to upper layers, and shows that these policies critically shape the trade-off between computational complexity and decoding performance, particularly in-order delivery delay. We derive sufficient conditions under which packets can be safely removed from the decoding window without compromising decodability or violating in-order delivery guarantees, and, building on these conditions, propose two lightweight decoding window management schemes. Through extensive simulation-based evaluation across a range of channel conditions and code rates, we show that both schemes preserve decoding efficiency while substantially reducing decoding complexity, and that one additionally achieves a marked reduction in in-order delivery delay. These results establish decoding window management as a key design dimension for practical SW-RLNC systems.

Comment
14 pages, 7 figures

Closest papers

Nearest neighbours by meaning across the whole index.

Lizard: Bandwidth-Adaptive Real-Time Video Analytics through Content-Aware Packet Discarding at Last-Mile Edge Routers

cs.NI cs.DC ·2026-09-22 ·Shan Yu, Yu Chen, Yifan Qiao, Sheng Zhang, Ravi Netravali +1 more
published similarity 0.63
Abstract · Extended version of the paper to appear in the 11th ACM/IEEE Symposium on Edge Computing (SEC 2026)

The timeliness and accuracy of edge-based video analytics can be hindered by drastic reductions in available bandwidth (ABW) at last-mile edge routers, causing prolonged queuing delays. This work proposes Lizard, a system that leverages video-content-aware packet discarding to mitigate the negative effects of drastic ABW degradation that may frequently occur at a last-mile edge router by judiciously discarding packets that contain frame blocks less important to the analytics at the destination. To achieve this, we first devise a frame-block-aware RTP header extension to effectively decouple packet dependencies to encode frame blocks. Second, Lizard uses a priority-based feedback mechanism that dynamically evaluates packet priorities based on relative accuracy impacts. Third, we develop an adaptive phase-transition-based packet discarding strategy at the router to discard packets that represent unimportant blocks. Our evaluation of Lizard shows improvements over existing methods are substantial: 53.2% reduction in latency and 27.1% increase in analysis accuracy.

0.33

RAPID: Proactive Rate Control for Enabling High Data Rate and Low Latency in 5G Edge Networks

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

Many 6G use cases such as tactile Internet and eXtended reality applications would simultaneously require a high data rate and low latency wireless connectivity.It is increasingly being realized that the current transport protocols relying on packet loss and delay are insufficient to satisfy the data rate and latency requirements of such applications. To address this problem, we propose RAPID, a transport layer solution designed for private 5G edge networks, where the bottleneck is located at the base station. We show that by regulating the send rate to maintain a target physical resource block utilization, we can achieve high data rate, low latency communication. We design a simple yet effective policy that adapts to the dynamic nature of wireless channel conditions. In a multi-UE scenario with two RAPID flows and one TCP Cubic flow, our testbed results show that RAPID flows achieve significant improvements in one-way delay, i.e., 72x and 55x lower compared to TCP Cubic, with negligible packet loss at the cost of modest goodput reductions of 16% and 27%, respectively.

0.73

Message-Level Scheduling for RLNC-Coded Multi-Source Traffic

cs.NI ·2026-09-10 ·Zhaohong Lu, Qingyu Liu, Haibo Zeng
similarity 0.60
Abstract

This paper studies weighted decoding-delay minimization for multiple RLNC-coded message streams that compete for finite processing capacity at a destination. Packet arrivals are exogenous, while the scheduler only determines the processing order of packets already available at the destination. A trace-conditioned offline scheduling formulation shows that a batch-release subclass is strongly NP-hard even with a single processing unit. Message-Aware Innovation-Deficit Scheduling (MAIDS) is then developed to prioritize each serviceable message according to its weight and remaining decoding deficit. For a single processing unit, MAIDS is shown to be exactly optimal under nonblocking progressive arrivals with equal weights and under common activation with arbitrary positive weights, while the unrestricted weighted online problem admits no universal deterministic $O(1)$ competitive ratio. Simulation results on streaming and batch benchmarks show that MAIDS consistently reduces weighted decoding delay relative to the tested baselines, remains close to the offline optimum on average, and recovers the predicted exact performance boundaries.

0.24

An Approach to Asynchronous Unsourced Random Access

cs.IT ·2026-08-31 ·Alireza Karami, Dmitry Trukhachev
similarity 0.59
Abstract

In this work we propose an approach to construct a fully asynchronous unsourced random access communications (URA) system. Besides the common URA features such as the absence of the user identification information in the packet and the decoding oriented to receiving the content of the messages, there is no limitation on the user transmission timing. The active users can transmit their packet any time on demand. The proposed system belongs to the class of preamble-payload URA formats. Contrary to the typical role of the preamble to serve as a temporary user identification, the preamble serves for the purpose of timing acquisition. The proposed system also employs a very small pool of preambles to resolve collisions of packets transmitted simultaneously.We provide a performance analysis and simulation results for the proposed system and demonstrate that for a wide range of signal-to-noise ratios (SNR)s the supported numbers of active users are close to the numbers of users supported by a slotted URA system counterpart.

0.26

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.59
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

Tokenized Joint Source-Network Coding for Loss-Resilient Video Streaming

eess.IV cs.MM ·2026-10-15 ·Ke Yang, Sixian Wang, Kailin Tan, Guo Lu, Jincheng Dai +2 more
similarity 0.59
Abstract

For decades, conventional video streaming systems have relied on packet-level forward error correction (FEC) codes and retransmissions to ensure reliable video delivery. However, in real-time communications, FEC is inherently inefficient under unknown and time-varying packet-loss conditions, while retransmission can incur excessive latency and fail to meet stringent playout deadlines. Emerging deep joint source-channel coding (DeepJSCC) provides an alternative by learning channel-noise-resilient representations, yet its tight coupling with the physical layer makes it difficult to integrate into today's layered network architectures and protocols. In this paper, we propose TokJSNC, a simple-but-effective tokenized joint source-network coding paradigm for packet-loss-resilient video streaming. Rather than first compressing video into a compact bitstream and then protecting it with packet-level FEC, TokJSNC directly encodes video into variable-length discrete token-stream, whose transmission rate is jointly adapted to video content complexity and network conditions. By exploiting the spatiotemporal correlations among learned video tokens, TokJSNC enables robust video reconstruction over a wide range of packet-loss rates without explicit FEC or retransmissions. Consequently, TokJSNC brings the JSCC-like graceful degradation property to the network layer while remaining compatible with existing network architectures and transport protocols. Experimental results show that TokJSNC maintains an average playback frame rate above 22 fps even at a 70% packet-loss rate, whereas the best-performing baseline drops below 12 fps. Overall, TokJSNC establishes a practical pathway for repurposing modern generative video tokenizers for loss-resilient streaming, while providing a fundamental framework for video token communications.

0.04

ReLViC: Loss-Resilient Learned Video Coding with Dispersed Packetization and Controllable Packet Dependencies

eess.IV cs.MM ·2026-08-31 ·Xuyang Chen, Daquan Feng, Xianfu Chen, Xiang-Gen Xia
similarity 0.59
Abstract · 13 pages

Packet loss can severely impair learned video coding because missing latent tokens compromise both spatial reconstruction and temporal prediction. We present ReLViC, a loss-resilient learned video coding framework that jointly addresses latent coding and packet-loss recovery. ReLViC disperses spatially adjacent latent tokens across packets and employs a dual-purpose Transformer to estimate entropy-model parameters during coding and reconstruct missing latent tokens at the receiver. It controls packet dependencies through a periodic-reset packet-context topology parameterized by the segment length, thereby tuning the trade-off between compression efficiency and error-propagation range without retraining. A three-stage progressive training procedure establishes single-frame coding, learns temporal context for entropy modeling, and then optimizes the recovery of masked latent tokens under simulated packet loss. Experiments using burst-loss traces evaluate ReLViC against H.265 protected by Reed--Solomon forward error correction (FEC) and GRACE, a loss-resilient learned video codec. ReLViC delivers more stable reconstruction and outperforms both baselines under severe packet loss.

0.10

Scalable Packet Tracking on FPGAs for Erasure-Coded RDMA over Lossy WANs

cs.AR ·2026-09-18 ·Yicheng Qian, Konstantin Taranov, Yevgeny Yankilevich, Assaf Shacham, Mahmoud Elhaddad +3 more
published similarity 0.58
Abstract · This paper appeared in the 36th International Conference on Field-Programmable Logic and Applications https://2026.fpl.org/

Modern AI workloads increasingly rely on scale across architectures that interconnect multiple datacenters to form a single "AI factory", overcoming the power and cooling constraints of individual sites. However, extending Remote Direct Memory Access (RDMA) across wide area networks (WANs) introduces fundamental challenges: multi-path packet reordering, high latency, and packet loss that severely degrade performance. While erasure coding (EC) has emerged as a promising mechanism for loss recovery, its effectiveness critically depends on efficient packet arrival tracking implemented in hardware. We present COmpact Multi-path Erasure-coded Tracking (COMET), the first fully hardware-offloaded packet-arrival tracking design implemented on an FPGA-based network interface card (NIC) for multi-path RDMA over lossy WANs. COMET employs a scalable cache-based architecture that supports operation at high link rates. Our evaluation shows that COMET sustains line rate operation at 400 Gbps and beyond. Critically, COMET decouples on-chip memory footprint from link Bandwidth-Delay Product (BDP), and its cache-based architecture (COMET Cache) enables supporting 6 times more concurrent connections than state-of-the-art (SOTA) SoC-based designs. These results demonstrate that scalable, fully hardware-offloaded packet-arrival tracking is practical on FPGA-based NICs at current data rates, and its architectural scalability extends to emerging 1.6 Tbps NICs and beyond.

0.40