The accuracy of Gilbert models in predicting packet-loss statistics for a single-multiplexer network model

The Gilbert model (1-st order Markov chain model) and the single-multiplexer model are two frequently used models in the study of packet-loss processes in communication networks. In this paper we investigate the accuracy of the Gilbert model, and higher-order Markov chain extended Gilbert models, in characterizing the packet-loss process associated with a transport network modeled in terms of a single-multiplexer. More specifically, we quantitatively compare the packet-loss statistics predicted by the Gilbert models with those predicted by an exact queueing analysis of the single-multiplexer model. This topic is important since low-complexity Gilbert models are frequently used to characterize end-to-end network packet-loss behavior. On the other hand, network congestion behavior is often characterized in terms of a single bottleneck node modeled as a multiplexer. It is of some interest then to establish the relative accuracy of Gilbert models in predicting the packet-loss behavior on even such a simplified network model. We demonstrate that the Gilbert models have some serious deficiencies in accurately predicting the packet-loss statistics of the single-multiplexer model. The results are shown to have some serious consequences for the performance evaluation of forward error correction (FEC) coding schemes used to combat the effects of packet losses due to network buffer overflows.

[1]  Flaminio Borgonovo,et al.  Comparison of different error control schemes for wireless ATM , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[2]  J.W. Modestino,et al.  A joint source-channel coding approach to scalable delivery of digital video over ATM networks , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[3]  Jean Bolot,et al.  Adaptive FEC-Based Error Control for Interactive Audio in the Internet , 1998 .

[4]  Pascal Frossard.  FEC performance in multimedia streaming , 2001, IEEE Communications Letters.

[5]  J. Modestino,et al.  Optimum FEC coding rate allocation for video transport over ATM networks , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[6]  W. Bastiaan Kleijn,et al.  Rate-distortion comparisons between FEC and MDC based on Gilbert channel model , 2003, The 11th IEEE International Conference on Networks, 2003. ICON2003..

[7]  Eitan Altman,et al.  Queueing analysis of simple FEC schemes for IP telephony , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[8]  Paul E. McKenney,et al.  Packet recovery in high-speed networks using coding and buffer management , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[9]  Israel Cidon,et al.  Analysis of packet loss processes in high-speed networks , 1993, IEEE Trans. Inf. Theory.

[10]  R. Syski,et al.  Fundamentals of Queueing Theory , 1999, Technometrics.

[11]  Laura Farinetti,et al.  Performance analysis of Distributed Speech Recognition over IP networks on the AURORA database , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[12]  E. O. Elliott.  A model of the switched telephone network for data communications , 1965 .

[13]  Daniel Roviras,et al.  Effect of interleaving on a Markov channel , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[14]  Georg Carle,et al.  Framework model for packet loss metrics based on loss runlengths , 1999, Electronic Imaging.

[15]  Jean-Chrysotome Bolot.  End-to-end packet delay and loss behavior in the internet , 1993, SIGCOMM 1993.

[16]  Carl-Erik W. Sundberg,et al.  Decreasing distortion using low delay codes for bursty packet loss channels , 2003, IEEE Trans. Multim..

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

[18]  Onno J. Boxma.  Sojourn Times in Cyclic Queues - The Influence of the Slowest Server , 1987, Computer Performance and Reliability.

[19]  Hiroshi Ohta,et al.  A Cell Loss Recovery Method Using FEC in ATM Networks , 1991, IEEE J. Sel. Areas Commun..

[20]  Marwan Krunz,et al.  Bandwidth allocation in wireless networks with guaranteed packet-loss performance , 2000, TNET.

[21]  Donald F. Towsley,et al.  Measurement and modelling of the temporal dependence in packet loss , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[22]  Ernst W. Biersack,et al.  Performance Avaluation of Forward Error Correction in an ATM Environment , 1993, IEEE J. Sel. Areas Commun..

[23]  Kyoung-Rok Cho,et al.  A real-time voice service with the adaptive packet loss recovery scheme in the hybrid residential gateway system , 2003, IEEE Trans. Consumer Electron..

[24]  Steven McCanne,et al.  Simulation of FEC-based error control for packet audio on the Internet , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.