Service curves in Network Calculus: dos and don'ts

Abstract

This report is a survey about service curves used in envelope-based models for worst-case performance evaluation, like Network Calculus or Real-Time Calculus. In a first part, we compare different models and their notions of service curves by establishing a hierarchy and similarities between different types of service curves and in a second part, we compare the behaviours of simple and strict service curves for concatenation and residual service curves.