KPC-Toolbox: best recipes toward automatization of workload fitting

Authors:
Eddy Zheng Zhang;Giuliano Casale;Evgenia Smirni
Affiliations:
College of William & Mary, Williamsburg, VA;College of William & Mary, Williamsburg, VA;College of William & Mary, Williamsburg, VA
Venue:
ACM SIGMETRICS Performance Evaluation Review
Year:
2008

Citing 9
Cited 0

On approximating higher order MAPs with MAPs of order two

Queueing Systems: Theory and Applications
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
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
Long-Range Dependence at the Disk Drive Level

QEST '06 Proceedings of the 3rd international conference on the Quantitative Evaluation of Systems
Performance impacts of autocorrelated flows in multi-tiered systems

Performance Evaluation
A minimal representation of Markov arrival processes and a moments matching method

Performance Evaluation
Bound analysis of closed queueing networks with workload burstiness

SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
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 Markovian approach for modeling packet traffic with long-range dependence

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present the KPC-Toolbox, a set of MATLAB scripts for fitting workload traces into Markovian Arrival Processes (MAPs) in an automatic way. Given that the MAP parameterization space can be very large, we focus on first determining the order of the smallest MAP that can fit the trace well using the Bayesian Information Criterion (BIC). Having determined the order of the target MAP, the KPC-Toolbox automatically derives a MAP that captures accurately the moments and temporal dependence of the trace. We present experiments showing the effectiveness of the KPC-Toolbox in fitting traces that are well-documented in the literature as very challenging ones to fit.