End-to-end packet-channel Bayesian model applied to heterogeneous wireless networks

This paper proposes a source-traffic based model to estimate jointly packet losses and delays statistical behavior of a network path. The approach relies on a hidden Markov model built on real-traffic information. The effectiveness of the model is evaluated over different real heterogeneous network scenarios. Our experimental results show that the model captures average (long-term) and conditional (short-term) statistics that in most cases are typical of the single scenario. Preliminary results about prediction on a sample path as well as investigation on the use of the same model across different scenarios are given.

[1]  Yoshua Bengio,et al.  Input-output HMMs for sequence processing , 1996, IEEE Trans. Neural Networks.

[2]  Wenyu Jiang,et al.  Modeling of Packet Loss and Delay and Their Effect on Real-Time Multimedia Service Quality , 2000 .

[3]  Vern Paxson,et al.  End-to-end Internet packet dynamics , 1997, SIGCOMM '97.

[4]  William Turin,et al.  Modeling Error Sources in Digital Channels , 1993, IEEE J. Sel. Areas Commun..

[5]  Mark Crovella,et al.  Bayesian packet loss detection for TCP , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[6]  Roch Guérin,et al.  On-line estimation of internet path performance: an application perspective , 2004, IEEE INFOCOM 2004.

[7]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[8]  Yin Zhang,et al.  On the constancy of internet path properties , 2001, IMW '01.

[9]  L. B. Milstein,et al.  On the accuracy of a first-order Markov model for data transmission on fading channels , 1995, Proceedings of ICUPC '95 - 4th IEEE International Conference on Universal Personal Communications.

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

[11]  E. O. Elliott.  Estimates of error rates for codes on burst-noise channels , 1963 .

[12]  Jean-Chrysostome Bolot,et al.  Characterizing End-to-End Packet Delay and Loss in the Internet , 1993, J. High Speed Networks.

[13]  C. Bovy,et al.  Analysis of end-to-end delay measurements in the Internet , 2002 .

[14]  Kavé Salamatian,et al.  Hidden Markov modeling for network communication channels , 2001, SIGMETRICS '01.

[15]  Ibrahim Matta,et al.  End-to-End Inference of Loss Nature in a Hybrid Wired/Wireless Environment , 2002 .