An Optimal Stopping Approach to ARQ Protocols with Variable Success Probabilities per Retransmission - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2007

An Optimal Stopping Approach to ARQ Protocols with Variable Success Probabilities per Retransmission

Résumé

In the current work the conceptual framework of optimally stopping a stochastic process is used to determine the optimal maximum number of retransmissions in an ARQ chain. The process sequentially observed is the binary ARQ feedback after each packet (re)transmission (ACK/NAK). A reward-cost process Y_C n is constructed as a function of the observed sequence up to time n with a certain reward and cost per trial as well as a final penalty in case the retransmission process is finalised before correct packet reception. Two problems are investigated, namely the cases without and with cost. In the ARQ stopping problem without cost ergodicity conditions of the ARQ Markov chain are stated and proved. These guarantee with probability one finite waiting times until the first ACK is received. The solution of the ARQ stopping problem with cost provides an explicit expression for the optimal truncation time of ARQ protocols as a function of the costs and rewards and suggests a tradeoff between delay and dropping probability. Conditions for cases when the ARQ chain should not be truncated as well as when no retransmissions should be allowed at all are presented. The stopping rule is applied to practical ARQ scenarios where the behavior of the truncation time with respect to different supported rate, delay and dropping is investigated.
Fichier principal
Vignette du fichier
download(1).pdf (321.43 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01304423 , version 1 (19-04-2016)

Licence

Paternité - Pas d'utilisation commerciale - Pas de modification

Identifiants

  • HAL Id : hal-01304423 , version 1

Citer

Anastasios Giovanidis, Gerhard Wunder, Holger Boche. An Optimal Stopping Approach to ARQ Protocols with Variable Success Probabilities per Retransmission. 45th Annual Allerton Conference on Communication, Control, and Computing, University of Illinois, Sep 2007, Urbana-Champagne, United States. ⟨hal-01304423⟩
117 Consultations
133 Téléchargements

Partager

Gmail Facebook X LinkedIn More