Modeling multifractal traffic with stochastic L-systems
نویسندگان
چکیده
This paper proposes a novel multifractal traffic model, and an associated parameter fitting procedure, based on stochastic L-Systems, which were introduced by biologist A. Lindenmayer as a method to model plant growth. We provide a detailed comparison with a related multifractal model based on conservative cascades. Our results, that include applying the fitting procedure to real observed data with multifractal scaling behavior, show that L-System based models can achieve excellent fitting performance in terms of first and second order statistics and queuing behavior. ∗ Keywords—Traffic modeling, Self-similar, Multifractal, L-System.
منابع مشابه
Framework based on stochastic L-Systems for modeling IP traffic with multifractal behavior
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 paramet...
متن کاملJoint Characterization of the Packet Arrival and Packet Size Processes of Multifractal Traffic based on Stochastic L-Systems
Multifractal behavior was recently observed in several traces of IP WAN traffic. This paper proposes a novel multifractal traffic model, which characterizes the joint process of packet arrivals and packet sizes. The construction of the traffic process is based on stochastic L-Systems, which were introduced by biologist A. Lindenmayer as a method to model plant growth. We work with a single L-Sy...
متن کاملModeling Network Traffic with Multifractal Behavior
The traffic engineering of IP networks requires accurate characterization and modeling of network traffic, due to the growing diversity of multimedia applications and the need to efficiently support QoS differentiation in the network. In recent years several types of traffic behavior, that can have significant impact on network performance, were discovered: longrange dependence, self-similarity...
متن کاملThe synTraff Suite of Traffic Modeling Toolkits
This paper describes three visually interactive tools for the analysis, modeling, and generation of long-range dependent (LRD) network traffic. The synTraff toolkit uses a three-step modeling approach based on F-ARIMA processes to generate monofractal traffic; the WsynTraff toolkit implements the Wavelet-domain Independent Gaussian (WIG) model from the literature for representing multifractal t...
متن کاملA Performance Comparison of Monofractal and Multifractal Traffic Streams
This paper focuses on the differences between monofractal and multifractal network traffic, both in terms of modeling approaches, and in terms of practical impacts on network performance. Empirical traffic traces are used in the parameterization and evaluation of traffic models. Simulation is used to evaluate the performance differences between monofractal and multifractal traffic, both for ind...
متن کامل