KPC-toolbox: Simple yet effective trace fitting using Markovian Arrival Processes

Proceedings - 5th International Conference on the Quantitative Evaluation of Systems, QEST 2008

Volumn , Issue , 2008, Pages 83-92

  Casale, Giuliano ^a   Zhang, Eddy Z ^a   Smirni, Evgenia ^a  

^a The College of William and Mary   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FLOW OF FLUIDS; MAPS; MATLAB; OPTICAL PROJECTORS; SENSITIVITY ANALYSIS;

ARRIVAL TIMES; AUTOMATIC WAYS; BAYESIAN INFORMATION CRITERIONS; DESCRIPTORS; ESSENTIAL FEATURES; HIGHER ORDERS; JOINT MOMENTS; MARKOVIAN ARRIVAL PROCESSES; MATLAB SCRIPTS; RELATIVE IMPORTANCES; TRACE DATUMS;

TRACE ANALYSIS;

EID: 56649099223     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/QEST.2008.33     Document Type: Conference Paper

References (19)

1. A. T. Andersen and B. F. Nielsen. A Markovian approach for modeling packet traffic with long-range dependence. IEEE JSAC, 16(5):719-732, 1998.
2. A. T. Andersen and B. F. Nielsen. On the use of second-order descriptors to predict queueing behavior of MAPs. Naval Res. Logistics, 49(4):391-409, 2002.
3. J. Brewer. Kronecker products and matrix calculus in system theory. IEEE T. Circuits and Sys., 25(9), 1978.
4. G. Casale, N. Mi, and E.Smirni. Bound analysis of closed queueing networks with workload burstiness. In Proc. of ACM SIGMETRICS 2008, pages 13-24, ACM Press, 2008.
5. G. Casale, E. Zhang, and E. Smirni. Characterization and synthesis of Markovian workload models. In Proc. of the Globecom 2007 Workshop on Enabling the Future Service-Oriented Internet, pages 1-5, IEEE Press, Nov 2007.
6. G. Casale, E. Zhang, E. Smirni. Interarrival times characterization and fitting for Markovian traffic analysis. College of William and Mary, TR WM-CS-2008-02. Available at http://www.wm.edu/computerscience/techreport/2008/ WM-CS-2008-02.pdf.
7. D. Cox and P. Lewis. The Statistical Analysis of Series of Events. John Wiley and Sons, New York, 1966.
8. J. Diamond and A. Alfa. On approximating higher-order MAPs with MAPs of order two. Queueing Systems, 34:269-288, 2000.
9. A. Heindl, K. Mitchell, and A. van de Liefvoort. Correlation bounds for second-order MAPs with application to queueing network decomposition. Perf. Eval., 63(6):553-577, 2006.
10. A. Horváth and M. Telek. Markovian modeling of real data traffic: Heuristic phase type and MAP fitting of heavy tailed and fractal like samples. In Performance Evaluation of Complex Systems: Techniques and Tools, IFIP Performance 2002, LNCS Tutorial Series Vol 2459, pages 405-434, 2002.
11. G. Horváth, P. Buchholz, andM. Telek. A MAP fitting approach with independent approximation of the inter-arrival time distribution and the lag correlation. In Proc. of 2nd Conf. on Quantitative Evaluation of Systems (QEST), pages 124-133, 2005.
12. W. E. Leland, M. S. Taqqu, W. Willinger, D. V. Wilson. On the self-similar nature of ethernet traffic. IEEE/ACM TON, 2(1):1-15, 1994.
13. D. M. Lucantoni. New results on the single server queue with a batch Markovian arrival process. Stochastic Models, 7:1-46, 1991.
14. N. Mi, Q. Zhang, A. Riska, E. Smirni, and E. Riedel. Performance impacts of autocorrelated flows in multi-tiered systems. Perf. Eval., 64(9-12):1082-1101, 2007.
15. M. F. Neuts. Structured Stochastic Matrices of M/G/1 Type and Their Applications. Marcel Dekker, New York, 1989.
16. A. Riska, V. Diev, and E. Smirni. An EM-based technique for approximating long-tailed data sets with PH distributions. Perf. Eval., 55(1-2):147-164, Jan. 2004.
17. A. Riska and E. Riedel. Long-range dependence at the disk drive level. In Proc. of 3rd Conf. on Quantitative Evaluation of Systems (QEST), pages 41-50, IEEE Press, 2006.
18. G. Schwarz. Estimating the dimension of a model. Annals of Statistics, 6:461-464, 1978.
19. M. Telek and G. Horváth. A minimal representation of Markov arrival processes and a moments matching method. Perf. Eval., 64(9-12):1153-1168, 2007.