Self-similar Network Traffic

The observation that traffic in packet-switched networks shows self-similar and long-range dependent behaviour goes back to local area Ethernet investigations made by Willinger et al. [4]. In the sequel, a lot of empiric studies have been made that confirm the self-similar nature of packet-switched traffic in local and wide area networks and for different kinds of applications [5]. While exact or asymptotic self-similarity does not always exactly fit to observed empiric traffic samples, it still comes closer to empiric observations than Poisson-based traffic models do. In particular, the effects of burstiness at different time scales and long-range dependence (see below) cannot be modelled by Poisson traffic models.

Mathematically speaking, let be the number of packets traversing a link during the time interval Then the properties of the sequence with

are investigated. and are assumed to be realizations of stationary stochastic processes and respectively. In the following, the description of the properties of self-similar time series will concentrate on the theoretical values and It should be clear, that the empirically observed number of packets must be interpreted as realizations of these stochastic processes.

For the analysis of the properties of the time series it makes sense to introduce the scaled sample

the scaled variance

where denotes the number of scaled samples (it is assumed that ) and denotes the mean

and the autocorrelation functions

and

respectively.

The following definition is taken from [7].
Definition: The time series is called asymptotically second order self-similar with self-similarity parameter or Hurst parameter if the second-order statistics of converge as follows:

 for some (1)

 (2)

If equities (1) and (2) are valid for all and not only for the limit, the time series is said to be exactly self-similar of second order.

For the modeling of traffic in packet-switched networks, only the range is relevant. With the presented mathematical framework, the main properties of self-similar time series with within this range can be expressed as follows [1]

• burstiness at different time scales / high variability
The variability of the samples remains high with increasing which means that
for large
• slowly decaying autocorrelation function
Slowly decaying in this context means that the autocorrelation function of the stochastic process decays as for large with some and some In contrast, Poisson traffic has exponential decay for large As a consequence, for long-range-dependent traffic, we have (for Poisson traffic: ).

There are a variety of methods for the generation of self-similar and long-range dependent traffic for simulation experiments:

1. Superposition of alternating renewal processes with power-tailed soujourn distributions
An alternating renewal process has two states ON and OFF which are alternately visited. The superposition of multiple ON-OFF-processes with power-tailed sojourn distributions leads to a good approximation of self-similar and long-range dependent traffic. The resulting stochastic processes are not exactly self-similar but asymptotically self-similar (see [6,2,8] for details).

2. queueing system based generation
If the service time distribution of an queueing system has infinite variance, then the queue length process is long-range dependent and will yield a good approximation to a self-similar process [2].

3. Fractional Gaussian noise and fractional Brownian motion
Fractional Gaussian noise (FGN) and fractional Brownian motion (FBM) play an important role for experiments using the superposition of alternating renewal processes as self-similar traffic generators, since the limiting properties of the superposition method can be expressed in terms of FBM [8]. For a survey on approaches for synthetic generation of FGN and a wavelet-based approach for FGN generation see [3].

4. Methods based on modulated Poisson processes
Two other approaches based on a distinct selection of the rate function of a modulated Poisson processe (also called doubly stochastic Poisson processes, DSPP) are shown in [6]: The first approach uses the superposition of multiple fractal renewal processes as the rate function of a Poisson process (fractal-binomial-noise-driven Poisson process, FBNDP). The second approach which is called fractal-shot-noise-driven Poisson point process (FSNDP) uses a fractal shot noise process for the rate function of the Poisson process.

Next: Bibliography