Analysis of ARQ protocols via signal flow graphs

A unified methodology using signal flow graphs is proposed and used to analyze several existing ARQ (automatic repeat request) protocols. The methodology offers a systematic and efficient way of obtaining throughput and delay. It also offers additional advantages in obtaining results such as the mean response time, and in analyzing the ARQ protocols in which the feedback channel is not error-free. >

[1]  A. Sastry.  Correction to "Improving Automatic Repeat-Request (ARQ) Performance on Satellite Channels Under High Error Rate Conditions" , 1975, IEEE Trans. Commun..

[2]  S. R. Chandran.  A selective repeat ARQ scheme for point-to-multipoint communications and its throughput analysis , 1986, SIGCOMM '86.

[3]  R. Stuart.  An Insert System for Use with Feedback Communication Links , 1963 .

[4]  Samuel J. Mason,et al.  Feedback Theory-Some Properties of Signal Flow Graphs , 1953, Proceedings of the IRE.

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

[6]  W. R. Cowell,et al.  Computer simulation of the use of group codes with retransmission on a gilbert burst channel , 1962, Transactions of the American Institute of Electrical Engineers, Part I: Communication and Electronics.

[7]  Shu Lin,et al.  The Analysis of Some Selective-Repeat ARQ Schemes with Finite Receiver Buffer , 1981, IEEE Trans. Commun..

[8]  R. Benice,et al.  An Analysis of Retransmission Systems , 1964 .

[9]  J. Morris,et al.  On Another Go-Back-N ARQ Technique for High Error Rate Conditions , 1978, IEEE Trans. Commun..

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

[11]  Shu Lin,et al.  A Modified Selective-Repeat Type-II Hybrid ARQ System and Its Performance Analysis , 1983, IEEE Trans. Commun..

[12]  A.R.K. Sastry,et al.  Models for channels with memory and their applications to error control , 1978, Proceedings of the IEEE.

[13]  Donald F. Towsley,et al.  An Analysis of a Point-to-Multipoint Channel Using a Go-Back-N Error Control Protocol , 1985, IEEE Trans. Commun..

[14]  J. Morris,et al.  Optimal Blocklengths for ARQ Error Control Schemes , 1979, IEEE Trans. Commun..

[15]  A. G. Gatfield,et al.  A Selective Repeat ARQ system , 1975 .

[16]  William G. Schmidt,et al.  The design of an error-free data transmission system for telephone circuits , 1961, Transactions of the American Institute of Electrical Engineers, Part I: Communication and Electronics.