Abstract. We address the suitability of a recently suggested approach for approximating self-similar trac with a Markovian model. The phasetype nature of the proposed approach is identied and used to transform it from the discrete-time to the continuous-time domain. We then investigate the performance of a simple queueing system subject to self-similar arrival trac, thereby comparing the results of trace-driven simulation with a measured self-similar trace to those derived from a numerical analysis of the suggested model. The numerical investigations are performed using a special class of stochastic Petri nets which is particularly suited for analyzing queueing-model like situations. Our results indicate that the suggested Markovian trac model needs still to be improved, even though the properties of self-similarity per se are well approximated. 1
|
709
|
Time Series Analysis: Forecasting and Control, third edition
– Box, Jenkins, et al.
- 1994
|
|
451
|
Analysis, Modeling and Generation of self-similar VBR Video Traffic
– Garett, Willinger
- 1994
|
|
392
|
Matrix-geometric Solutions in Stochastic Models-An Algorithmic Approach
– Neuts
- 1981
|
|
279
|
A Storage model with self-similar input
– Norros
- 1994
|
|
270
|
Experimental queueing analysis with long-range dependent packet tra c
– Erramilli, Narayan, et al.
- 1996
|
|
255
|
Fractional Brownian motions, fractional noises and applications
– Mandelbrot, Ness
- 1968
|
|
202
|
Long-range dependence in variable-bit-rate video traffic
– Beran, Sherman, et al.
- 1995
|
|
149
|
Large Deviations and Overflow Probabilities for the general singel server queue, with applications
– Duffield, O’Connell
- 1995
|
|
127
|
The Importance of Long-range Dependence of VBR Video Traffic
– Ryu, Elwalid
- 1996
|
|
112
|
Fitting mixtures of exponentials to long-tail distributions to analyze network performance models. Performance Evaluation 31
– Feldmann, Whitt
- 1998
|
|
105
|
Self-similarity and heavy tails: Structural modeling of network traffic. In A Practical Guide to Heavy Tails [1], chapter 1, pages 27–53. p (x) f 15 (x) Complementary CDF 0.8 0.6
– Willinger, Paxson, et al.
|
|
99
|
What are the implications of long-range dependence for VBR-video tra c engineering
– Heyman, Lakshman
- 1996
|
|
94
|
Self-similarity in world wide Web trac: Evidence and possible causes
– Crovella, Bestavros
- 1997
|
|
80
|
Long-range dependence: a review
– Cox
- 1984
|
|
76
|
Statistical methods for data with long-range dependence
– Beran
- 1992
|
|
73
|
Wide-area trac: the failure of Poisson modeling
– Paxson, Floyd
- 1995
|
|
70
|
On the self-similar nature of ethernet trac (extended version
– Leland, Taqqu, et al.
- 1994
|
|
65
|
A logarithmic reduction algorithm for quasi-birth-death processes
– Latouche, Ramaswami
- 1993
|
|
52
|
Using renewal processes to generate long-range dependence and high variability
– Taqque, Levy
- 1986
|
|
50
|
On the self-similar nature of ethernet trac
– Leland, Taqqu, et al.
- 1994
|
|
48
|
An Application of deterministic chaotic maps to model packet traffic, Queueing Systems
– Erramilli, Singh, et al.
- 1995
|
|
41
|
A Markovian approach for modeling packet traffic with long-range dependence
– Andersen, Nielsen
- 1998
|
|
37
|
On estimating the intensity of long-range dependence in finite and infinite variance time series
– Taqqu, Teverovsky
- 1998
|
|
35
|
Spectral expansion solution for a class of Markov models: Application and comparison with the matrix-geometric method
– Mitrani, Chakka
- 1995
|
|
33
|
A versatile Markovian point process
– Neuts
- 1979
|
|
30
|
Stochastic Petri Nets - An Introduction to the Theory
– Bause, Kritzinger
- 1995
|
|
23
|
Boudec. New models for pseudo self-similar traffic
– Robert, Le
|
|
21
|
Fractional dierencing
– Hosking
- 1981
|
|
17
|
Analyzing Concurrent and Fault-tolerant Software Using Stochastic Reward Nets
– Ciardo, Muppala, et al.
- 1992
|
|
14
|
On the relevance of long-range dependence in network trac
– Grossglauser, Bolot
- 1996
|
|
14
|
Steady-state Analysis of Infinite Stochastic Petri Nets: Comparing the Spectral Expansion and the Matrix-Geometric Method
– Haverkort, Boudewijn, et al.
- 1997
|
|
11
|
SPN2MGM: Tool support for matrix-geometric stochastic Petri nets
– Haverkort
- 1996
|
|
10
|
Algorithms for infinite Markov chains with repeating columns
– Latouche
- 1993
|
|
9
|
Local area network trac characteristics, with implications for broadband network congestion management
– Fowler, Leland
- 1991
|
|
8
|
Performance Analysis of ATM Switches with Self-Similar Input Traffic
– Fan, Georganas
- 1997
|
|
8
|
Large deviations and over probabilities for the general single-server queue, with applications
– Dueld, O'Connell
- 1995
|
|
8
|
Algorithms for in Markov chains with repeating columns
– Latouche
- 1993
|
|
5
|
Statistical analysis of CCSN/SS7 trac data from working subnetworks
– Duy, McIntosh, et al.
- 1994
|
|
4
|
Steady-state analysis of in stochastic Petri nets: comparing the spectral expansion and the matrix-geometric method
– Haverkort, Ost
- 1997
|
|
4
|
On self-similar trac in ATM queues: De over probability and cell delay distribution
– Tsybakov, Georganas
- 1997
|
|
3
|
Messung und Modellierung komplexer Verkehrsstrukturen in Hochgeschwindigkeitsnetzen
– Brocker
- 1998
|
|
3
|
Mod'elisation Markovienne du Trafic dans les R'eseaux de Communication
– Robert
- 1996
|
|
3
|
On SelfSimilar Tra#c in ATM Queues: Definitions, Overflow Probability Bound, and Cell Delay Distribution
– Tsybakov, Georganas
- 1997
|
|
3
|
On estimating the intensity of longrange dependence in and in variance series
– Taqqu, Teverovsky
- 1998
|
|
2
|
Traffic source models for realistic ATM performance modelling
– Chiotis, Stanatelopoulos, et al.
- 1997
|
|
2
|
The impact of self-similarity on the statistical multiplexing of MPEG video data
– Chiotis, Stathis, et al.
- 1998
|
|
2
|
Matrix analytical model of an ATM output bu#er with self-similar tra#c. Performance Evaluation, 31:201--210
– Diamond, Alfa
- 1998
|
|
2
|
Messung und Modellierung der Dienstgute paketvermittelnder Netze
– Fasbender
- 1998
|
|
2
|
Performance Evaluation of Computer and Communication Systems
– Haverkort
- 1998
|
|
2
|
Performance Evaluation of Complex Communication Networks with Matrix-Geometric Methods
– Ost
- 2000
|
|
