Stochastic network calculus for performance analysis of Internet networks — An overview and outlook

Stochastic network calculus is a theory for performance guarantee analysis of Internet networks. Originated in early 1990s, stochastic network calculus has its foundation on the min-plus convolution and max-plus convolution queueing principles. Although challenging, it has shown tremendous potential in dealing with queueing type problems encountered in Internet networks. By focusing on bounds, stochastic network calculus compliments the classical queueing theory. This paper provides an overview of stochastic network calculus from the queueing principle perspective and presents an outlook by discussing crucial yet still open challenges in the area.