Markovian arrival process parameter estimation with group data

IEEE/ACM Transactions on Networking

Volumn 17, Issue 4, 2009, Pages 1326-1339

  Okamura, Hiroyuki ^a   Dohi, Tadashi ^a   Trivedi, Kishor S ^b  

^a HIROSHIMA UNIVERSITY   (Japan)

^b Duke University   (United States)

Author keywords

Expectation maximization (EM) algorithm; Group data; Markov modulated Poisson process (MMPP); Markovian arrival process (MAP); Maximum likelihood (ML) estimation; Network traffic

Indexed keywords

EXPECTATION-MAXIMIZATION (EM) ALGORITHM; GROUP DATA; MARKOV-MODULATED POISSON PROCESS (MMPP); MARKOVIAN ARRIVAL PROCESS (MAP); MAXIMUM-LIKELIHOOD (ML) ESTIMATION; NETWORK TRAFFIC;

APPROXIMATION ALGORITHMS; INTERNET; MAXIMUM PRINCIPLE; OPTIMIZATION; PACKET NETWORKS; PARAMETER ESTIMATION; POISSON DISTRIBUTION; POISSON EQUATION;

MAXIMUM LIKELIHOOD ESTIMATION;

EID: 69249217788     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2008.2008750     Document Type: Article

References (33)

