demonstration

KPC-Toolbox: best recipes toward automatization of workload fitting

Authors:

Eddy Zheng Zhang,

Giuliano Casale,

Evgenia SmirniAuthors Info & Claims

ACM SIGMETRICS Performance Evaluation Review, Volume 36, Issue 2

Pages 75 - 78

https://doi.org/10.1145/1453175.1453189

Published: 31 August 2008 Publication History

Get Access

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.

References

[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.

Digital Library

Google Scholar

[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.

Crossref

Google Scholar

[3]

J. Brewer. Kronecker products and matrix calculus in system theory. IEEE T. Circ. and Sys., 25(9), 1978.

Google Scholar

[4]

G. Casale, N. Mi, and E.Smirni. Bound analysis of closed queueing networks with workload burstiness. In Proc. of ACM SIGMETRICS 2008, 13--24, 2008.

Digital Library

Google Scholar

[5]

G. Casale, E. Z. Zhang, and E. Smirni. Interarrival times characterization and fitting for Markovian traffic analysis. Under Submission, 2007.

Google Scholar

[6]

G. Casale, E. Z. Zhang, and E. Smirni. KPC-Toolbox: Simple yet effective trace fitting using Markovian Arrival Processes. To appear in Proc. of the 5th Intl. Conference on the Quantitative Evaluation of Systems (QEST), St. Malo, France, IEEE Press, September 2008.

Digital Library

Google Scholar

[7]

J. Diamond, A. Alfa. On approximating higher order MAPs with MAPs of order two. Queueing Systems, 34:269--288, 2000.

Digital Library

Google Scholar

[8]

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, Performance 2002 Tutorial Lectures, 405--434, LNCS 2459-Springer, 2002.

Digital Library

Google Scholar

[9]

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. of QEST, IEEE Press, 124--133, 2005.

Digital Library

Google Scholar

[10]

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.

Digital Library

Google Scholar

[11]

A. Riska and E. Riedel. Long-range dependence at the disk drive level. In Proc. of QEST, 41--50. IEEE Press, 2006.

Digital Library

Google Scholar

[12]

G. Schwarz. Estimating the dimension of a model. Annals of Statistics, 6:461--464, 1978.

Crossref

Google Scholar

[13]

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.

Digital Library

Google Scholar

Cited By

View all

Koroma IZolotokopova S(2022)Studying influence of vegetable additives on changing moisture mass fractions in minced fish when dryingVestnik of Astrakhan State Technical University. Series: Fishing industry10.24143/2073-5529-2022-4-143-1482022:4(143-148)Online publication date: 30-Dec-2022
https://doi.org/10.24143/2073-5529-2022-4-143-148

Index Terms

KPC-Toolbox: best recipes toward automatization of workload fitting

Recommendations

KPC-Toolbox: Best recipes for automatic trace fitting using Markovian Arrival Processes

We present the KPC-Toolbox, a library of MATLAB scripts for fitting workload traces into Markovian Arrival Processes (MAPs) in an automatic way based on the recently proposed Kronecker Product Composition (KPC) method. We first present detailed ...
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

We present the KPC-Toolbox, a collection of MATLAB scripts for fitting workload traces into Markovian Arrival Processes (MAPs) in an automatic way. We first present detailed sensitivity analysis that builds intuition on which trace descriptors are most ...
KPC-toolbox: fitting Markovian arrival processes and phase-type distributions with MATLAB

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review

ACM SIGMETRICS Performance Evaluation Review Volume 36, Issue 2

September 2008

138 pages

ISSN:0163-5999

DOI:10.1145/1453175

Issue’s Table of Contents

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 August 2008

Published in SIGMETRICS Volume 36, Issue 2

Check for updates

Qualifiers

Demonstration

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
14
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Koroma IZolotokopova S(2022)Studying influence of vegetable additives on changing moisture mass fractions in minced fish when dryingVestnik of Astrakhan State Technical University. Series: Fishing industry10.24143/2073-5529-2022-4-143-1482022:4(143-148)Online publication date: 30-Dec-2022
https://doi.org/10.24143/2073-5529-2022-4-143-148

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

KPC-Toolbox: Best recipes for automatic trace fitting using Markovian Arrival Processes

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

KPC-toolbox: fitting Markovian arrival processes and phase-type distributions with MATLAB