On computing bounds on average backlogs and delays with network calculus

Abstract—The stochastic network calculus is an analytical tool which was mainly developed to compute tail bounds on backlogs and delays. From these, bounds on average backlogs and delays are derived in the literature by integration. This paper improves such bounds on average backlogs by using Jensen’s inequality; furthermore, improved bounds on average delays follow imme-diately from Little’s Law. The gain factor can be substantial especially at high utilizations, e.g., of order Ω