1. D. M. Lucantoni, K. S. Meier-Hellstern, and M. F. Neuts, "A single-server queue with server vacations and a class of non-renewal arrival processes," Adv. Appl. Prob., vol. 22, pp. 676-705, 1990.
2. M. F. Neuts, Structured Stochastic Matrices of M/G/1 Type and Their Applications. New York: Marcel Dekker, 1989.
3. T. Takine, Y. Matsumoto, T. Suda, and T. Hasegawa, "Mean waiting times in nonpreemptive priority queues with Markovian arrival and i.i.d. service processes," Performance Evaluation, vol. 20, pp. 131-149, 1994.
4. Y. Cao, H. Sun, and K. S. Trivedi, "Performance analysis of reservation media-access protocol with access and serving queues under bursty traffic in GPRS/EGPRS," IEEE Trans. Veh. Technol., vol. 52, pp. 1627-1641, Jun. 2003.
5. Y. Cao, H. Sun, and K. S. Trivedi, "The effect of access delay in capacity-on-demand access over a wireless link under bursty packet-switched data," Performance Evaluation, vol. 57, pp. 69-87, 2004.
6. G. Bolch, S. Greiner, H. de Meer, and K. S. Trivedi, Queueing Networks and Markov Chains: Modeling and Performance Evaluation With Computer Science Applications, 2nd ed. Hoboken: Wiley, 2006.
7. S. Asmussen and G. Koole, "Marked point processes as limits of Markovian arrival streams," J. Appl. Prob., vol. 30, pp. 365-372, 1993.
8. W. Leland, M. Taqqu, W. Willinger, and D. Wilson, "On the self-similar nature of Ethernet traffic (extended version)," IEEE/ACM Trans. Netw., vol. 2, no. 1, pp. 1-15, Feb. 1994.
9. A. Erramilli and P. R. Singh, "Chaotic maps as models of packet traffic," in Proc. 14th ITC, 1994, pp. 329-338.
10. I. Norros, "On the use of fractional Brownian motion in the theory of connectionless networks," IEEE J. Sel. Areas Commun., vol. 13, no. 6, pp. 953-962, Aug. 1995.
11. A. Erramilli, O. Narayan, and W. Willinger, Fractal Queueing Models, in Frontiers in Queueing, J. H. Dshalalow, Ed. Boca Raton, FL: CRC Press, 1997, pp. 245-269.
12. S. Andersson and T. Rydén, "Maximum likelihood estimation of a structured MMPP with applications to traffic modeling," presented at the 13th ITC Specialist Sem. Meas. Modeling of IP Traffic, 2000.
13. A. Klemm, C. Lindemann, and M. Lohmann, "Traffic modeling of IP networks using the batch Markovian arrival process," Performance Evaluation, vol. 54, pp. 149-173, 2003.
14. H. Heffes and D. M. Lucantoni, "A Markov modulated characterization of packetized voice and data traffic and related statistical multiplexer performance," IEEE J. Sel. Areas Commun., vol. SAC-4, no. 6, pp. 856-868, Sep. 1986.
15. A. T. Andersen and B. F. Nielsen, "A Markovian approach for modeling packet traffic with long-range dependence," IEEE J. Sel. Areas Commun., vol. 16, no. 5, pp. 719-732, Jun. 1998.
16. T. Yoshihara, S. Kasahara, and Y. Takahashi, "Practical time-scale fitting of self-similar traffic with Markov modulated Poisson process," Telecommun. Syst., vol. 17, no. 1-2, pp. 185-211, 2001.
17. K. Mitchell and A. van de Liefvoort, "Approximation models of feed-forward G/G/1/N queueing networks with correlated arrivals," Performance Evaluation, vol. 51, no. 2-4, pp. 137-152, 2003.
18. A. P. Dempster, N. M. Laird, and D. B. Rubin, "Maximum likelihood from incomplete data via the EM algorithm," J. Roy. Stat. Soc. B, vol. B-39, pp. 1-38, 1977.
19. C. F. J. Wu, "On the convergence properties of the EM algorithm," Ann. Stat., vol. 11, pp. 95-103, 1983.
20. L. E. Baum, T. Petrie, G. Soules, and N. Weiss, "A maximization technique occurring in the statistical analysis of probabilistic function of Markov chains," Ann. Math. Stat., vol. 41, no. 1, pp. 164-171, 1970.
21. L. Deng and J. Mark, "Parameter estimation for Markov modulated Poisson processes via the EM algorithm with time discretization," Telecommun. Syst., vol. 1, pp. 321-338, 1993.
22. S. Asmussen, O. Nerman, and M. Olsson, "Fitting phase-type distributions via the EM algorithm," Scandinavian. J. Stat., vol. 23, no. 4, pp. 419-441, 1996.
23. T. Rydén, "An EM algorithm for estimation in Markov-modulated Poisson processes," Computational Stat. & Data Anal., vol. 21, no. 4, pp. 431-447, 1996.
24. D. M. Lucantoni, "New results on the single server queue with a batch Markovian arrival process," Stochastic Models, vol. 7, pp. 1-46, 1991.
25. L. Breuer, "An EM algorithm for batch Markovian arrival processes and its comparison to a simpler estimation procedure," Ann. Operations Research, vol. 112, pp. 123-138, 2002.
26. W. J. J. Roberts, Y. Ephraim, and E. Dieguez, "On Rydén's EM algorithm for estimating MMPPs," IEEE Signal Process. Lett., vol. 13, no. 6, pp. 373-376, Jun. 2006.
27. P. Buchholz, "An EM-algorithm for MAP fitting from real traffic data," in Comput. Performance Evaluation Modelling Techniques and Tools, LNCS 2794, P. Kemper and W. H. Sers, Eds. New York: Springer-Verlag, 2003, pp. 218-236.
28. P. Buchholz and A. Panchenko, "A two-step EM-algorithm for MAP fitting," in Proc. 19th Int. Symp. Comput. Inform. Sci., LNCS 3280. 2004, pp. 217-227.
29. G. Horváth, P. Buchholz, and M. Telek, "A MAP fitting approach with independent approximation of the inter-arrival time distribution and the lag correlation," in Proc. 2nd Int. Conf. Quantitative Evaluation of Syst., 2005, pp. 124-133.
30. J. K. Muppala, R. Fricks, and K. S. Trivedi, "Techniques for system dependability evaluation," in Computational Probability, W. K. Grassmann, Ed. Norwell, MA: Kluwer, 2000, pp. 445-479.
31. A. L. Reibman and K. S. Trivedi, "Numerical transient analysis of Markov models," Comput. Oper. Res., vol. 15, no. 1, pp. 19-36, 1988.
32. H. Akaike, B. N. Petrov and F. Csaki, Eds., "Information theory and an extension of the maximum likelihood principle," in Proc. 2nd Int. Symp. Inform. Theory, 1973, pp. 267-281.
33. M. Telek and G. Horváth, "A minimal representation of Markov arrival processess and a moments matching method," Performance Evaluation vol. 64, no. 9-12, pp. 1153-1168, 2007.