Performance analysis of multifractal network traffic

被引:2
作者
Dang, TD [1 ]
Molnár, S [1 ]
Maricza, I [1 ]
机构
[1] Budapest Univ Technol & Eocn, Dept Telecommun & Mediainformat, High Speed Networks Lab, H-1117 Budapest, Hungary
来源
EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS | 2004年 / 15卷 / 02期
关键词
D O I
10.1002/ett.955
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
In this paper we present some new results in the framework of multifractal performance analysis including both the characterization and modeling of multifractal network traffic, and also the multifractal queueing performance analysis. We first propose a new multifractal traffic model for network traffic based on the combination of a multiplicative cascade with an independent lognormal process. This traffic model is able to provide a very accurate fit to the multifractal characteristics of datatraffic including both the scaling function and the moment factor, but it is also simple enough from a practical point of view having only three parameters. In addition, the model features many important properties observed in datatraffic including long-range dependence (LRD), multifractality and lognormality. We also present an approximation for the queue tail asymptotics in an infinite capacity single server queue serviced at a constant rate driven by a general multifractal input process. We show that in the special and important case of the monofractal fractional Brownian motion (fBm) input traffic our result gives the well-known Weibullian tail. We prove that the class of Gaussian processes with scaling properties is in the class of monofractal processes and we derive the related characterization functions. Applying the approximation we provide a new practical method for queueing performance estimation of general multifractal traffic. Finally, we present a practical case study to show the practical application of our framework for measured data traffic and also to validate both our multifractal model and our queueing results. Copyright (C) 2004 AEI.
引用
收藏
页码:63 / 78
页数:16
相关论文
共 45 条
[1]   Wavelet analysis of long-range-dependent traffic [J].
Abry, P ;
Veitch, D .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (01) :2-15
[2]  
[Anonymous], 1995, J 4 ANAL APPL
[3]  
[Anonymous], LONG RANGE DEPENDENC
[4]  
[Anonymous], P SCS ADV SIM TECHN
[5]  
Beran J, 1995, STAT LONG MEMORY PRO
[6]  
COX DR, 1984, STAT APPR P 50 ANN C
[7]   Self-similarity in World Wide Web traffic: Evidence and possible causes [J].
Crovella, ME ;
Bestavros, A .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1997, 5 (06) :835-846
[8]  
DESAULNIERSSOUC.N, 1999, P GLOBECOM 99
[9]  
Devroye L., 1992, J STAT COMPUT SIM, V43, P197, DOI DOI 10.1080/009496592088
[10]  
DUFFIELD NG, 1994, P CAM PHIL SOC, V118, P363