A comparison of Markovian arrival and ARMA/ARTA processes for the modeling of correlated input processes

Proceedings - Winter Simulation Conference

Volumn , Issue , 2009, Pages 634-645

  Bause, Falko ^a   Buchholz, Peter ^a   Kriege, Jan ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL MODELING; CORRELATED ARRIVALS; FITTING METHOD; IN-BUILDINGS; INPUT MODELS; KEY ISSUES; MARKOVIAN ARRIVAL PROCESS; MARKOVIAN ARRIVALS; MODELING CAPABILITIES; REALISTIC SIMULATION; SIMULATION MODEL;

MARKOV PROCESSES;

EID: 77951582143     PISSN: 08917736     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WSC.2009.5429563     Document Type: Conference Paper

References (31)

1. Biller, B., and S. Ghosh. 2004. Dependence Modeling for Stochastic Simulation. In Proceedings of the 2004 Winter Simulation Conference, ed. R. G. Ingalls, M. D. Rossetti, J. S. Smith, and B. A. Peters, 153-161. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
2. Biller, B., and B. L. Nelson. 2005. Fitting Time-Series Input Processes for Simulation. Oper. Res. 53 (3): 549-559.
3. Biller, B., and B. L. Nelson. 2008. Evaluation of the ARTAFIT Method for Fitting Time-Series Input Processes for Simulation. INFORMS Journal on Computing 20 (3): 485-498.
4. Box, E., and G. Jenkins. 1970. Time Series Analysis - forecasting and control. Holden-Day.
5. Buchholz, P. 2003. An EM-Algorithm for MAP Fitting from Real Traffic Data. In Computer Performance Evaluation / TOOLS, ed. P. Kemper and W. H. Sanders, Volume 2794 of Lecture Notes in Computer Science, 218-236: Springer. (Pubitemid 37095989)
6. Buchholz, P., and A. Panchenko. 2004. A Two-Step EM Algorithm for MAP Fitting. In ISCIS, ed. C. Aykanat, T. Dayar, and I. Korpeoglu, Volume 3280 of Lecture Notes in Computer Science, 217-227: Springer.
7. Cario, M. C., and B. L. Nelson. 1996. Autoregressive to anything: Time-series input processes for simulation. Operations Research Letters 19 (1): 51-58. (Pubitemid 126395003)
8. Cario, M. C., and B. L. Nelson. 1998. Numerical Methods for Fitting and Simulating Autoregressive-To-Anything Processes. INFORMS J. on Computing 10 (1): 72-81.
9. Chambers, J. M. 2008. Software for Data Analysis: Programming with R. New York: Springer. ISBN 978-0-387-75935-7.
10. Crovella, M. E., and A. Bestavros. 1996. Self-similarity in World Wide Web traffic: evidence and possible causes. In SIGMETRICS '96: Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, 160-169. New York, NY, USA: ACM.
11. DeBrota, D. J., S. D. Roberts, J. J. Swain, R. S. Dittus, J. R. Wilson, and S. Venkatraman. 1988. Input modeling with the Johnson system of distributions. In Proceedings of the 1988 Winter Simulation Conference, ed. M. A. Abrams, P. L. Haigh, and J. C. Comfort, 165-179. New York, NY, USA: ACM.
12. Devroye, L. 1986. Non-Uniform Random Variate Generation. New York: Springer.
13. Heindl, A., K. Mitchell, and A. van de Liefvoort. 2006. Correlation bounds for second-order MAPs with application to queueing network decomposition. Perform. Eval. 63 (6): 553-577.
14. Horvath, A., and M. Telek. 2002. Markovian modeling of real data traffic: Heuristic phase type and MAP fitting of heavy tailed and fractal like samples. In Performance 2002, ed. M. C. Calzarossa and S. Tucci, Volume 2459 of LNCS, 405-434: Springer.
15. Horvath, G., M. Telek, and P. Buchholz. 2005. A MAP fitting approach with independent approximation of the inter-arrival time distribution and the lag correlation. In QEST '05: Proceedings of the Second International Conference on the Quantitative Evaluation of Systems, 124. Washington, DC, USA: IEEE: IEEE Computer Society.
16. Kang, S., Y. H. Kim, D. Sung, and B. Choi. 2002, Apr. An application of Markovian arrival process (MAP) to modeling superposed ATM cell streams. IEEE Transactions on Communications 50 (4): 633-642.
17. Karki, R., and P. Hu. 2005. Wind power simulation model for reliability evaluation. In Proceedings of the 2005 Canadian Conference on Electrical and Computer Engineering, 541-544.
18. Kelton, W. D., and A. Law. 2000. Simulation Modeling and Analysis. McGraw Hill.
19. Kuhl, M. E., E. K. Lada, N. M. Steiger, M. A. Wagner, and J. R. Wilson. 2007. Introduction to modeling and generating probabilistic input processes for simulation. In Proceedings of the 2007 Winter Simulation Conference, ed. S. G. Henderson, B. Biller, M.-H. Hsieh, J. Shortle, J. D. Tew, and R. R. Barton, 63-76. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
20. Leemis, L. 1998. Input modeling. In Proceedings of the 1998 Winter Simulation Conference, ed. D. J. Medeiros, E. F. Watson, J. S. Carson, and M. S. Manivannan, 15-22. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
21. Livny, M., B. Melamed, and A. K. Tsiolis. 1993. The impact of autocorrelation on queueing systems. Management Science 39:322-339.
22. Lucantoni, D. M., K. S. Meier-Hellstern, and M. F. Neuts. 1990. A single server queue with server vacations and a class of non-renewal arrival processes. Advances in Applied Probability 22:676-705.
23. Panchenko, A., and P. Buchholz. 2007. A Hybrid Algorithm for Parameter Fitting of Markovian Arrival Processes. In Proc. of 14th Int. Conf. on Analytical and Stochastic Modelling Techniques and Applications, 7-12: SCS Press.
24. Paxson, V., and S. Floyd. 1995. Wide-Area Traffic: The Failure of Poisson Modeling. IEEE/ACM Transactions on Networking 3:226-244.
25. Sheluhin, O. I., S. M. Smolskiy, and A. V. Osin. 2007. Self-similar processes in telecommunications. Wiley.
26. Stewart, W. J. 1994. Introduction to the numerical solution of Markov chains. Princeton University Press.
27. Tartarelli, S., M. Pagano, and M. Devetsikiotis. 2000. Efficient Estimation of the Cell Loss Probability in a Two-Buffer PGPS Scheduler. In IEEE International Conference on ICC Communications (3), 1320-1324.
28. Thümmler, A., P. Buchholz, and M. Telek. 2005. A Novel Approach for Fitting Probability Distributions to Real Trace Data with the EM Algorithm. In DSN, 712-721: IEEE Computer Society. (Pubitemid 41538285)
29. Tran, N., and D. A. Reed. 2004. Automatic ARIMA time series modeling for adaptive I/O prefetching. IEEE Transactions on Parallel and Distributed Systems 15:362-377.
30. Williamson, C. 1999. Synthetic Traffic Generation Techniques For ATM Network Simulations. Simulation 72 (5): 305-312. (Pubitemid 129718274)
31. Xue, F., J. Liu, Y. Shu, L. Zhang, and O. W. W. Yang. 1999. Traffic modeling based on FARIMA models. In Proceedings of the 1999 IEEE Canadian Conference on Electrical and Computer Engineering, 162-167. (Pubitemid 30562783)