Optimal Control of a Single Queue with Retransmissions: Delay-Dropping Tradeoffs

Details Optimal Control of a Single Queue with Retransmissions: Delay-Dropping Tradeoffs Optimal Control of a Single Queue with Retransmissions: Delay-Dropping Tradeoffs

2009-02-23

arxiv.org/abs/0902.3979v1

Computer Science

Multimedia

29 pages, 8 figures, submitted to IEEE Transactions on Wireless Communications

Scientific paper

A single queue incorporating a retransmission protocol is investigated, assuming that the sequence of per effort success probabilities in the Automatic Retransmission reQuest (ARQ) chain is a priori defined and no channel state information at the transmitter is available. A Markov Decision Problem with an average cost criterion is formulated where the possible actions are to either continue the retransmission process of an erroneous packet at the next time slot or to drop the packet and move on to the next packet awaiting for transmission. The cost per slot is a linear combination of the current queue length and a penalty term in case dropping is chosen as action. The investigation seeks policies that provide the best possible average packet delay-dropping trade-off for Quality of Service guarantees. An optimal deterministic stationary policy is shown to exist, several structural properties of which are obtained. Based on that, a class of suboptimal -policies is introduced. These suggest that it is almost optimal to use a K-truncated ARQ protocol as long as the queue length is lower than L, else send all packets in one shot. The work concludes with an evaluation of the optimal delay-dropping tradeoff using dynamic programming and a comparison between the optimal and suboptimal policies.

Affiliated with

Also associated with

No associations

Rating

Optimal Control of a Single Queue with Retransmissions: Delay-Dropping Tradeoffs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Optimal Control of a Single Queue with Retransmissions: Delay-Dropping Tradeoffs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimal Control of a Single Queue with Retransmissions: Delay-Dropping Tradeoffs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-584981