Study of delay jitter with and without peak rate enforcement

In this paper, the modification of a tagged traffic stream due to statistical multiplexing is studied by presenting a numerical approach for the calculation of the tagged delay jitter and interdeparture processes. Both the single- and multiple-node cases are considered. Unlike the past work, the developed approach is applicable under both the standard first come first served (FCFS) policy and a peak-rate enforcing multiplexing policy. The latter policy can be adopted to reshape the tagged traffic stream within the network. Restoring a shaped traffic profile within the network may be necessary to obtain some of the benefits for which the original shaping is carried out at the network edge. This study also provides results and insight regarding the potential gains of reregulation within the network.

[1]  Hamid Ahmadi,et al.  Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks , 1991, IEEE J. Sel. Areas Commun..

[2]  Hans Kröner,et al.  Approximate analysis of the end-to-end delay in ATM networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[3]  Chatschik Bisdikian,et al.  A Study of the Jitter in ATM Multiplexers , 1993, Data Communication Networks and their Performance.

[4]  V. Ramaswami.  A stable recursion for the steady state vector in markov chains of m/g/1 type , 1988 .

[5]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the multiple node case , 1994, TNET.

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

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

[8]  Jon W. Mark,et al.  End-to-end performance in ATM networks , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

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

[10]  Atm Forum.  ATM user-network interface (UNI) specification : version 3.1 , 1993 .

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

[12]  Ioannis Stavrakakis,et al.  Efficient Modeling of Merging and Splitting Processes in Large Networking Structures , 1991, IEEE J. Sel. Areas Commun..

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

[14]  Marcel F. Neuts,et al.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1989 .

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

[16]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the multiple node case , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

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

[18]  Nsf Ncr,et al.  A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single Node Case* , 1991 .

[19]  Masayuki Murata,et al.  Analysis of Interdeparture Processes for Bursty Traffic in ATM Networks , 1991, IEEE J. Sel. Areas Commun..

[20]  Dinesh C. Verma,et al.  A Scheme for Real-Time Channel Establishment in Wide-Area Networks , 1990, IEEE J. Sel. Areas Commun..

[21]  Ioannis Stavrakakis,et al.  Non-deterministic periodic packet streams and their impact on a finite-capacity multiplexer , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

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

[23]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks-the single node case , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[24]  Aurel A. Lazar,et al.  Real-Time Scheduling with Quality of Service Constraints , 1991, IEEE J. Sel. Areas Commun..

[25]  Donald F. Towsley.  Providing Quality of Service Packet Switched Networks , 1993, Performance/SIGMETRICS Tutorials.