Dimensioning of a Peak Cell Rate Monitor Algorithm Using Discrete-time Analysis

This study deals with the monitoring of ATM cells from a CBR source which are subject to cell delay variation introduced by cells from other traac sources. We present an exact solution for the dimensioning of the so-called peak cell rate monitor algorithm deened by the CCITT Draft Recommendation I.371. The solution algorithm consists of a discrete-time iteration and allows for the exact determination of probability that the monitor algorithm rejects a cell. Using the cell rejection probability, the parameters of the monitor algorithm can be chosen to meet the desired performance objectives like transparency and ability to detect misbehaving sources. We consider cells from a CBR source which are multiplexed together with background traac. The background traac can vary by its mean and coeecient of variation of the cell rate. The cell delay variation of the CBR traac introduced by the background traac is taken into account by the monitor algorithm. The numerical results show that the parameters of the monitor algorithm depend strongly on the coeecient of variation of the background traac.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[23]  Yvon Rouaud,et al.  Méthode et système de contrôle de débits de communications temporelles asynchrones , 1990 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[43]  Annie Gravey,et al.  Cell Delay Variation Specification in ATM Networks , 1993, Modelling and Evaluation of ATM Networks.

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

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