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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gilbert, E.N.: Capacity of a burst-noise channel. Bell System Technical Journal 39, 1253–1265 (1960)
Elliott, E.O.: Estimates of error-rate for codes on burst-noise channels. Bell System Technical Journal 42, 1977–1997 (1963)
Liporace, L.A.: Maximum Likelihood Estimation for Multivariate Observations of Markov Sources. IEEE Transactions on Information Theory IT-28(5), 729–734 (1982)
Juang, B.H., Levinson, S.E., Sondhi, M.M.: Maximum Likelihood Estimation for Multivariate Mixture Observations of Markov Chains. IEEE Transactions on Information Theory IT-32(2), 307–309 (1986)
Rabiner, L.R.: A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition. Proceedings of the IEEE 77(2), 257–285 (1989)
Bolot, J.C.: Characterizing End-to-End Packet Delay and Loss in the Internet. Journal of High-Speed Networks 2(3), 305–323 (1993)
Zorzi, M., Rao, R.R., Milstein, L.B.: On the Accuracy of a First-Order Markov Model for Data Block Transmission on Fading Channels. In: IEEE International Conference on Personal Communications, November 1995, pp. 211–215 (1995)
Bilmes, J.A.: A Gentle Tutorial of the EM Algorithm and its Application to Parameter Estimation for Gaussian Mixture and Hidden Markov Models. Technical Report, ICSI-TR-97-021, University of Berkeley, CA (1998)
Paxson, V.: End-to-End Internet Packet Dynamics. IEEE Transactions on Networking 7(3), 277–292 (1999)
Jiang, W., Schulzrinne, H.: Modeling of Packet Loss and Delay and Their Effect on Real-Time Mulrimedia Service Quality. In: International Workshop on Network and Operating System Support for Digital Audio and Video (June 2000)
Salamatian, K., Vaton, S.: Hidden Markov Modeling for Network Communication Channels. ACM Sigmetrics/Performance 29, 92–101 (2001)
Liu, J., Matta, I., Crovella, M.: End-to-End Inference of Loss Nature in a Hybrid Wired/Wireless Environment. Technical Report, Boston University, MA (March 2002)
Salvo Rossi, P., Romano, G., Palmieri, F., Iannello, G.: Bayesian Modelling for Packet Channels. In: Italian Workshop on Neural Nets, June 2003, pp. 285–292. Springer, Heidelberg (2003)
Salvo Rossi, P., Romano, G., Palmieri, F., Iannello, G.: Hidden Markov Model for Internet Channels. In: IEEE International Symposium on Signal Processing and Information Technology (December 2003)
Avallone, S., Pescapé, A., Ventre, G.: Analysis and Experimentation of Internet Traffic Generator. In: International Conference on Next Generation Teletraffic and Wired/Wireless Advanced Networking (February 2004)
Salvo Rossi, P., Romano, G., Palmieri, F., Iannello, G.: Inteleaving for Packet Channels. In: Conference on Information Sciences and Systems, March 2004, pp. 1560–1564 (2004)
W3C - Device Independence Working Group, http://www.w3c.org/2001/di/
Distributed Internet Traffic Generator, http://www.grid.unina.it/software/ITG/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Salvo Rossi, P., Palmieri, F., Iannello, G. (2004). HMM-Based Monitoring of Packet Channels. In: Mammeri, Z., Lorenz, P. (eds) High Speed Networks and Multimedia Communications. HSNMC 2004. Lecture Notes in Computer Science, vol 3079. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25969-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-25969-5_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22262-0
Online ISBN: 978-3-540-25969-5
eBook Packages: Springer Book Archive