Title :
Scaling properties of statistical end-to-end bounds in the network calculus
Author :
Ciucu, Florin ; Burchard, Almut ; Liebeherr, Jörg
Author_Institution :
Dept. of Comput. Sci., Univ. of Virginia, USA
fDate :
6/1/2006 12:00:00 AM
Abstract :
The stochastic network calculus is an evolving new methodology for backlog and delay analysis of networks that can account for statistical multiplexing gain. This paper advances the stochastic network calculus by deriving a network service curve, which expresses the service given to a flow by the network as a whole in terms of a probabilistic bound. The presented network service curve permits the calculation of statistical end-to-end delay and backlog bounds for broad classes of arrival and service distributions. The benefits of the derived service curve are illustrated for the exponentially bounded burstiness (EBB) traffic model. It is shown that end-to-end performance measures computed with a network service curve are bounded by 𝒪(H log H), where H is the number of nodes traversed by a flow. Using currently available techniques, which compute end-to-end bounds by adding single node results, the corresponding performance measures are bounded by 𝒪(H3).
Keywords :
calculus; delays; probabilistic logic; scaling phenomena; statistical multiplexing; stochastic processes; telecommunication services; telecommunication traffic; EBB; delay analysis; exponentially bounded burstiness traffic model; network service curve; probabilistic bound; scaling property; service distribution; statistical multiplexing; stochastic network calculus; Calculus; Computer networks; Delay estimation; Fluid flow measurement; Intelligent networks; Quality of service; Stochastic processes; Switches; Telecommunication traffic; Traffic control; Network service curve; quality-of-service; stochastic network calculus;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2006.874380