A New Multifractal Wavelet Model for Network Traffic

龙图景,孙政顺,李春文,姜培刚,刘金华

DOI: https://doi.org/10.3321/j.issn:0254-4164.2004.08.009

2004-01-01

Jisuanji Xuebao/Chinese Journal of Computers

Abstract:We propose a new multifractal wavelet model for the increasing network traffic and video traffic on the Internet. Differed from the normal multifractal wavelet model (MWM), the proposed model pay more attention to the marginal distributions of all the time scales. For new MWM, we develop a novel shaping algorithm to shape the scaling coefficients from the coarsest scale to the finest scale, so new MWM could match the marginal distributions at almost all the time scales very well. As the buffer overflow probability is determined by a critical time scale (CTS) which varying with the buffer size and link rate, the proposed model can match the marginal distributions at a wide range of time scales, thus it can be used to different buffers queueing analysis. At the same time, the proposed model also inherits the good properties of the normal MWM, such as the multifractal properties, positive-value guaranteed and low computational complex. Finally, we use the proposed model to generate synthetic network traffic and video traffic, and compare their QQ plots with normal MWM's. QQ plots show that the proposed model could match the time-scale marginal distributions much better. Moreover, by trace-driven queueing analysis, we show the effectiveness of the proposed model.