Date Added: Mar 2012
Throughput and per-packet delay can present strong trade-offs that are important in the cases of delay sensitive applications. The authors investigate such trade-offs using a random linear network coding scheme for one or more receivers in single hop wireless packet erasure broadcast channels. They capture the delay sensitivities across different types of network applications using a class of delay metrics based on the norms of packet arrival times. With these delay metrics, they establish a unified framework to characterize the rate and delay requirements of applications and optimize system parameters. In the single receiver case, they demonstrate the trade-off between average packet delay, which they view as the inverse of throughput, and maximum ordered inter-arrival delay for various system parameters.