Performance analysis of the dual cell spacer in ATM systems

In this paper we develop an analysis of the so-called Dual Cell Spacer. In contrast to a conventional spacer, which shapes a traffic stream only according to a given Peak Cell Rate, the Dual Cell Spacer takes into account the Peak Cell Rate as well as the Sustainable Cell Rate with the corresponding Burst Tolerance. The analysis is carried out in the discrete-time domain. Performance measures such as the cell rejection probability, the cell delay distribution and the cell inter-departure time distribution are derived. All results are of an exact nature. Numerical examples that compare the performance of the Dual Cell Spacer with that of a conventional spacer show a similar performance in terms of cell delay and cell loss for relatively small values of the Burst Tolerance. Using our analysis, both the Sustainable Cell Rate and the Burst Tolerance, which are used for traffic shaping in the Dual Cell Spacer, can be chosen adequately to achieve a given target cell rejection probability or cell delay, respectively, and to allow the network provider to obtain a high multiplexing gain.

[1]  Oliver Rose.  Approximate Analysis of an ATM Multiplexer with MPEG Video Input , 1994 .

[2]  M. Mittler.  Sojourn Time Distribution of the Asymmetric M/M/1//N-System with LCFS-PR Service , 1994 .

[3]  M. Ritter.  Determination of Traac Descriptors for Vps Carrying Delay-sensitive Traac , 1995 .

[4]  M. Ritter,et al.  Blocking in Multi-service Broadband Systems with Cbr and Vbr Input Traac , 1992 .

[5]  F. H. Ubner,et al.  Performance Analysis of Source Policing Architectures in ATM Systems , 1994 .

[6]  Phuoc Tran-Gia,et al.  An Analysis of Multi-Service Systems with Trunk Reservation Mechanisms , 1992 .

[7]  Phuoc Tran-Gia,et al.  Performance of a neural net scheduler used in packet switching interconnection networks , 1993, IEEE International Conference on Neural Networks.

[8]  Phuoc Tran-Gia,et al.  Basic Concepts and Performance of High-Speed Protocols , 1993, Integrated Broadband Communications.

[9]  O. Rose,et al.  MPEG-Video Sources in ATM-Systems — A new approach for the dimensioning of policing functions , 1995 .

[10]  Ulrich Hertrampf.  Locally Definable Acceptance Types for Polynomial Time Machines , 1992, STACS.

[11]  T. Fritsch,et al.  Communication network routing using neural nets-numerical aspects and alternative approaches , 1991, [Proceedings] 1991 IEEE International Joint Conference on Neural Networks.

[12]  R. Dittmann,et al.  Discrete-time Analysis of a Cyclic Service System with Gated Limited Service , 1993 .

[13]  F Hh,et al.  Discrete-time Analysis of the Output Process of an Atm Multiplexer with Periodic Input , 1991 .

[14]  Ulrich Hertrampf.  Complexity classes defined via k-valued functions , 1994, Proceedings of IEEE 9th Annual Conference on Structure in Complexity Theory.

[15]  Klaus W. Wagner,et al.  Bounded Query Classes , 1990, SIAM J. Comput..

[16]  Debasis Mitra,et al.  Analysis and design of rate-based congestion control of high speed networks, I: stochastic fluid models, access regulation , 1991, Queueing Syst. Theory Appl..

[17]  Frank M. Brochin.  A Cell Spacing Device for Congestion Control in ATM Networks , 1992, Perform. Evaluation.

[18]  Phuoc Tran-Gia,et al.  Approximate Performance Analysis of the DQDB Acess Protocol , 1990, Comput. Networks ISDN Syst..

[19]  Hermann Gold,et al.  Multi Server Batch Service Systems in Push and Pull Operating Mode - a Performance Comparison , 1991 .

[20]  F H Ubner.  Dimensioning of a Peak Cell Rate Monitor Algorithm Using Discrete-time Analysis , 1993 .

[21]  Krzysztof Lorys,et al.  The Variable Membership Problem: Succinctness Versus Complexity , 1994, STACS.

[22]  M. Ritter,et al.  Determination of traffic descriptors for VPs carrying delay-sensitive traffic , 1996 .

[23]  Phuoc Tran-Gia,et al.  Performance analysis of a batch service queue arising out of manufacturing system modelling , 1993, Queueing Syst. Theory Appl..

[24]  Ronald V. Book.  On Random Oracle Separations , 1991, Inf. Process. Lett..

[25]  U Rothaugy,et al.  Artiicial Neural Networks Used for Way Optimization in Multi-head Systems in Application to Electrical Flying Probe Testers , 1994 .

