Markovian modeling of real data traffic: Heuristic phase type and MAP fitting of heavy tailed and fractal like samples

András Horváth, Miklós Telek

Abstract:

In order to support the effective use of telecommunication infrastructure, the ``random'' behavior of traffic sources has been studied since the early days of telephony. Strange new features, like fractal like behavior and heavy tailed distributions were observed in high speed packet switched data networks in the early '90s. Since that time a fertile research aims to find proper models to describe these strange traffic features and to establish a robust method to design, dimension and operate such networks.

In this paper we give an overview of methods that, on the one hand, allow us to capture important traffic properties like slow decay rate, Hurst parameter, scaling factor, etc., and, on the other hand, makes possible the quantitative analysis of the studied systems using the effective analysis approach called matrix geometric method.

The presentation of this analysis approach is associated with a discussion on the properties and limits of Markovian fitting of the typical non-Markovian behavior present in telecommunication networks.

Postscript

[Publications of András Horváth]