B Performance Bounds for Guaranteed Services

Abstract

Premium service provides the equivalent of a dedicated link of fixed bandwidth between edge nodes in a Diffserv network. In such a service, each premium flow has a reserved peak rate. In the data plane, ingress nodes police each premium service traffic flow according to its peak reservation rate. Inside the Diffserv domain, core routers put the aggregate of all premium traffic into one scheduling queue and service the premium traffic with strict priority over best effort traffic. In the control plane, a bandwidth broker is used to perform admission control. The idea is that by using very conservative admission control algorithms based on worst case analysis, together with peak rate policing at ingress nodes and static priority scheduling at core nodes, it is possible to ensure that all premium service packets incur very small queueing delay.