Improved Delay Estimates for a Queueing Model for Random Linear Coding for Unicast

TL;DR

This paper derives an expression for delay in a lossy unicast channel using random linear coding with infinite field size, extending previous work and providing simulation results for different field sizes.

Contribution

It introduces a new delay expression for random linear coding in unicast channels, expanding prior models to include infinite field size analysis.

Findings

Delay expression derived for infinite field size

Simulation results for various finite field sizes

Comparison with simple retransmission scheme

Abstract

Consider a lossy communication channel for unicast with zero-delay feedback. For this communication scenario, a simple retransmission scheme is optimum with respect to delay. An alternative approach is to use random linear coding in automatic repeat-request (ARQ) mode. We extend the work of Shrader and Ephremides, by deriving an expression for the delay of random linear coding over field of infinite size. Simulation results for various field sizes are also provided.