On Probabilistic Network Calculus

Deterministic Network Calculus provides an elegant way to compute performance bounds, e.g. bounds on backlog, delay-jitter, loss ratio, and like. Such bounds are deterministic worst-case bounds. In some cases it is practically sensible that individual flows, which share a network element, are supposed statistically independent. In this case, the results of deterministic Network Calculus would yield very conservative bounds on the actual performance. In our work we show some results of Probabilistic Network Calculus that give bounds that hold in probability, but while accounting for statistical independence, yield tighter estimate of the performance.