HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 1:54:56 PM
Last modification on : Friday, February 4, 2022 - 3:18:46 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