Delay Analysis of Continuous ARQ Schemes with Markovian Error Channel

Yukuo HAYASHIDA  Masaharu KOMATSU  

Publication
IEICE TRANSACTIONS on Communications   Vol.E77-B   No.8   pp.1023-1031
Publication Date: 1994/08/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Communication Theory
Keyword: 
automatic repeat request (ARQ) scheme,  Markovian channel,  transmission delay,  queueing theory,  data communication,  

Full Text: PDF>>
Buy this Article




Summary: 
Go-Back-N automatic repeat request (GBN ARQ) and Stop-and wait (SW) ARQ schemes are one of fundamental and widely used error control procedures for data communication and computer communication systems. The throughput and delay performances of these ARQ schemes have been analyzed for a random error channel, which could not applicable for a radio channel, for example. In this paper, considering the correlated, noisy channel, we derive the exact formula for the delay of a frame in GBN and SW ARQ schemes. First, the delay formula for the discrete time M[x]/G/1 queueing system with starter. Next, the virtual service time of a frame is found in terms of the decay factor of a two-state Markov chain. As a result, it is shown that the performance of the delay is improved with the larger decay factor.