Worst-Case Analysis for Deterministic Allocation in a Differentiated Services Network

The Differentiated Service architecture is proposed as a scalable a proach to QoS for IP networks. Therefore it is based on the aggregate (per class) scheduling of packets, but it aims at providing QoS to single flows. In particular the Expedited Forwarding (EF) Per Hop Behavior (FHB) and the related Premium Service have been defined in order to provide deterministic QoS guarantees to IP flows: zero loss and very low delay and jitter. Hence a possible approach to characterize and to dimension a network using the EF PHB is the worst case analysis. In this work we propose a worst case analysis which provides bounds to the queuing delay for a class of network topologies. Our results are compared with similar available results, which provide ”looser” bounds. The comparison with simulation results shows that. the bound is not enough ti ht to be of practical use. We justify the reason for this behaviour and indicate directions for further improvements.