Multi-Scale Internet Traffic Analysis Using Piecewise Self-Similar Processes

Yusheng JI

Publication
IEICE TRANSACTIONS on Communications   Vol.E89-B    No.8    pp.2125-2133
Publication Date: 2006/08/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e89-b.8.2125
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Fundamental Theories for Communications
Keyword: 
piecewise self-similar,  long-range dependence,  multi-scale,  fractional Brownian motion,  traffic modeling,  

Full Text: PDF(625KB)>>
Buy this Article


Summary: 
Numerous studies have shown that scaling exponents of internet traffic change over time or scaling ranges. In order to analyze long-range dependent traffic with changing scaling exponents over time scales, we propose a multi-scale traffic model that incorporates the notion of a piecewise self-similar process, a process with spectral changes on its scaling behavior. We can obtain a performance curve smoothened over the range of queue length corresponding to time scales with different scaling exponents by adopting multiple self-similar processes piecewise into different spectra of time scale. The analytical method for the multiscale fractional Brownian motion is discussed as a model for this approach. A comparison of the analytical and simulation results, using traffic data obtained from backbone networks, shows that our model provides a good approximation for Gaussian traffic.