A case for simplicity in providing network quality of service: class-based strict priority queueing

In this paper, we make a case for a simple alternative in providing quality of service (QoS) in packet-switched networks: class-based strict priority queueing. Simplicity here is meant in a multi-faceted sense with respect to (1) implementation complexity in routers, (2) service interface towards network users, (3) analytical tractability, and (4) configuration and management ease. We find basic properties of the worst-case behaviour in strict priority queueing systems using network calculus. Besides the newly derived worst-case characteristics, there are known results for the average behaviour of strict priority queueing systems from traditional queueing theory. These results are contrasted against the worst-case results by means of numerical investigations. They provide on the one hand a feeling for a provider as to how conservative the worst-case bounds are as well as on the other hand a hint for users on what service they can expect from the network on average. The rationale behind this work is the appealing simplicity as well as the almost ubiquitous availability of strict priority queueing in today's routers and the thus promising applicability of our results for practical purposes in providing QoS in the Internet.

[1]  Jean-Yves Le Boudec,et al.  An Expedited Forwarding PHB (Per-Hop Behavior) , 2002, RFC.

[2]  Don Towsley,et al.  Theories and models for Internet quality of service , 2002, Proc. IEEE.

[3]  David L. Black,et al.  Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers , 1998, RFC.

[4]  Jean-Yves Le Boudec,et al.  Delay Bounds in a Network with Aggregate Scheduling , 2000, QofIS.

[5]  Giovanni Pau,et al.  Measurement based analysis of delay in priority queuing , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[6]  Jean-Yves Le Boudec,et al.  A Delay Bound for a Network with Aggregate Scheduling , 2000 .

[7]  Ralf Steinmetz,et al.  Per-flow guarantees under class-based priority queueing , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[8]  Alexandre Proutière,et al.  Statistical performance guarantees for streaming flows using expedited forwarding , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[9]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.

[10]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .