Share Email Print

Proceedings Paper

Framework based on stochastic L-Systems for modeling IP traffic with multifractal behavior
Author(s): Paulo S.F. Salvador; Antonio Nogueira; Rui Valadas
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

In a previous work we have introduced a multifractal traffic model based on so-called stochastic L-Systems, which were introduced by biologist A. Lindenmayer as a method to model plant growth. L-Systems are string rewriting techniques, characterized by an alphabet, an axiom (initial string) and a set of production rules. In this paper, we propose a novel traffic model, and an associated parameter fitting procedure, which describes jointly the packet arrival and the packet size processes. The packet arrival process is modeled through a L-System, where the alphabet elements are packet arrival rates. The packet size process is modeled through a set of discrete distributions (of packet sizes), one for each arrival rate. In this way the model is able to capture correlations between arrivals and sizes. We applied the model to measured traffic data: the well-known pOct Bellcore, a trace of aggregate WAN traffic and two traces of specific applications (Kazaa and Operation Flashing Point). We assess the multifractality of these traces using Linear Multiscale Diagrams. The suitability of the traffic model is evaluated by comparing the empirical and fitted probability mass and autocovariance functions; we also compare the packet loss ratio and average packet delay obtained with the measured traces and with traces generated from the fitted model. Our results show that our L-System based traffic model can achieve very good fitting performance in terms of first and second order statistics and queuing behavior.

Paper Details

Date Published: 8 August 2003
PDF: 11 pages
Proc. SPIE 5244, Performance and Control of Next-Generation Communications Networks, (8 August 2003); doi: 10.1117/12.509357
Show Author Affiliations
Paulo S.F. Salvador, Institute of Telecommunications/Univ. of Aveiro (Portugal)
Antonio Nogueira, Institute of Telecommunications/Univ. of Aveiro (Portugal)
Rui Valadas, Institute of Telecommunications/Univ. of Aveiro (Portugal)

Published in SPIE Proceedings Vol. 5244:
Performance and Control of Next-Generation Communications Networks
Robert D. van der Mei; Frank Huebner, Editor(s)

© SPIE. Terms of Use
Back to Top