Reliability Models in Data Communication Systems

We survey the data transmission models in a communication system from the viewpoint of reliability: data transmission often fails owing to errors generated by disconnections, noises or distortions in a communication line. To protect against such errors and to ensure accurate transmission of data, the following three schemes of error-control procedures are mainly used: (i) Forward-error-correction (FEC) scheme, (ii) automatic-repeat-request (ARQ) scheme, and (iii) hybrid ARQ schemes, which combines FEC with ARQ. ARQ schemes are mainly employed in data transmission systems to achieve high reliability of communication. Further, three protocols of stopand-wait (SW), go-back-N (GBN) and selective-repeat (SR) have been well known in ARQ schemes. In this chapter, we formulate three typical stochastic models of SW ARQ, SR ARQ and hybrid ARQ schemes, and discuss analytically and numerically optimal policies to improve the data throughput.

[1]  Stephen B. Wicker,et al.  Modified majority logic decoding of cyclic codes in hybrid-ARQ systems , 1992, IEEE Trans. Commun..

[2]  Shunji Osaki,et al.  Applied stochastic system modeling , 1985 .

[3]  Philip S. Yu,et al.  A Hybrid ARQ Scheme with Parity Retransmission for Error Control of Satellite Channels , 1982, IEEE Trans. Commun..

[4]  Giuliano Benelli.  A new method for the integration of modulation and channel coding in an ARQ protocol , 1992, IEEE Trans. Commun..

[5]  Stephen B. Wicker,et al.  Trellis-coded, type-I hybrid-ARQ protocols based on CRC error-detecting codes , 1995, IEEE Trans. Commun..

[6]  Cyril Leung,et al.  Multiplexed ARQ for time-varying channels. II. Postponed retransmission modification and numerical results , 1998, IEEE Trans. Commun..

[7]  Y. Hayashida.  Throughput analysis of tandem-type go-back-N ARQ scheme for satellite communications , 1993, IEEE Trans. Commun..

[8]  R.H. Deng.  Hybrid ARQ schemes for point-to-multipoint communication over nonstationary broadcast channels , 1993, IEEE Trans. Commun..

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

[10]  Romano Fantacci.  Performance evaluation of some ARQ schemes using efficient modulation techniques and noncoherent detection , 1991, IEEE Trans. Commun..

[11]  Jin-Fu Chang,et al.  End-to-end delay of an adaptive selective repeat ARQ protocol , 1994, IEEE Trans. Commun..

[12]  C. K. Un,et al.  Throughput analysis for two ARQ schemes using combined transition matrix , 1992, IEEE Trans. Commun..

[13]  Kang G. Shin,et al.  Real-Time Communication in ATM Networks , 1994, LCN.

[14]  Robert H. Deng.  Hybrid ARQ schemes employing coded modulation and sequence combining , 1994, IEEE Trans. Commun..

[15]  Michele Zorzi,et al.  On the use of renewal theory in the analysis of ARQ protocols , 1996, IEEE Trans. Commun..

[16]  Giuliano Benelli.  A selective ARQ protocol with a finite-length buffer , 1993, IEEE Trans. Commun..

[17]  Masao Kasahara,et al.  A multicast hybrid ARQ scheme using MDS codes and GMD decoding , 1995, IEEE Trans. Commun..

[18]  Toshio Nakagawa,et al.  Reliability considerations of a selective-repeat ARQ policy for a data communication system , 1995 .

[19]  Stephen B. Wicker,et al.  Type-II hybrid-ARQ protocols using punctured MDS codes , 1994, IEEE Trans. Commun..

[20]  Donald L. Schilling,et al.  Performance analysis of an ARQ transmission scheme for meteor burst communications , 1994, IEEE Trans. Commun..

[21]  Stephen B. Wicker,et al.  Adaptive rate error control through the use of diversity combining and majority-logic decoding in a hybrid-ARQ protocol , 1991, IEEE Trans. Commun..

[22]  Tetsuya Takine,et al.  Waiting time and queue length distributions for go-back-N and selective-repeat ARQ protocols , 1993, IEEE Trans. Commun..

[23]  Samir Kallel,et al.  Analysis of a type II hybrid ARQ scheme with code combining , 1990, IEEE Trans. Commun..

[24]  Michael Rice.  Application of generalized minimum distance decoding to hybrid-ARQ error control , 1994, IEEE Trans. Commun..

[25]  Kang G. Shin,et al.  On the ability of establishing real-time channels in point-to-point packet-switched networks , 1994, IEEE Trans. Commun..

