MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  HMM-based Monitoring of Packet Channels

Download:
Download as a PDF
by Pierluigi Salvo Rossi, Francesco Palmieri, Giulio Iannello
http://www.grid.unina.it/projects/firb/PubblicazioniURCININA/49URCININA.pdf
Add To MetaCart

Abstract:

Abstract. Performance of real-time applications on network communication channels are strongly related to losses and temporal delays. Several studies showed that these network features may be correlated and exhibit a certain degree of memory such as bursty losses and delays. The memory and the statistical dependence between losses and temporal delays suggest that the channel may be well modelled by a Hidden Markov Model (HMM) with appropriate hidden variables that capture the current state of the network. In this paper we discuss on the effectiveness of using an HMM to model jointly loss and delay behavior of real communication channel. Excellent performance in modelling typical channel behavior in a set of real packet links are observed. The system parameters are found via a modified version of the EM algorithm. Hidden state analysis shows how the state variables characterize channel dynamics. State-sequence estimation is obtained by use of the Viterbi algorithm. Real-time modelling of the channel is the first step to implement adaptive communication strategies. 1

Citations

2146 A tutorial on hidden Markov models and selected applications in speech recognition – Rabiner - 1989
622 End-to-end packet dynamics – Paxson - 1999
195 A Gentle Tutorial on the EM Algorithm and its Application to Parameter Estimation for Gaussian Mixture and Hidden Markov Models – Bilmes
179 Capacity of a burst-noise channel – Gilbert - 1960
144 Characterizing end-to-end packet delay and loss in the internet – Bolot - 1993
93 On the accuracy of a first-order markov model for data transmission on fading channels – Zorzi, Rao, et al. - 1995
71 Maximum likelihood estimation for multivariate observations of Markov sources – Liporace - 1982
47 Modeling of packet loss and delay and their effect on real-time multimedia service quality – Jiang, Schulzrinne
42 Maximum Likelihood Estimation for Multivariate Mixture Observations of Markov Chains – JUANG, LEVINSON, et al. - 1986
31 Crovella, “End-to-End Inference of Loss Nature in a Hybrid Wired/Wireless Environment – Liu, Matta, et al. - 2002
17 Hidden Markov modeling for network communication channels – Salamatian, Vaton - 2001
5 Analysis and experimentation of Internet Traffic Generator – Pescapè, Avallone, et al. - 2004
4 Estimates of error-rate for codes on burst-noise channels – Elliott - 1963
2 Inteleaving for Packet Channels – Rossi, Romano, et al. - 2004
1 Bayesian Modelling for Packet Channels – Rossi, Romano, et al. - 2003
1 A Hidden Markov Model for Internet Channels – Rossi, Romano, et al. - 2003