Sciweavers

Share
ICC
2008
IEEE

Bounded-Variance Network Calculus: Computation of Tight Approximations of End-to-End Delay

8 years 8 months ago
Bounded-Variance Network Calculus: Computation of Tight Approximations of End-to-End Delay
Abstract ⎯ Currently, the most advanced framework for stochastic network calculus is the min-plus algebra, providing bounds for the end-to-end delay in networks. The bounds calculated with the min-plus algebra are tight, if compared with previous methods, but we still observe a significant degradation of the tightness of bounds as the number of nodes crossed by flows increases. Moreover, even if the calculations are greatly simplified relatively to previous methods, they are still complicated as numerical optimizations are necessary. In this paper, we propose a novel framework for the approximated calculation of end-to-end delay: the bounded-variance network calculus, by which we provide two important results. Firstly, we obtain an evaluation of end-to-end delay significantly tighter than that offered by the min-plus algebra. Secondly, the calculations needed to compute our approximations of delay are much simpler and we show that in a typical application scenario used to test the ac...
Paolo Giacomazzi, Gabriella Saddemi
Added 30 May 2010
Updated 30 May 2010
Type Conference
Year 2008
Where ICC
Authors Paolo Giacomazzi, Gabriella Saddemi
Comments (0)
books