On Queueing and Multilayer Coding

Abstract

A single-server queue concatenated with a multilayer channel encoder is considered. The main focus of this work is on minimization of the expected delay of a packet from entering the queue until completion of successful service. Tight bounds are derived for the expected delay for different numbers of coded layers. Numerical optimization is applied to find the optimal resource allocation minimizing the average delay. Similar bounds are also derived for the case of continuous layering. It is demonstrated that code layering may give pronounced performance gains in terms of delay, which are more impressive than those associated with throughput. This makes layering more attractive when communicating under stringent delay constraints.

DOI: 10.1109/TIT.2010.2044076

Extracted Key Phrases

16 Figures and Tables

Cite this paper

@article{Steiner2010OnQA, title={On Queueing and Multilayer Coding}, author={Avi Steiner and Shlomo Shamai}, journal={IEEE Transactions on Information Theory}, year={2010}, volume={56}, pages={2392-2415} }