Analysis of ARQ Protocols via Signal Flow Graphs

IEEE Transactions on Communications

Volumn 37, Issue 3, 1989, Pages 245-251

  Lu, Deng Lin ^a   Chang, Jin Fu ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS--PROTOCOLS; DATA TRANSMISSION--PACKET SWITCHING; GRAPHIC METHODS--APPLICATIONS;

ARQ PROTOCOLS; AUTOMATIC REPEAT REQUEST PROTOCOLS; GO-BACK-N ARQ SCHEME; SIGNAL FLOW GRAPHS; STUTTER SCHEME;

DIGITAL COMMUNICATION SYSTEMS;

EID: 0024627177     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/26.20098     Document Type: Article

References (25)

1. B. Reiffen, W.G. Schmidt, and H.L. Yudkin, “The design of an error-free data transmission system for telephone circuits,” AIEE Trans. Commun. Electron., vol. 79, pp. 224–231, 1961.
2. W.R. Cowell and H.O. Burton, “Computer simulation of the use of a group code with retransmission on a Gilbert burst channel,” AIEE Trans. Commun. Electron., pt. 1, pp. 577–580, Jan. 1962.
3. R.D. Stuart, “An insert system for use with feedback communication links,” IEEE Trans. Commun. Syst., vol. CS-11, pp. 142–143, 1963.
4. R.J. Benice and A.H. Frey, Jr., “An analysis of retransmission systems,” IEEE Trans. Commun. Syst., vol. CS-12, pp. 135–144, 1964.
5. G. Fayolle, E. Gelenbe, and G. Pujolle, “An analytic evaluation of the 'send and wait' protocol,” IEEE Trans. Commun, vol. COM-26, pp. 313–319, Mar. 1978.
6. J.R. Kersey, “Synchronous data link control (SDLC),” Data Commun., May/June 1974.
7. ANSI, “Advanced data communication control procedures (ADCCP),” Washington, D.C., Dec. 1977.
8. A.K. Kaul, “Performance of high-level data link control in satellite communications,” Comsat Tech. Rev., vol. 8, pp. 41–87, 1978.
9. K.C. Traynham and R.F. Steen, “Interpreting SDLC throughput efficiency—Part I,” Data Commun., pp. 43–51, Oct. 1977.
10. D.R. Doll, “Calculating throughput of full-duplex data link controls,” Data Commun., Jan./Feb., 1976.
11. J.J. Metzner, “A study of an efficient retransmission strategy for data links,” presented at Conf. Rec. 1977 Nat. Telecomm. Conf.
12. J.J. Metzner and K.C. Morgan, “Word selection procedures for error-free communication system,” New York Univ., 2nd Sci. Rep., June 1965.
13. J.A. Lockitt, A.G. Fatfield, and T.R. Dobyns, “A selective repeat ARQ system,” presented at 3rd Int. Conf. Digital Satellite Commun., Tokyo, Japan, Nov. 1975.
14. J.M. Morris, “On another go-back-N ARQ technique for high error rate conditions,” IEEE Trans. Commun., vol. COM-26, pp. 187–189, Jan. 1978.
15. J.M. Morris, “Optimal block lengths for ARQ error control schemes,” IEEE Trans. Commun., vol. COM-27, pp. 488–493, Feb. 1979.
16. L.N. Kanal and A.R.K. Stastry, “Models for channels with memory and their application to error control,” Proc. IEEE, vol. 66, pp. 726–746, July 1978.
17. A.R.K. Stastry, “Improving repeat-request (ARQ) performance on satellite channels under high error rate conditions,” IEEE Trans. Commun., vol. COM-23, pp. 436–439, Apr. 1975.
18. S. Lin and P.S. Yu, “An effective error control scheme for satellite channels and its throughput analysis,” IEEE Trans. Commun., vol. COM-29, pp. 253–263, May 1981.
19. Y.M. Wang and S. Lin, “A modified selective-repeat type-Il hybrid ARQ system and its performance analysis,” IEEE Trans. Commun., vol. COM-31, pp. 593–608, May 1983.
20. D. Towsley, “An analysis of a point-to-multipoint channel using a go-back-N error control protocol,” IEEE Trans. Commun., vol. COM- 33, pp. 282–285, Mar. 1985.
21. S.R. Chandran and S. Lin, “A selective-repeat ARQ scheme for point-to-multipoint communications and its throughput,” in Proc. ACM SIGCOM Conf., Stowe, VT, Aug. 1986, pp. 292–301.
22. J.S. Mason, “Feedback theory—some properties of signal flow graphs,” Proc. IRE, vol. 41, pp. 1144–1156, Sept. 1953.
23. R.A. Howard, Dynamic Probabilistic Systems. New York: Wiley, 1971.
24. M.J. Miller and S. Lin, “The analysis of some selective-repeat ARQ schemes with finite receiver buffer,” IEEE Trans. Commun., vol. COM-29, pp. 1307–1315, Sept. 1981.
25. ISO documents 3390 and 4335, available from Amer. Nat. Stand. Inst. Inc., 1430 Broadway, New York, NY 10018.