Traffic Analysis of the Stop-and-Wait ARQ over A Markov Error Channel

Masaharu KOMATSU  Chun-Xiang CHEN  Kozo KINOSHITA  

Publication
IEICE TRANSACTIONS on Communications   Vol.E77-B   No.4   pp.477-484
Publication Date: 1994/04/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Communication Theory
Keyword: 
queueing analysis,  stop-and-wait ARQ,  dependent error,  

Full Text: PDF>>
Buy this Article



Summary: 
Recently, the throughput performances of ARQ's have been analyzed over a Markov error channel. It has been shown that given a round-trip-delay, the throughput of the Stop-and-Wait ARQ is dependent only on the overall average packet-error probability. In this paper, we exactly analyze the Stop-and-Wait ARQ scheme under the condition that the channel is slotted and packet errors occur according to a two-state Markov chain which is characterized by the decay factor. The distribution of packet delay time and the channel usage factor are obtained. From the analytical results and numerical examples, it is shown that for a given round-trip-delay, the average packet delay time and the channel utilization factor depend on both the overall average packet-error probability and the decay factor characterizing the two-state Markov chain. Furthermore, the decay factor gives different influence on the average delay time and the channel usage factor depending on whether the round-trip-delay is even slots or not.