An application of superpositions of two state Markovian source to the modelling of self-similar behaviour

Author

Andersen, Allan T. ; Nielsen, Bo Friis

Author_Institution

Dept. of Math. Modelling, Tech. Univ. Denmark, Lyngby, Denmark

Volume

1

fYear

1997

fDate

7-12 Apr 1997

Firstpage

196

Abstract

We present a modelling framework and a fitting method for modelling second order self-similar behaviour with the Markovian arrival process (MAP). The fitting method is based on fitting to the autocorrelation function of counts a second order self-similar process. It is shown that with this fitting algorithm it is possible closely to match the autocorrelation function of counts for a second order self-similar process over 3-5 time-scales with 8-16 state MAPs with a very simple structure, i.e. a superposition of 3 and 4 interrupted Poisson processes (IPP) respectively and a Poisson process. The fitting method seems to work well over the entire range of the Hurst (1951) parameter

Keywords

Markov processes; Poisson distribution; correlation methods; local area networks; packet switching; telecommunication traffic; Hurst parameter; LAN packet traffic; Markovian arrival process; Poisson process; autocorrelation function; fitting algorithm; fitting method; interrupted Poisson processes; second order self-similar process; self-similar behaviour; superposition; two state Markovian source; Area measurement; Bit rate; Brownian motion; Chaos; Local area networks; Mathematical model; Queueing analysis; State-space methods; Telecommunication traffic; Traffic control;

fLanguage

English

Publisher

ieee

Conference_Titel

INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution., Proceedings IEEE

Conference_Location

Kobe

ISSN

0743-166X

Print_ISBN

0-8186-7780-5

Type

conf

DOI

10.1109/INFCOM.1997.635130

Filename

635130