Markov chain-based method for generating long-range dependence
- 16 August 2005
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 72 (2) , 026118
Abstract
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.Keywords
All Related Versions
This publication has 25 references indexed in Scilit:
- Optimization and phase transitions in a chaotic model of data trafficPhysical Review E, 2002
- Information transfer and phase transitions in a model of internet trafficPhysica A: Statistical Mechanics and its Applications, 2001
- On multimedia networks: self-similar traffic and network performanceIEEE Communications Magazine, 1999
- Phase transition in a computer network traffic modelPhysical Review E, 1998
- Fast, approximate synthesis of fractional Gaussian noise for generating self-similar network trafficACM SIGCOMM Computer Communication Review, 1997
- Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source levelIEEE/ACM Transactions on Networking, 1997
- Experimental queueing analysis with long-range dependent packet trafficIEEE/ACM Transactions on Networking, 1996
- A storage model with self-similar inputQueueing Systems, 1994
- Tests for Hurst effectBiometrika, 1987
- A Fast Fractional Gaussian Noise GeneratorWater Resources Research, 1971