On Queueing and Multilayer Coding

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.

[1]  Vinod Sharma,et al.  Power constrained and delay optimal policies for scheduling transmission over a fading channel , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Devavrat Shah,et al.  Throughput-delay trade-off in energy constrained wireless networks , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[3]  Ronald W. Wolff,et al.  Stochastic Modeling and the Theory of Queues , 1989 .

[4]  Randall Berry,et al.  Power and delay trade-offs in fading channels , 2000 .

[5]  Andrea J. Goldsmith,et al.  Capacity of time-slotted ALOHA packetized multiple-access systems over the AWGN channel , 2004, IEEE Transactions on Wireless Communications.

[6]  Lang Tong,et al.  Exploiting decentralized channel state information for random access , 2005, IEEE Transactions on Information Theory.

[7]  A. Sridharan.  Broadcast Channels , 2022 .

[8]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[9]  Edmund M. Yeh.  An inter-layer view of multiaccess communications , 2002, Proceedings IEEE International Symposium on Information Theory,.

[10]  Thomas M. Cover,et al.  Cooperative broadcasting , 1974, IEEE Trans. Inf. Theory.

[11]  David Tse,et al.  Optimal power allocation over parallel Gaussian broadcast channels , 1997, Proceedings of IEEE International Symposium on Information Theory.

[12]  S. Brendle,et al.  Calculus of Variations , 1927, Nature.

[13]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[14]  Ying-Chang Liang,et al.  Transmit optimization for MIMO channels with mixed delay-constrained and no-delay-constrained services , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[15]  J. G. Dai,et al.  Stabilizing Batch-Processing Networks , 2003, Oper. Res..

[16]  Aris L. Moustakas,et al.  Optimizing MIMO antenna systems with channel covariance feedback , 2003, IEEE J. Sel. Areas Commun..

[17]  David Tse,et al.  Linear Multiuser Receivers: Effective Interference, Effective Bandwidth and User Capacity , 1999, IEEE Trans. Inf. Theory.

[18]  Giuseppe Caire,et al.  Incremental redundancy hybrid ARQ schemes based on low-density parity-check codes , 2004, IEEE Transactions on Communications.

[19]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[20]  Edmund M. Yeh,et al.  Throughput optimal power and rate control for queued multiaccess and broadcast communications , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[21]  Giuseppe Caire,et al.  The throughput of hybrid-ARQ protocols for the Gaussian collision channel , 2001, IEEE Trans. Inf. Theory.

[22]  Robert G. Gallager,et al.  A perspective on multiaccess channels , 1984, IEEE Trans. Inf. Theory.

[23]  Andrea J. Goldsmith,et al.  Optimal power control and source-channel coding for delay constrained traffic over wireless channels , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[24]  Shlomo Shamai,et al.  A broadcast approach for a single-user slowly fading MIMO channel , 2003, IEEE Trans. Inf. Theory.

[25]  A. Leon-Garcia,et al.  Analysis of two-layered adaptive transmission systems , 1996, Proceedings of Vehicular Technology Conference - VTC.

[26]  Shlomo Shamai,et al.  Information theoretic considerations for cellular mobile radio , 1994 .

[27]  M. Medard,et al.  The impact of user information on power-delay tradeoffs in bursty packetized systems , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[28]  Randall A. Berry,et al.  Exploiting Multiuser Diversity in Wireless ALOHA Networks , 2010 .

[29]  Wei Wu,et al.  Optimal power allocation for a time-varying wireless channel under heavy-traffic approximation , 2006, IEEE Transactions on Automatic Control.

[30]  Shlomo Shamai,et al.  Multi-Layer Broadcasting over a Block Fading MIMO Channel , 2007, IEEE Transactions on Wireless Communications.

[31]  Babak Hassibi,et al.  Delay guarantee versus throughput in broadcast fading channels , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[32]  Andrew J. Viterbi,et al.  Very Low Rate Convolutional Codes for Maximum Theoretical Performance of Spread-Spectrum Multiple-Access Channels , 1990, IEEE J. Sel. Areas Commun..

[33]  Lang long,et al.  On cross-layer design of wireless networks , 2004, Proceedings of the IEEE 6th Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication (IEEE Cat. No.04EX710).

[34]  Shlomo Shamai,et al.  A broadcast strategy for the Gaussian slowly fading channel , 1997, Proceedings of IEEE International Symposium on Information Theory.

[35]  Shlomo Shamai.  A broadcast approach for the multiple-access slow fading channel , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[36]  Leonard Kleinrock,et al.  Theory, Volume 1, Queueing Systems , 1975 .

[37]  Shlomo Shamai,et al.  Fading Channels: Information-Theoretic and Communication Aspects , 1998, IEEE Trans. Inf. Theory.

[38]  Vishwanath Ramamurthi,et al.  Cross -layer design of wireless networks , 2009 .

[39]  J. B. Huber,et al.  Efficient hierarchical broadcasting using multilevel codes , 1999, 1999 Information Theory and Networking Workshop (Cat. No.99EX371).

[40]  Eytan Modiano,et al.  Optimal energy allocation for delay-constrained data transmission over a time-varying channel , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[41]  Eytan Modiano,et al.  Optimal energy allocation and admission control for communications satellites , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[42]  Shlomo Shamai,et al.  Optimal Power and Rate Control for Minimal Average Delay: The Single-User Case , 2006, IEEE Transactions on Information Theory.

[43]  Andrea J. Goldsmith,et al.  Distributed power and admission control for time-varying wireless networks , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[44]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[45]  Anthony Ephremides,et al.  Information Theory and Communication Networks: An Unconsummated Union , 1998, IEEE Trans. Inf. Theory.

[46]  Sergio Verdú,et al.  Bits through queues , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[47]  Andrea J. Goldsmith,et al.  Capacity of time-slotted ALOHA systems , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[48]  Giuseppe Caire,et al.  On the scalability of H-ARQ systems in wireless multicast , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[49]  Shlomo Shamai,et al.  Spectral Efficiency of CDMA with Random Spreading , 1999, IEEE Trans. Inf. Theory.

[50]  Andrea J. Goldsmith,et al.  Capacity and optimal resource allocation for fading broadcast channels - Part I: Ergodic capacity , 2001, IEEE Trans. Inf. Theory.

[51]  Rene L. Cruz,et al.  Transmission Policies for Time Varying Channels with Average Delay Constraints , 1999 .

[52]  Johannes B. Huber,et al.  ON HIERARCHICAL SIGNAL CONSTELLATIONS FOR THE GAUSSIAN BROADCAST CHANNEL , 2007 .

[53]  Rüdiger L. Urbanke,et al.  A rate-splitting approach to the Gaussian multiple-access channel , 1996, IEEE Trans. Inf. Theory.

[54]  P. Schramm.  Multilevel coding with independent decoding on levels for efficient communication on static and interleaved fading channels , 1997, Proceedings of 8th International Symposium on Personal, Indoor and Mobile Radio Communications - PIMRC '97.

[55]  Youjian Liu,et al.  Optimal rate allocation for superposition coding in quasi-static fading channels , 2002, Proceedings IEEE International Symposium on Information Theory,.

[56]  Gerhard Fettweis,et al.  Successive interference cancellation and its implications for the design of layered mimo-algorithms , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[57]  Emre Telatar,et al.  Combining Queueing Theory with Information Theory for Multiaccess , 1995, IEEE J. Sel. Areas Commun..