An empirical comparison of MAP fitting algorithms

Authors:
Jan Kriege;Peter Buchholz
Affiliations:
Informatik IV, TU Dortmund, Dortmund, Germany;Informatik IV, TU Dortmund, Dortmund, Germany
Venue:
MMB&DFT'10 Proceedings of the 15th international GI/ITG conference on Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault Tolerance
Year:
2010

Citing 11
Cited 2

Numerical recipes in C (2nd ed.): the art of scientific computing

Numerical recipes in C (2nd ed.): the art of scientific computing
Wide area traffic: the failure of Poisson modeling

IEEE/ACM Transactions on Networking (TON)
An EM algorithm for estimation in Markov-modulated Poisson processes

Computational Statistics & Data Analysis
Markovian Modeling of Real Data Traffic: Heuristic Phase Type and MAP Fitting of Heavy Tailed and Fractal Like Samples

Performance Evaluation of Complex Systems: Techniques and Tools, Performance 2002, Tutorial Lectures
PhFit: A General Phase-Type Fitting Tool

TOOLS '02 Proceedings of the 12th International Conference on Computer Performance Evaluation, Modelling Techniques and Tools
Modeling IP traffic using the batch Markovian arrival process

Performance Evaluation - Modelling techniques and tools for computer performance evaluation
A MAP fitting approach with independent approximation of the inter-arrival time distribution and the lag correlation

QEST '05 Proceedings of the Second International Conference on the Quantitative Evaluation of Systems
A Novel Approach for Phase-Type Fitting with the EM Algorithm

IEEE Transactions on Dependable and Secure Computing
A minimal representation of Markov arrival processes and a moments matching method

Performance Evaluation
KPC-Toolbox: Simple Yet Effective Trace Fitting Using Markovian Arrival Processes

QEST '08 Proceedings of the 2008 Fifth International Conference on Quantitative Evaluation of Systems
A Heuristic Approach for Fitting MAPs to Moments and Joint Moments

QEST '09 Proceedings of the 2009 Sixth International Conference on the Quantitative Evaluation of Systems

Correlated phase-type distributed random numbers as input models for simulations

Performance Evaluation
Simulating stochastic processes with OMNeT++

Proceedings of the 4th International ICST Conference on Simulation Tools and Techniques

Quantified Score

Hi-index	0.00

Visualization

Abstract

The paper presents an empirical comparison of different methods to fit the parameters of a MAP according to the quantities derived from three different real traces. The results indicate that for two of the three traces an adequate fitting with low order MAPs is possible whereas almost all approaches failed for the third trace. Apart form this the question for the best approach for fitting MAPs is still open although there seems to be a tendency that the most costly EM algorithms provide the best fitting results.