Compact Markov-modulated models for multiclass trace fitting

4Citations
Citations of this article
9Readers
Mendeley users who have this article in their library.

Abstract

Markov-modulated Poisson processes (MMPPs) are stochastic models for fitting empirical traces for simulation, workload characterization and queueing analysis purposes. In this paper, we develop the first counting process fitting algorithm for the marked MMPP (M3PP), a generalization of the MMPP for modeling traces with events of multiple types. We initially explain how to fit two-state M3PPs to empirical traces of counts. We then propose a novel form of composition, called interposition, which enables the approximate superposition of several two-state M3PPs without incurring into state space explosion. Compared to exact superposition, where the state space grows exponentially in the number of composed processes, in interposition the state space grows linearly in the number of composed M3PPs. Experimental results indicate that the proposed interposition methodology provides accurate results against artificial and real-world traces, with a significantly smaller state space than superposed processes.

Cite

CITATION STYLE

APA

Casale, G., Sansottera, A., & Cremonesi, P. (2016). Compact Markov-modulated models for multiclass trace fitting. European Journal of Operational Research, 255(3), 822–833. https://doi.org/10.1016/j.ejor.2016.06.005

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free