Stochastic Network Calculus

Network calculus is a theory dealing with queuing systems found in computer networks. Its focus is on performance guarantees. Central to the theory is the use of alternate algebras such as the min-plus algebra to transform complex network systems into analytically tractable systems. To simplify the ana- sis, another idea is to characterize traffic and service processes using various bounds. Since its introduction in the early 1990s, network calculus has dev- oped along two tracks—determinis...