Methods for evaluation packet delay distribution of flows using Expedited Forwarding PHB

The paper regards problem of providing statistical performance guarantees for real-time flows using Expedited Forwarding Per Hop Behavior (EF PHB) in IP Differentiated Services networks. Statistical approach to EF flows performance guarantees, based on calculation of probability that end-to-end packet delay is larger than certain value, allows larger network utilization than previously proposed deterministic approach. In the paper different methods of packet delay distribution evaluation are presented and compared. Considered cases comprise evaluation of delay distribution models for the core network and evaluation of end-to-end packet delay in the network consisted of edge node and chain of core nodes. Results obtained with aid of analytical models are compared with simulation results. Keywords—packet delay distribution, Expedited Forwarding PHB, Differentiated Services, Service Level Specification,

[1]  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).

[2]  Robert B. Cooper,et al.  Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations , 1985, Oper. Res..

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

[4]  S. W. Fuhrmann Technical Note - A Note on the M/G/1 Queue with Server Vacations , 1984, Oper. Res..

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

[6]  Gerald Eichler,et al.  Definition and usage of SLSs in the AQUILA consortium , 2000 .

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

[8]  Jean-Yves Le Boudec,et al.  Stochastic analysis of some Expedited Forwarding networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[10]  K. K. Ramakrishnan,et al.  Supplemental Information for the New Definition of the EF PHB (Expedited Forwarding Per-Hop Behavior) , 2002, RFC.

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

[12]  B. T. Doshi,et al.  Queueing systems with vacations — A survey , 1986, Queueing Syst. Theory Appl..

[13]  Sylwester Kaczmarek,et al.  Admission Control Method Based on Effective Delay for Flows Using EF PHB , 2003, Art-QoS.

[14]  Scott Shenker,et al.  Specification of Guaranteed Quality of Service , 1997, RFC.

[15]  Jean-Yves Le Boudec,et al.  Delay jitter bounds and packet scale rate guarantee for 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).

[16]  Jorma T. Virtamo,et al.  The superposition of periodic cell arrival streams in an ATM multiplexer , 1991, IEEE Trans. Commun..

[17]  Amir Dembo,et al.  Large Deviations Techniques and Applications , 1998 .

[18]  Fouad A. Tobagi,et al.  Analysis of the delay and jitter of voice traffic over the Internet , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[19]  FranGois Brichet,et al.  Stochastic ordering and the notion of negligible CDV , 1996 .

[20]  Pierre A. Humblet,et al.  Ballot theorems applied to the transient analysis of nD/D/1 queues , 1993, TNET.

[21]  Christian Jacquenet,et al.  Service Level Specification Semantics, Parameters and Negotiation Requirements , 2002 .