Priority Queueing Applied to Expedited Forwarding: A Measurement-Based Analysis

The priority queueing mechanism is analysed to verify its effectiveness when applied for the support of Expedited Forwarding-based services in the Differentiated Services environment. An experimental measurement-based methodology is adopted to outline its properties and end-to-end performance when supported in real transmission devices. A test layout has been set up over a metropolitan area for the estimation of one-way delay and instantaneous packet delay variation. The effect of relevant factors like the buffering architecture, the background traffic packet size distribution and the EF traffic profile are considered. In particular, the complementary one-way delay probability function is computed for a given packet size distribution and the Aggregation Degree parameter is defined to quantify the effect of traffic aggregation on end-to-end QoS.

[1]  K.L.E. Law The bandwidth guaranteed prioritized queuing and its implementations , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[2]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.

[3]  Roch Guérin,et al.  The cost of QoS support in edge devices an experimental study , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

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

[5]  Robert Rönngren,et al.  A comparative study of parallel and sequential priority queue algorithms , 1997, TOMC.

[6]  Van Jacobson,et al.  A Two-bit Differentiated Services Architecture for the Internet , 1999, RFC.

[7]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[8]  Tiziana Ferrari,et al.  Differentiated Services , 2002 .

[9]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[10]  P. F. Chimento,et al.  A measurement-based analysis of expedited forwarding PHB mechanisms , 2000, 2000 Eighth International Workshop on Quality of Service. IWQoS 2000 (Cat. No.00EX400).

[11]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[12]  Hui Zhang,et al.  Service disciplines for guaranteed performance service in packet-switching networks , 1995, Proc. IEEE.

[13]  Van Jacobson,et al.  Link-sharing and resource management models for packet networks , 1995, TNET.

[14]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .