Skip to main content
SpringerLink
Log in

ARQ Protocols for Reliability Enhancement in Computer Networks

  • Conference paper
System Fault Diagnostics, Reliability and Related Knowledge-Based Approaches

  • 170 Accesses

Abstract

Reliable data communication over a noisy channel is achieved by means of two techniques, namely Forward Error Correction (FEC) and/or usage of Automatic Repeat Request (ARQ) protocols. In the first part of this paper a survey of the most well known ARQ protocols is presented. In the second part performance criteria and corresponding analysis methods are described.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A.S. Tanenbaum, Computer Networks, New York: Prentice Hall, 1981.

    Google Scholar 

  2. A.R.K. Sastry, ‘Improving ARQ performance on satellite channels under high error rate conditions’, IEEE Trans. on Communications, pp. 436–439, April 1975.

    Google Scholar 

  3. J.M. Morris, ‘On another Go-Back-N ARQ technique for high error rate conditions’, IEEE Trans. Comm., Vol.COM-26, No. 1, pp. 187–189, Jan. 1978.

    Article  Google Scholar 

  4. D. Towsley, ‘The stutter Go-Back-N ARQ protocol’, IEEE Trans. Comm., Vol. COM-27, No. 6, pp. 869–875, June 1979.

    Article  Google Scholar 

  5. K. Mase, T. Takenaka, H. Yamamoto, and M. Shinohara, ‘Go-Back-N ARQ schemes for point-to-multipoint satellite communications’, IEEE Trans. Comm., Vol. COM-31, No. 4, pp. 583–589, April 1983.

    Article  Google Scholar 

  6. E.J. Weldon, ‘An improved Selective-Repeat ARQ strategy’, IEEE Trans. Comm., Vol. COM-30, No. 3, pp. 480–486, March 1982.

    Article  MathSciNet  Google Scholar 

  7. Y. Chang, C. Leung, ‘On Weldon’s ARQ strategy’, IEEE Trans. Comm., Vol. COM-32, NO. 3, pp. 297–300, March 1984.

    Article  Google Scholar 

  8. H. Bruneel, M. Moeneclaey, ‘On the throughput performance of some continuous ARQ strategies with repeated transmissions’, Vol. COM-34, No. 3, pp. 245–249, March 1986.

    Google Scholar 

  9. A.R.K. Sastry, L.N. Kanal, ‘Hybrid error control using retransmission and generalised burst trapping codes’, IEEE Trans. Comm., Vol. COM-24, No. 4, pp. 385–393, April 1976.

    Article  Google Scholar 

  10. C.S. Leung, A. Lam, ‘Forward error correction for an ARQ scheme’, IEEE Trans. Comm., Vol. COM-29, No. 10, pp. 1514–1519, October 1981.

    Article  Google Scholar 

  11. A. Drukarev, D.J. Costello, ‘A comparison of block and convolutional codes in ARQ error control schemes’, IEEE Trans. Comm., Vol. COM-30, No. 11, pp. 2449–2455, Nov. 1982.

    Article  Google Scholar 

  12. P.S. Sindhu, ‘Retransmission error control with memory’, IEEE Trans. Comm., Vol. COM-25, No. 11, pp. 473–479, May 1977.

    Article  Google Scholar 

  13. J.J. Metzner, D. Chang, ‘Efficient Selective Repeat ARQ strategies for very noisy and fluctuating channels’, IEEE Trans. Comm., Vol. COM-33, No. 5, pp. 409–416, May 1985.

    Article  Google Scholar 

  14. L. Kleinrock, Queue inçr Systems, Vol. 1, New York: Wiley, 1976.

    Google Scholar 

  15. R.J. Benice, A.H. Frey, ‘An analysis of retransmission systems’, IEEE Trans. Comm. Syst., Vol. CS-12, pp. 135–144, Dec. 1964.

    Google Scholar 

  16. R.J. Benice, A.H. Frey, Comparisons of error control techniques’, IEEE Trans. Comm. Syst., Vol. CS-12, pp. 146–154, Dec. 1964.

    Google Scholar 

  17. G. Fayolle, E. Gelenbe, G. Pyjolle, ‘An analytic evaluation of the performance of the Send and Wait protocol’, IEEE Trans. Comm., Vol. COM-26, No. 3, pp. 313–319, March 1978.

    Article  Google Scholar 

  18. D. Towsley, J.K. Wolf, ‘On the statistical analysis of queue lengths and waiting times for statistical multiplexers with ARQ retransmission schemes’, IEEE Trans. Comm., Vol. COM-27, pp. 693–702, Apr. 1979.

    Article  Google Scholar 

  19. A.G. Konheim, ‘A queueing analysis of two ARQ protocols’, IEEE Trans. Comm., Vol. COM-28, pp. 1004–1014, July 1980.

    Article  Google Scholar 

  20. M.E. Anagnostou, E.N. Protonotarios, ‘Steady state and transient delay analysis of ARQ protocols’, Computer Communications, Vol. 7, pp. 23–30, Febr. 1984.

    Article  Google Scholar 

  21. M.J. Miller, S. Lin, ‘The analysis of some selective repeat ARQ schemes with finite receiver buffer’, IEEE Trans. Comm., Vol. COM-29, pp. 1307–1315, Sept. 1981.

    Article  Google Scholar 

  22. B.H. Saeki, I. Rubin, ‘An analysis of a TDMA channel using stop-and-wait, block, and select-and-repeat ARQ error control’, IEEE Trans. Comm., Vol. C0M-30, pp. 1162–1173, May 1982.

    Article  Google Scholar 

  23. M.E. Anagnostou, E.N. Protonotarios, ‘Performance Analysis of the Selective Repeat ARQ protocol’, IEEE Trans. Comm. Vol. COM-34, No.2, pp. 127–135, Febr. 1986.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Division of Computer Science, National Technical University, Zografou, Athens, 157 73, Greece

    M. E. Anagnostou & E. N. Protonotarios

Authors
  1. M. E. Anagnostou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. E. N. Protonotarios
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. National Technical University of Athens, Greece

    Spyros Tzafestas

  2. UMIST, Manchester, England

    Madan Singh

  3. Munich Technical University, Germany

    Günther Schmidt

Rights and permissions

Reprints and permissions

Copyright information

© 1987 D. Reidel Publishing Company

About this paper

Cite this paper

Anagnostou, M.E., Protonotarios, E.N. (1987). ARQ Protocols for Reliability Enhancement in Computer Networks. In: Tzafestas, S., Singh, M., Schmidt, G. (eds) System Fault Diagnostics, Reliability and Related Knowledge-Based Approaches. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-3929-5_21

Download citation

  • DOI: https://doi.org/10.1007/978-94-009-3929-5_21

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-010-8243-3

  • Online ISBN: 978-94-009-3929-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation