Paper Info
Title
Performance evaluation and service rate provisioning for a queue with fractional Brownian input
Abstract
The Fractional Brownian motion (fBm) traffic model is important because it captures the self-similar characteristics of Internet traffic, accurately represents traffic generated as an aggregate of many sources, which is a prevalent characteristic of many Internet traffic streams, and, as we show in this paper, it is amenable to analysis. This paper introduces a new, simple, closed-form approximation for the stationary workload distribution (virtual waiting time) of a single server queue fed by an fBm input. Next, an efficient approach for producing a sequence of simulations with finer and finer detail of the fBm process is introduced and applied to demonstrate good agreement between the new formula and the simulation results. This method is necessary in order to ensure that the discrete-time simulation accurately models the continuous-time fBm queueing process. Then we study the limitations of the fBm process as a traffic model using two benchmark models - the Poisson Pareto Burst Process model and a truncated version of the fBm. We determine by numerical experiments the region where the fBm can serve as an accurate traffic model. These experiments show that when the level of multiplexing is sufficient, fBm is an accurate model for the traffic on links in the core of an internet. Using our result for the workload distribution, we derive a closed-form expression for service rate provisioning when the desired blocking probability as a measure of quality of service is given, and apply this result to a range of examples. Finally, we validate our fBm-based overflow probability and link dimensioning formulae using results based on a queue fed by a real traffic trace as a benchmark and demonstrate an advantage for the range of overflow probability below 1% over traffic modelling based on the Markov modulated Poisson process.
Year
DOI
Venue
2013
10.1016/j.peva.2013.07.002
Perform. Eval.
Keywords
Field
DocType
accurate model,continuous-time fbm,fbm process,fbm input,internet traffic stream,fractional brownian input,internet traffic,accurate traffic model,benchmark model,service rate,real traffic trace,performance evaluation,traffic model,fractional brownian motion
Computer science,Markov chain,Queue,Quality of service,Real-time computing,Queueing theory,Poisson distribution,Fractional Brownian motion,Dimensioning,Internet traffic
Journal
Volume
Issue
ISSN
70
11
0166-5316
Citations 
PageRank 
References 
0
0.34
25
Authors
3
Name
Order
Citations
PageRank
Jiongze Chen121.05
Ronald G. Addie2396.33
Moshe Zukerman31660175.61