Abstract
The use of hidden Markov models (HMMs) has found widespread use in many different areas. This chapter focuses on HMMs applied to the performance evaluation of computer systems and networks. After presenting a brief review of background material on HMMs, applications such as channel delay and loss characteristics, traffic modeling and workload generation are surveyed. The power of HMMs as predictors of performance metrics is also highlighted. We conclude by presenting a few features of the module of the Tangram-II performance evaluation tool that is targeted to HMMs.
This work is supported in part by grants from CNPq, NSF and FAPERJ.
Chapter PDF
Similar content being viewed by others
References
Bernaille, L., Teixeira, R., Salamatian, K.: Early application identification. In: CoNEXT 2006, pp. 1–12. ACM (2006)
Cappé, O.: Ten years of HMMs (March 2001)
Carmo, R.M.L.R., de Carvalho, L.R., de Souza e Silva, E., Diniz, M.C., Muntz, R.R.: Performance/Availability Modeling with the TANGRAM-II Modeling Environment. Performance Evaluation 33(1), 45–65 (1998)
de Vielmond, C.C.L.B., Leão, R.M.M., de Souza e Silva, E.: A hierarchical HMM for iterative users acessing a multimedia server. In: Brazilian Symposium on Computer Networks, pp. 469–482 (2007) (in Portuguese)
Dainotti, A., de Donato, W., Pescape, A., Salvo Rossi, P.: Classification of network traffic via packet-level Hidden Markov Models. In: IEEE GLOBECOM 2008, pp. 1–5 (2008)
Dainotti, A., Pescapé, A., Rossi, P.S., Palmieri, F., Ventre, G.: Internet traffic modeling by means of hidden markov models. Computer Networks 52(14), 2645–2662 (2008)
de Souza e Silva, E., Figueiredo, D.R., Leão, R.M.M.: The TANGRAM-II integrated modeling environment for computer systems and networks. Performance Evaluation Review 36(4), 64–69 (2009)
de Souza e Silva, E., Leão, R.M.M., Santos, A.D., Azevedo, J.A., Machado Netto, B.C.: Multimedia Supporting Tools for the CEDERJ Distance Learning Initiative applied to the Computer Systems Course. In: 22nd ICDE World Conference on Distance Education, pp. 1–11 (2006)
de Souza e Silva, E., Leão, R.M.M., Trindade, M.B., da Silva, A.P.C., Ribeiro, B.F., Duarte, F.P., Azevedo, J.A.: A methodology for dimensioning IP networks with QoS using Hidden Markov Models. Technical report, UFRJ-COPPE-PESC (2005)
Filho, F.S., Watanabe, E.H., de Souza e Silva, E.: Adaptive forward error correction for interactive streaming over the Internet. In: IEEE Globecom 2006, pp. 1–6 (2006)
Fine, S., Singer, Y., Tishby, N.: The hierarchical Hidden Markov Model: Analysis and applications. Machine Learning 32, 41–62 (1998)
Kobayashi, H., Yu, S.-Z., Mark, B.L.: An integrated mobility and traffic model for resource allocation in wireless networks. In: 3rd ACM International Workshop on Wireless Mobile Multimedia (WOWMOM 2000), pp. 39–47. ACM (2000)
Rabiner, L.R.: A tutorial on hidden Markov models and selected applications in speech recognition. Proceedings of the IEEE 77(2), 257–285 (1989)
Salamatian, K., Vaton, S.: Hidden markov modeling for network communication channels. Performance Evaluation Review 29(1), 92–101 (2001)
Silveira, F., de Souza e Silva, E.: Predicting packet loss statistics with hidden Markov models. Performance Evaluation Review 35(3), 19–21 (2007), http://www.land.ufrj.br/~edmundo
Tao, S., Guerin, R.: On-line estimation of internet path performance: An application perspective. In: IEEE Infocom (2004)
Wei, W., Wang, B., Towsley, D.: Continuous-time hidden markov models for network performance evaluation. Performance Evaluation 49(1-4), 129–146 (2002)
Welch, L.R.: Hidden markov models and the baum-welch algorithm. IEEE Information Theory Society Newsletter 53(4), 10–14 (2003)
Wright, C., Monrose, F., Masson, G.M.: Hmm profiles for network traffic classification. In: The 2004 ACM Workshop on Visualization and Data Mining for Computer Security (VizSEC/DMSEC 2004), pp. 9–15. ACM (2004)
The TANGRAM-II manual, http://www.land.ufrj.br
Xie, Y., Yu, S.-Z.: A large-scale hidden semi-markov model for anomaly detection on user browsing behaviors. IEEE/ACM Transactions on Networking 17(1), 54–65 (2009)
Yajnik, M., Moon, S., Kurose, J., Towsley, D.: Measurement and modelling of the temporal dependence in packet loss. In: IEEE Infocom 2004 (1999)
Yu, S.-Z., Kobayashi, H.: An efficient forward-backward algorithm for an explicit-duration hidden markov model. IEEE Signal Processing Letters 10(1), 11–14 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
de Souza e Silva, E., Leão, R.M.M., Muntz, R.R. (2011). Performance Evaluation with Hidden Markov Models. In: Hummel, K.A., Hlavacs, H., Gansterer, W. (eds) Performance Evaluation of Computer and Communication Systems. Milestones and Future Challenges. PERFORM 2010. Lecture Notes in Computer Science, vol 6821. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25575-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-25575-5_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25574-8
Online ISBN: 978-3-642-25575-5
eBook Packages: Computer ScienceComputer Science (R0)