[26]  Tadao Kasami,et al.  A Concatenated Coding Scheme for Error Control , 1986, IEEE Trans. Commun..

[27]  David Haccoun,et al.  Generalized type II hybrid ARQ scheme using punctured convolutional coding , 1990, IEEE Trans. Commun..

[28]  Giuliano Benelli.  Some ARQ protocols with finite receiver buffer , 1993, IEEE Trans. Commun..

[29]  Toshio Nakagawa,et al.  Reliability Evaluations of Hybrid ARQ Policies for a Data Communication System , 1998 .

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

[31]  Maan A. Kousa,et al.  An adaptive error control system using hybrid ARQ schemes , 1991, IEEE Trans. Commun..

[32]  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..

[33]  Samir Kallel.  Sequential decoding with an efficient incremental redundancy ARQ scheme , 1992, IEEE Trans. Commun..

[34]  Cyril Leung,et al.  Throughput analysis of some ARQ protocols in the presence of feedback errors , 1997, IEEE Trans. Commun..

[35]  Samir Kallel.  Efficient hybrid ARQ protocols with adaptive forward error correction , 1994, IEEE Trans. Commun..

[36]  Jin-Fu Chang,et al.  Analysis of ARQ protocols via signal flow graphs , 1989, IEEE Trans. Commun..

[37]  Shu Lin,et al.  Selective-repeat-ARQ schemes for broadcast links , 1992, IEEE Trans. Commun..

[38]  David Haccoun,et al.  Sequential decoding with an efficient partial retransmission ARQ strategy , 1991, IEEE Trans. Commun..

[39]  Salvatore D. Morgera,et al.  Performance evaluation of the generalized type-II hybrid ARQ scheme with noisy feedback on Markov channels , 1993, IEEE Trans. Commun..

[40]  Yu-Dong Yao,et al.  An effective go-back-N ARQ scheme for variable-error-rate channels , 1995, IEEE Trans. Commun..

[41]  Mischa Schwartz,et al.  Telecommunication networks: protocols, modeling and analysis , 1986 .

[42]  Mao-Chao Lin,et al.  The performance analysis of a concatenated ARQ scheme using parity retransmissions , 1991, IEEE Trans. Commun..

[43]  Giuliano Benelli.  New ARQ protocols using concatenated codes , 1993, IEEE Trans. Commun..

[44]  Giuliano Benelli.  An ARQ Scheme with Memory and Soft Error Detectors , 1985, IEEE Trans. Commun..

[45]  Jin-Fu Chang,et al.  Performance of ARQ protocols in nonindependent channel errors , 1993, IEEE Trans. Commun..

[46]  John A. Silvester,et al.  Optimal adaptive multireceiver ARQ protocols , 1993, IEEE Trans. Commun..

[47]  Miltiades E. Anagnostou,et al.  Performance Analysis of the Selective Repeat ARQ Protocol , 1986, IEEE Trans. Commun..

[48]  Chong Kwan Un,et al.  Performance analysis of ARQ error controls under Markovian block error pattern , 1994, IEEE Trans. Commun..

[49]  Nachum Shacham,et al.  A selective-repeat-ARQ protocol for parallel channels and its resequencing analysis , 1992, IEEE Trans. Commun..

[50]  Donald F. Towsley,et al.  Resequencing delay and buffer occupancy in selective repeat ARQ with multiple receivers , 1991, IEEE Trans. Commun..

[51]  Toshio Nakagawa,et al.  Optimal testing-policies for intermittent faults , 1989 .

[52]  Marc Moeneclaey,et al.  On the Throughput Performance of Some Continuous ARQ Strategies with Repeated Transmissions , 1986, IEEE Trans. Commun..

[53]  Salvatore D. Morgera,et al.  A New Error Control Scheme for Hybrid ARQ Systems , 1986, IEEE Trans. Commun..

[54]  Akira Shiozaki.  Adaptive type-II hybrid broadcast ARQ system , 1996, IEEE Trans. Commun..

[55]  Robert H. Deng,et al.  A type I hybrid ARQ system with adaptive code rates , 1995, IEEE Trans. Commun..

[56]  Jin-Fu Chang,et al.  Multichannel ARQ protocols , 1993, IEEE Trans. Commun..

[57]  Cyril Leung,et al.  Multiplexed ARQ for time-varying channels. I. System model and throughput analysis , 1998, IEEE Trans. Commun..

[58]  Romano Fantacci.  Performance evaluation of efficient continuous ARQ protocols , 1990, IEEE Trans. Commun..