[26]  F Hh,et al.  Output Process Analysis of the Peak Cell Rate Monitor Algorithm , 1994 .

[27]  Eric Allender,et al.  A note on the power of threshold circuits , 1989, 30th Annual Symposium on Foundations of Computer Science.

[28]  F Hh,et al.  Queueing Analysis of Resource Dispatching and Scheduling in Multi-media Systems , 1991 .

[29]  Frank Puppe,et al.  COKE: efficient solving of complex assignment problems with the propose-and-exchange method , 1992, Proceedings Fourth International Conference on Tools with Artificial Intelligence TAI '92.

[30]  M. R. Fraterz,et al.  Delivery of Mpeg Video Services over Atm , 1994 .

[31]  Lane A. Hemaspaandra,et al.  Using Inductive Counting to Simulate Nondeterministic Computation , 1990, MFCS.

[32]  Fabrice Guillemin,et al.  The spacer-controller: architecture and first assessments , 1992, Broadband Communications.

[33]  Jack H. Lutz,et al.  On Complexity Classes and Algorithmically Random Languages (Extended Abstract) , 1992, STACS.

[34]  Marco Listanti,et al.  Analysis of on-off source shaping for ATM multiplexing , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

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

[36]  Phuoc Tran-Gia.  Analysis of polling systems with general input process and finite capacity , 1992, IEEE Trans. Commun..

[37]  Heribert Vollmer,et al.  Classes of Counting Functions and Complexity Theoretic Operators , 1996 .

[38]  Phuoc Tran-Gia,et al.  Discrete-time analysis of cell spacing in ATM systems , 1994, Telecommun. Syst..

[39]  O. Rosey,et al.  A Comparison of Models for Vbr Video Traac Sources in B-isdn , 1993 .

[40]  Miroslaw Kowaluk,et al.  Vector Language: Simple Description of Hard Instances (Extended Abstract) , 1990, MFCS.

[41]  M. Ritter.  Analysis of the Generic Cell Rate Algorithm Monitoring ON/OFF-Traffic , 1994 .

[42]  Sajal K. Das,et al.  Incomplete Hypercubes: embeddings of Tree-Related Networks , 1995, J. Parallel Distributed Comput..

[43]  Eric Allender,et al.  On the Power of Uniform Families of Constant Depth Treshold Circuits , 1990, MFCS.

[44]  Lazaros F. Merakos,et al.  Shaping of virtual path traffic for ATM B-ISDN , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

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

[46]  Reiner Kolla,et al.  Optimal technology mapping for single output cells , 1995, Proceedings. Fifth Great Lakes Symposium on VLSI.

[47]  Heribert Vollmer,et al.  Recursion Theoretic Characterizations of Complexity Classes of Counting Functions , 1996, Theor. Comput. Sci..

[48]  N Gerlich,et al.  Reducing the Variance of Sojourn times in Queueing Networks with Overtaking , 1993 .

[49]  Christoph Meinel,et al.  Structure and Importance of Logspace-MOD-Classes , 1991, STACS.

[50]  Hermann Gold,et al.  Performance Analysis of a Batch Service System , 1994 .

[51]  Phuoc Tran-Gia,et al.  A layered description of ATM cell traffic streams and correlation analysis , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[52]  Celia Wrathall.  Confluence of One-Rule Thue Systems , 1990, IWWERT.

[53]  M. Ritter,et al.  Performance Analysis of Cell Rate Monitoring Mechanisms in ATM Systems , 1995 .

[54]  F. H. Ubner.  Analysis of a nite capacity asynchronous multiplexer with periodic sources , 1990 .

[55]  H. Ahmadi,et al.  Analysis of a discrete-time G/sup (X)//D/1-S queueing system with applications in packet-switching systems , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[56]  F. Hübner.  Dimensioning of a Peak Cell Rate Monitor Algorithm Using Discrete-Time Analysis , 1994 .

[57]  Michael Ritter,et al.  Performance comparison of design alternatives for source policing devices in ATM systems , 1995, Proceedings of 20th Conference on Local Computer Networks.

[58]  Ulrich Hertrampf.  Locally Definable Acceptance Types - The Three-Valued Case , 1992, LATIN.

[59]  Phuoc Tran-Gia,et al.  Structure and Performance of Neural Nets in Broadband System Admission Control , 1994 .

[60]  F. H. Ubner,et al.  Autocorrelation and Power Density Spectrum of Atm Multiplexer Output Processes , 1992 .