Analytic approximation of the jitter incurred by CBR traffics in IP networks

In this paper, an analytic approximation is derived for the end-to-end delay-jitter incurred by a periodic traffic with constant packet size. The single node case is considered first. It is assumed that the periodic traffic is multiplexed with a background packet stream under the FCFS service discipline. The processes governing the packet arrivals and the packet sizes of the background traffic are assumed to be general renewal processes. A very simple analytical approximation is derived and its accuracy is assessed by means of event-driven simulations. This approximation is then extended to the multiple node case yielding a simple analytical approximation of the end-to-end jitter. This approximation is shown to be fairly accurate in the light to moderate traffic conditions typically encountered in IP core networks.

[1]  J.-P. Coudreuse,et al.  Spacing cells protects and enhances utilization of ATM network links , 1992, IEEE Network.

[2]  Chatschik Bisdikian,et al.  Jitter calculus in ATM networks: multiple node case , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[3]  Ioannis Stavrakakis,et al.  Study of delay jitter with and without peak rate enforcement , 1997, TNET.

[4]  Henk Tijms,et al.  Tables for multi-server queues , 1985 .

[5]  Fabrice Guillemin,et al.  Peak rate enforcement in ATM networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[6]  Chatschik Bisdikian,et al.  Jitter calculus in ATM networks: single node case , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[7]  Khosrow Sohraby,et al.  Per-stream jitter analysis in CBR ATM multiplexors , 1998, TNET.

[8]  Geoffrey G. Xie,et al.  Burst scheduling: architecture and algorithm for switching packet video , 1995, Proceedings of INFOCOM'95.

[9]  Ioannis Stavrakakis,et al.  Traffic shaping of a tagged stream in an ATM network: approximate end-to-end analysis , 1995, Proceedings of INFOCOM'95.

[10]  W. Whitt,et al.  Asymptotics for steady-state tail probabilities in structured markov queueing models , 1994 .

[11]  Ward Whitt,et al.  Exponential Approximations for Tail Probabilities in Queues, I: Waiting Times , 1995, Oper. Res..

[12]  David M. Lucantoni,et al.  A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance , 1986, IEEE J. Sel. Areas Commun..

[13]  Moshe Sidi,et al.  Calculating performance bounds in communication networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[14]  Israel Cidon,et al.  Dispersed messages in discrete-time queues: delay, jitter and threshold crossing , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

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

[16]  Chatschik Bisdikian,et al.  Jitter calculus in ATM networks: multiple nodes , 1997, TNET.

[17]  Donald F. Towsley,et al.  Exponential bounds with applications to call admission , 1997, JACM.

[18]  Domenico Ferrari.  Delay jitter control scheme for packet-switching internetworks , 1992, Comput. Commun..

[19]  Ward Whitt,et al.  Characterizing Superposition Arrival Processes in Packet Multiplexers for Voice and Data , 1986, IEEE J. Sel. Areas Commun..

[20]  Rene L. Cruz,et al.  A calculus for network delay, Part II: Network analysis , 1991, IEEE Trans. Inf. Theory.

[21]  James F. Kurose,et al.  On computing per-session performance bounds in high-speed multi-hop computer networks , 1992, SIGMETRICS '92/PERFORMANCE '92.

[22]  Hamada Alshaer,et al.  Expedited Forwarding End to End Delay Jitter in the Differentiated Services Networks , 2004, HSNMC.

[23]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[24]  Fabrice Guillemin,et al.  Management of cell delay variation in ATM networks , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[25]  Paul T. Brady,et al.  A model for generating on-off speech patterns in two-way conversation , 1969 .

[26]  Fabrice Guillemin,et al.  Jitter in ATM Networks and its Impact on Peak Rate Enforcement , 1992, Perform. Evaluation.

[27]  Henk Tijms,et al.  Stochastic modelling and analysis: a computational approach , 1986 .

[28]  Chatschik Bisdikian,et al.  A Framework for Jitter Analysis in Cell Based Multiplexers , 1995, Perform. Evaluation.

[29]  Fabrice Guillemin,et al.  Jitter and bandwidth enforcement , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.