Queueing delay - error probability tradeoff for point-to-point channels with fixed length block codes

Sukumaran, Vineeth Bala and Mukherji, Utpal (2011) Queueing delay - error probability tradeoff for point-to-point channels with fixed length block codes. In: 2011 IEEE International Symposium on Information Theory Proceedings (ISIT), July 31 2011-Aug. 5 2011, St. Petersburg, Russia.

PDF Inf_The_Pro_1811_2011.pdf - Published Version Restricted to Registered users only Download (475kB) | Request a copy

Abstract

We study the tradeoff between the average error probability and the average queueing delay of messages which randomly arrive to the transmitter of a point-to-point discrete memoryless channel that uses variable rate fixed codeword length random coding. Bounds to the exponential decay rate of the average error probability with average queueing delay in the regime of large average delay are obtained. Upper and lower bounds to the optimal average delay for a given average error probability constraint are presented. We then formulate a constrained Markov decision problem for characterizing the rate of transmission as a function of queue size given an average error probability constraint. Using a Lagrange multiplier the constrained Markov decision problem is then converted to a problem of minimizing the average cost for a Markov decision problem. A simple heuristic policy is proposed which approximately achieves the optimal average cost.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	Copyright of this article belongs to IEEE.
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	01 Apr 2013 07:12
Last Modified:	01 Apr 2013 07:12
URI:	http://eprints.iisc.ac.in/id/eprint/46133

Actions (login required)

View Item