Single Queuing Performance Study with Multifractal Network Traffic Input

Jin-wu WEI,Bin-qiang WANG,Jiang-xing WU
DOI: https://doi.org/10.3321/j.issn:0372-2112.2006.04.017
2006-01-01
Tien Tzu Hsueh Pao/Acta Electronica Sinica
Abstract:Multifraction has been proven suitable for characterizing the burstiness of network traffic in multi-timescale. This paper studies the queuing performance of single queue driven by a general multifractal input process using the queue over-loading probability. We proposed an analytic probability framework to describe the queue over-loading probabilities constituted by scaling function and moment factor, which is validated by the analytical results under the conditions of FBM process inputting. Furthermore, the probability performances are comprehensively analyzed and compared as queue over-loading with an actual traffic data inputting. The results indicate that the analytic probability framework is available to calculate the queuing performance driven by both monofractal and multifractal input processes. Combining with the joint multifractal (JMF) traffic model presented in literature[1], the queue length of the queuing system can be calculated quantitatively by the probability framework.
What problem does this paper attempt to address?