corner
corner

Phys. Rev. E 72, 026118 (2005) [8 pages]

Markov chain-based method for generating long-range dependence

Download: PDF (100 kB) Buy this article Export: BibTeX or EndNote (RIS)

Richard G. Clegg* and Maurice Dodson
Department of Mathematics, University of York, York YO10 5DD, United Kingdom

Received 7 October 2004; published 16 August 2005

This paper describes a model for generating time series which exhibit the statistical phenomenon known as long-range dependence (LRD). A Markov modulated process based on an infinite Markov chain is described. The work described is motivated by applications in telecommunications where LRD is a known property of time series measured on the Internet. The process can generate a time series exhibiting LRD with known parameters and is particularly suitable for modeling Internet traffic because the time series is in terms of ones and zeros, which can be interpreted as data packets and interpacket gaps. The method is extremely simple, both computationally and analytically, and could prove more tractable than other methods described in the literature.

© 2005 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevE.72.026118
DOI:
10.1103/PhysRevE.72.026118
PACS:
02.50.−r, 89.75.Da, 05.10.−a, 95.75.Pq

*Electronic address: richard@richardclegg.org

Electronic address: mmd1@york.ac.uk