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

Masaharu Komatsu, Chun-Xiang Chen and Kozo Kinoshita

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 usaage factor depending on whether the round-trip-delay is even slots or not.
Key Words: queueing analysis, stop-and-wait ARQ, dependent error.