Title | ||
---|---|---|
Statistical end-to-end performance bounds for networks under long memory FBM cross traffic |
Abstract | ||
---|---|---|
Fractional Brownian motion (fBm) became known as a useful model for Internet traffic incorporating its self-similar and long-range dependent properties. In this paper we derive end-to-end performance bounds for a through flow in a network of tandem queues under fBm cross traffic. We build on a previously derived sample path envelope for fBm, which possesses a Weibullian decay of overflow probabilities. We employ the sample path envelope and the concept of leftover service curves to model the remaining service after scheduling fBm cross traffic at a system. Using composition results for tandem systems from the stochastic network calculus we derive end-to-end statistical performance bounds for individual flows in networks under fBm cross traffic. We discover that these bounds grow in O(n(log n)1/2-2H) for n systems in series where H is the Hurst parameter of the fBm cross traffic. We show numerical results on the impact of the variability and the correlation of fBm traffic on network performance. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1109/IWQoS.2010.5542748 | Quality of Service |
Keywords | DocType | Volume |
brownian motion,internet,probability,queueing theory,scheduling,telecommunication traffic,hurst parameter,internet traffic,weibullian decay,fractional brownian motion,leftover service,long memory fbm cross traffic,network performance,overflow probability,path envelope,statistical end-to-end performance bounds,stochastic network calculus,tandem queues,tandem system,queuing system,large deviation theory,long memory | Journal | abs/0909.0633 |
ISSN | ISBN | Citations |
1548-615X | 978-1-4244-5987-2 | 7 |
PageRank | References | Authors |
0.51 | 19 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
A. Rizk | 1 | 7 | 0.51 |
Markus Fidler | 2 | 268 | 15.13 |