ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

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.

[img] PDF
Inf_The_Pro_1811_2011.pdf - Published Version
Restricted to Registered users only

Download (475kB) | Request a copy
Official URL: http://dx.doi.org/10.1109/ISIT.2011.6033862


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
Additional Information: Copyright of this article belongs to IEEE.
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Depositing User: Id for Latest eprints
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 View Item