Skip to Main content Skip to Navigation

Parsimonious Markov Modeling of Processes with Long Range Dependence

Jean-Chrysostome Bolot 1 Matthias Grossglauser
1 RODEO - High Speed Networks, Open Networks
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Markov models have been widely used to model arrival processes at switches in packet- and cell-switched networks. However, recent experimental evidence suggests that such processes exhibit a long-range dependence (LRD) property which is not captured by these models. Fractal models are attractive because they capture the LRD property while providing parsimonious modeling of processes. Multi-state Markov models can capture the LRD property to some extent. However, they do not follow this principle since every state added to such a model also adds two adjustable parameters and thus increases the complexity of fitting experimental data to these parameters. In this paper, we show that a fractal model can be accurately approximated over a finite range of time scales by parsimonious multi-stage Markov models where the transition rates form a geometric progression along the stages, and each stage models a different time scale.
Document type :
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 1:54:56 PM
Last modification on : Saturday, January 27, 2018 - 1:31:30 AM
Long-term archiving on: : Monday, April 5, 2010 - 12:00:18 AM


  • HAL Id : inria-00073855, version 1



Jean-Chrysostome Bolot, Matthias Grossglauser. Parsimonious Markov Modeling of Processes with Long Range Dependence. RR-2835, INRIA. 1996. ⟨inria-00073855⟩



Record views


Files downloads