Analysis of the Generic Cell Rate Algorithm Monitoring ON/OFF-Traffic

This study deals with the enforcement of source parameters in ATM networks. An algorithm for monitoring the cell rate of a connection is the so-called generic cell rate algorithm. At the moment, only peak cell rate policing is standardized, but there are discussions in the standard commissions to introduce a second source parameter, the sustainable cell rate in conjunction with a burst tolerance. These source parameters are deened at the physical layer service access point where ATM connections behave l i k e ON/OFF-sources due to the preceding cell spacer. In this paper, we present an algorithm to derive the exact cell rejection probability of the generic cell rate algorithm if ON/OFF-sources are monitored. This is done by an iterative algorithm based on a discrete-time analysis technique. Using the cell rejection probability, the parameters for the monitor algorithm can be chosen to meet desired performance objectives, e.g. the conformance of a connection. Numerical results show t h a t t h e c hoice of these parameters strongly depend on the statistical characteristics of the ON/OFF-process. Moreover, the innuence of the inter-burst spacing on the cell rejection probability i s p o i n ted out.

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

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

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

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

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

[6]  Conny Friedewald,et al.  WUMPS, Würzburger Message Passing System , 1990, Transputer-Anwender-Treffen.

[7]  Michael R. Frater,et al.  A Comparison of Models for VBR Video Traffic Sources in B-ISDN , 1994, Broadband Communications.

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

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

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

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

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

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

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

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

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

[17]  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.

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

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

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

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

[22]  P. Tran-Gia,et al.  A discrete time analysis of the DQDB access protocol with general input traffic , 1990, SBT/IEEE International Symposium on Telecommunications.

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

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

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

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

[27]  F Hh,et al.  Dimensioning of a Peak Cell Rate Monitor Algorithm Using Discrete-time Analysis , 1993 .

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

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

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

[31]  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?.

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

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

[34]  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.

[35]  Heribert Vollmer,et al.  The Complexity of Finding Middle Elements , 1993, Int. J. Found. Comput. Sci..

[36]  F Hh.  Autocorrelation and Power Density Spectrum of Atm Multiplexer Output Processes , 1992 .

[37]  Manfred Mittler,et al.  Triggering Scheduler , 1993 .

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

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

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

[41]  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.

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

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

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

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

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

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

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