A continuous challenge in the field of network traffic modeling is to map recorded traffic onto parameters of random processes, in order to enable simulations of the respective traffic. A key element thereof is a convenient model which is simple, yet, captures the most relevant statistics.
This work aims to find such a model which, more precisely, enables the generation of multiple random processes with arbitrary but jointly characterized distributions, auto-correlation functions and cross-correlations. Hence, we present the definition of a novel class of models, the derivation of a respective closed-form analytical representation and its application on real network traffic.
Our modeling approach comprises: (i) generating statistical dependent Gaussian random processes, (ii) introducing auto-correlation to each process with a linear filter and, (iii) transforming them sample-wise by real-valued polynomial functions in order to shape their distributions. This particular structure allows to split the parameter fitting problem into three independent parts, each of which solvable by standard methods. Therefore, it is simple and straightforward to fit the model to measurement data.
[1]
Kai-Min Chung,et al.
Tight Bounds for Hashing Block Sources
,
2008,
APPROX-RANDOM.
[2]
S. M. Prigarin,et al.
Quasi-Gaussian model of network traffic
,
2010
.
[3]
Kyu-Young Whang,et al.
A linear-time probabilistic counting algorithm for database applications
,
1990,
TODS.
[4]
Benjamin Melamed,et al.
An Overview of Tes Processes and Modeling Methodology
,
1993,
Performance/SIGMETRICS Tutorials.
[5]
Kai-Min Chung,et al.
Why simple hash functions work: exploiting the entropy in a data stream
,
2008,
SODA '08.
[6]
Mikkel Thorup,et al.
Tabulation based 4-universal hashing with applications to second moment estimation
,
2004,
SODA '04.
[7]
P. Flajolet,et al.
Loglog counting of large cardinalities
,
2003
.
[8]
Antonio Pescapè,et al.
Internet traffic modeling by means of Hidden Markov Models
,
2008,
Comput. Networks.