论文信息 - A Statistical Analysis of ARQ Protocols Operating in a Nonindependent Error Environment

A Statistical Analysis of ARQ Protocols Operating in a Nonindependent Error Environment

In this paper the behavior of the Stop and Wait and Go Back- N error detection and retransmission (ARQ) protocols in an environment characterized by nonrandom errors are studied. Analytic models are developed for the case that the error process is modeled as a Markovian process. These models may be used to predict performance measures such as expected queue length and expected delay for the case of the Stop and Wait protocol and the Go Back- N protocol when N is very large. The models can also be used to determine maximum throughputs for both protocols. The results of these models are compared with simulation results for the Selective Repeat ARQ protocol.

Don Towsley

[1] Stephen S. Lavenberg,et al. Introduction to Regenerative Simulation , 1975, IBM J. Res. Dev..

[2] Erol Gelenbe,et al. An Analytic Evaluation of the Performance of the "Send and Wait" Protocol , 1978, IEEE Trans. Commun..

[3] Don Towsley,et al. The Analysis of a Statistical Multiplexer with Nonindependent Arrivals and Errors , 1980, IEEE Trans. Commun..

[4] J. P. Gray,et al. Line control procedures , 1972 .

[5] Ashok Kumar Kaul. Performance of high-level data link control in satellite communications , 1978 .

[6] E. Gilbert. Capacity of a burst-noise channel , 1960 .

[7] Wesley W. Chu,et al. On the Analysis and Modeling of a Class of Computer Communication Systems , 1972, IEEE Trans. Commun..

[8] C. Fujiwara,et al. Evaluations of Error Control Techniques in Both Independent-Error and Dependent-Error Channels , 1978, IEEE Trans. Commun..

[9] Don Towsley,et al. On the Statistical Analysis of Queue Lengths and Waiting Times for Statistical Multiplexers with ARQ Retransmission Schemes , 1979, IEEE Trans. Commun..

[10] H. O. Burton,et al. Errors and error control , 1972 .