Hae Duck Jeong , Jong Suk Lee

The KIPS Transactions:PartC, Vol. 12, No. 2, pp. 281-288, Apr. 2005
10.3745/KIPSTC.2005.12.2.281,   PDF Download:

Abstract

It is generally accepted that self-similar (or fractal) process may provide better models for teletraffic in modern computer networks than Poisson processes. If this is not taken into account, it can lead to inaccurate conclusions about performance of computer networks. Thus, an important requirement for conducting simulation studies of telecommunication networks is the ability to generate long synthetic stochastic self-similar sequences. A generator of pseudo-random self-similar sequences, based on the SRA (successive random addition) method, is implemented and analysed in this paper. Properties of this generator were experimentally studied in the sense of its statistical accuracy and the time required to produce sequences of a given (long) length. This generator shows acceptable level of accuracy of the output data (in the sense of relative accuracy of the Hurst parameter) and is fast. The theoretical algorithmic complexity is O(n).

Statistics
Cite this article