A Multifractal Wavelet Model with Application to Network Traac

نویسندگان

  • Rudolf H Riedi
  • Matthew S Crouse
  • Vinay J Ribeiro
  • Richard G Baraniuk
چکیده

In this paper we develop a new multiscale modeling framework for characterizing positive valued data with long range dependent correlations f noise Using the Haar wavelet transform and a special multi plicative structure on the wavelet and scaling coe cients to ensure positive results the model provides a rapid O N cascade algorithm for synthesizing N point data sets We study both the second order and multifractal properties of the model the latter after a tutorial overview of mul tifractal analysis We derive a scheme for matching the model to real data observations and to demonstrate its e ectiveness apply the model to network tra c synthe sis The exibility and accuracy of the model and tting procedure result in a close t to the real data statistics variance time plots and moment scaling and queuing be havior Although for illustrative purposes we focus on applications in network tra c modeling the multifractal wavelet model could be useful in a number of other ar eas involving positive data including image processing nance and geophysics Index Terms Long range dependence multifractals network tra c positive f noise wavelets

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Multifractal Wavelet Model with Application to Network Traac Riedi Et Al.: Multifractal Wavelet Model with Application to Network Traffic 1

In this paper, we develop a new multiscale modeling framework for characterizing positive-valued data with long-range-dependent correlations (1=f noise). Using the Haar wavelet transform and a special multiplicative structure on the wavelet and scaling coeecients to ensure positive results, the model provides a rapid O(N) cascade algorithm for synthesizing N-point data sets. We study both the s...

متن کامل

Scaling Analysis of Conservative Cascades, with Applications to Network Traac

Recent studies have demonstrated that measured wide-area network traac such as Internet traac exhibits locally complex irregularities, consistent with multifractal behavior. It has also been shown that the observed multifractal structure becomes most apparent when analyzing measured network traac at a particular layer in the well-deened protocol hierarchy that characterizes modern data networks...

متن کامل

Simulation of Nongaussian Long-range-dependent Traac Using Wavelets

In this paper, we develop a simple and powerful multiscale model for the synthesis of nonGaussian, long-range dependent (LRD) network traac. Although wavelets eeectively decorrelate LRD data, wavelet-based models have generally been restricted by a Gaus-sianity assumption that can be unrealistic for traac. Using a mul-tiplicative superstructure on top of the Haar wavelet transform, we exploit t...

متن کامل

Multiscale Modeling and Queuing Analysis of Long-range-dependent Network Traac

We develop a simple multiscale model for the analysis and synthesis of nonGaus-sian, long-range-dependent (LRD) network traac loads. The wavelet transform eeec-tively decorrelates LRD signals and hence is well-suited to model such data. However, traditional wavelet-based models are Gaussian in nature and so can at best match second-order statistics of inherently nonGaussian traac loads. Using a...

متن کامل

Multifractal Signal Models Withapplication to Network

In this paper, we develop a new multiscale modeling framework for characterizing positive-valued data with long-range-dependent correlations. Using the Haar wavelet transform and a special multiplicative structure on the wavelet coeecients to ensure non-negative results, the model provides a rapid O(N) algorithm for synthesizing N-point data sets. We study the second-order and mul-tifractal pro...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998