Generating LRD Traffic Traces Using Bootstrapping
نویسندگان
چکیده
Long-range dependence (LRD) or second-order self-similarity has been found to be an ubiquitous feature of internet traffic. In addition, several traffic data sets have been shown to possess multifractal behavior. In this paper, we present an algorithm to generate traffic traces that match the LRD and multifractal properties of the parent trace. Our algorithm is based on the decorrelating properties of the discrete wavelet transform (DWT) and the power of stationary bootstrap algorithm. To evaluate our algorithm we use multiple synthetic and real data sets and demonstrate its accuracy in providing a close match to the LRD, multifractal properties and queueing behavior of the parent data set.We compare our algorithm with the traditional fractional gaussian noise (FGN) model and the more recent multifractal wavelet model (MWM) and establish that it outperforms both these models in matching real data.
منابع مشابه
Generating Self-similar Traffic for Opnet Simulations
Self-similar (s-s) arrival processes are realistic models for many types of network traffic. Unfortunately, generating synthetic s-s arrivals and interarrival times for simulations is rather involved. This paper discusses six issues related to s-s traffic generation for discrete-event simulations: (i) what s-s processes are, and why they are important to network modelers; (ii) where to find a f...
متن کاملA Video Traffic Model Based on the Shifting-Level Process: the Effects of SRD and LRD on Queueing Behavior
AbsfractRecently, a number of empirical studies have demonstrated the existence of long-range dependence (LRD) or self-similarity in VBR video traffic. Since previous LRD models cannot capture all shortand long-term correlation and rate-distribution while still retaining mathematical tractability, there exist many doubts on the importance of SRD, LRD, and ratedistribution on traffic engineering...
متن کاملStatistical Error Analysis on Recording LRD Traffic Time Series
Measurement of LRD traffic time series is the first stage to experimental research of traffic patterns. From a view of measurement, if the length of a measured series is too short, an estimate of a specific objective (e.g., autocorrelation function) may not achieve a given accuracy. On the other hand, if a measured series is over-long, it will be too much for storage space and cost too much com...
متن کاملPragmatic Modeling of Broadband Access Traffic Pragmatic Modeling of Broadband Access Traffic
Good traffic modeling is a basic requirement for accurate capacity planning. The recent discovery of heavy-tails, and Long-Range Dependence (LRD) in traffic has heralded a new, and more elegant way to model data traffic, particularly characteristics such as extreme burstiness across many time scales. However, most of the measurements used to populate such models have been fine grained packet tr...
متن کاملA Simple Markovian Approach to Model Internet Traffic at Edge Routers
In this paper, we propose a simple MMPP (Markov Modulated Poisson Process) traffic model that approximates the LRD (Long Range Dependence) characteristics of traffic traces measured at our institution edge router, at both the flow and packet levels. The MMPP model mimics the real behavior behind the interaction between users, protocols and the network, using the notion of sessions and flows, th...
متن کامل