Fitting traffic traces with discrete canonical phase type distributions and Markov arrival processes

Abstract

Recent developments of matrix analytic methods make phase type distributions (PHs) and Markov Arrival Processes (MAPs) promising stochastic model candidates for capturing traffic trace behaviour and for efficient usage in queueing analysis. After introducing basics of these sets of stochastic models, the paper discusses the following subjects in detail: (i) PHs and MAPs have different representations. For efficient use of these models, sparse (defined by a minimal number of parameters) and unique representations of discrete time PHs and MAPs are needed, which are commonly referred to as canonical representations. The paper presents new results on the canonical representation of discrete PHs and MAPs.(ii) The canonical representation allows a direct mapping between experimental moments and the stochastic models, referred to as moment matching. Explicit procedures are provided for this mapping. (iii) Moment matching is not always the best way to model the behavior of traffic traces. Model fitting based on appropriately chosen distance measures might result in better performing stochastic models. We also demonstrate the efficiency of fitting procedures with experimental results.

Applying Reversibility Theory for the Performance Evaluation of Reversible Computations

“…Coxian random variables are formed by exponential stages and can approximate any distribution with rational Laplace transform with arbitrary accuracy (see, e.g., [15]). The literature proposing algorithms to fit data statistics to a distribution by means of a combination of the exponential stages is very rich (e.g., [6,21]). …”

Classification and properties of acyclic discrete phase-type distributions based on geometric and shifted geometric distributions

“…They show that the case when the scale factor is strictly positive results in DPH distributions and if the scale factor is zero, the resulting class is the class of CPH distributions. New results on the canonical representation of DPH with 2 and 3 phases (DPH(2) and DPH(3)) as well as discrete MAP with 2 phases (DMAP(2)) are presented by Meszáros et al (2014). They provide explicit formulas for parameter matching using these canonical forms, give moments and correlation bounds for these models and show their efficiency in fitting through numerical examples.…”

Analysis of an MAP/PH/1 Queue with Flexible Group Service

“…The problem of fitting the measurements of arrival and service processes in real world systems with a Markovian arrival process and a PH distribution can be solved by analogy with the works of Casale et al (2010) and Mèszáros et al (2014). The aim of our further analysis is to evaluate the impact of the value of threshold N and intensity of admission μ on system performance.…”