For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Delay Analysis of Continuous ARQ Schemes with Markovian Error Channel
Yukuo HAYASHIDA Masaharu KOMATSU
IEICE TRANSACTIONS on Communications
Publication Date: 1994/08/25
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Communication Theory
automatic repeat request (ARQ) scheme, Markovian channel, transmission delay, queueing theory, data communication,
Full Text: PDF>>
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.