Continuous-time hidden Markov models for network performance evaluation

Performance Evaluation

Volumn 49, Issue 1-4, 2002, Pages 129-146

  Wei, Wei ^a   Wang, Bing ^a   Towsley, Don ^a  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

Continuous time hidden Markov model; EM algorithm; Network simulation; Performance evaluation

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; INTERNET; MARKOV PROCESSES; MATHEMATICAL MODELS; PACKET NETWORKS; ROUTERS;

CONTINUOUS-TIME HIDDEN MARKOV MODEL; EM ALGORITHMS; NETWORK SIMULATION; PERFORMANCE EVALUATION;

NETWORK PROTOCOLS;

EID: 1642378633     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-5316(02)00122-0     Document Type: Conference Paper

References (19)

1. G. Riley, R. Fujimoto, M. Ammar, Parallel/Distributed NS. http://www.cc.gatech.edu/computing/compass/pdns/index.html.
2. S. McCanne, S. Floyd, ns-LBNL Network Simulator. http://www-nrg.ee.lbl.gov/ns/.
3. J.H. Cowie, Scalable Simulation Framework API Reference Manual, March 1999.
4. Y. Guo, Time-stepped hybrid simulation (TSHS) for large scale networks, in: Proceedings of the IEEE INFOCOM, March 2000.
5. B. Liu, D.R. Figueiredo, Y. Guo, J. Kurose, D. Towsely, A study of networks simulation efficiency: fluid simulation vs. packet-level simulation, in: Proceedings of the INFOCOM, 2001.
6. Rizzo L., Dummynet: a simple approach to the evaluation of network protocols. ACM Comput. Commun. Rev. 27(1):1997;31-41.
7. M. Carson, NIST Net. http://snad.ncsl.nist.gov/itg/nistnet.
8. Paxson V., End-to-end Internet packet dynamics. IEEE/ACM Trans. Network. 7(3):1999;277-292.
9. D. Rubenstein, J. Kurose, D. Towsley, Detecting shared congestion of flows via end-to-end measurement, in: Proceedings of the ACM SIGMETRICS, June 2000.
10. M. Yajnik, J. Kurose, D. Towsely, Packet loss correlation in the MBone multicast network, in: Proceedings of the IEEE Global Internet, November 1996.
11. M. Yajnik, S. Moon, J. Kurose, D. Towsley, Measurement and modelling of the temporal dependence in packet loss, in: Proceedings of the IEEE INFOCOM, March 1999.
12. K. Salamatian, S. Vaton, Hidden Markov modelling for network communication channels, in: Proceedings of the ACM SIGMETRICS, June 2001.
13. S. Ross, Stochastic Process, Wiley, New York, 1996.
14. Rabiner L., A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE. 77:1989;257-285.
15. W. Wei, B. Wang, D. Towsley, Continuous-time hidden Markov models for network performance evaluation, Technical Report 02-15, Department of Computer Science, University of Massachusetts, Amherst, 2002.
16. I. Ryzhik, I.S. Gradshteyn, A. Jeffrey, Table of Integrals, Series and Products, sixth ed., Academic Press, New York, 2000.
17. S. Moon, P. Skelly, D. Towsley, Estimation and removal of clock skew from network delay measurements, in: Proceedings of the IEEE INFOCOM, March 1999.
18. J. Padhye, S. Floy, On inferring TCP behavior, in: Proceedings of the ACM SIGCOMM, August 2001.
19. M. Mathis, J. Semke, J. Mahdavi, The macroscopic behavior of the TCP congestion avoidance algorithm, Comput. Commun. Rev. 27 (3) (1997).