Simple and Eecient Models for Variable Bit Rate Mpeg Video Traac

For the performance analysis of ATM networks carrying Variable Bit Rate VBR MPEG video sequences there is a need for appropriate video tra c models In this paper we discuss Markov chain models for this speci c type of tra c with respect to several sta tistical properties and their ability to predict cell losses at bu ers of ATM multiplexers We intentionally selected a simple model class to check for its appropriateness to model a complex tra c type The results of this paper show that Markov chain models can be used e ciently for MPEG video tra c under the following conditions The Group of Pictures GOP generation process should be modeled rather than the frame process If the performance measures depend on the correlation properties of the video tra c the scene process should also be considered in the course of the model development

[1]  Gunnar Karlsson,et al.  Performance models of statistical multiplexing in packet video communications , 1988, IEEE Trans. Commun..

[2]  Neri Merhav,et al.  On the estimation of the order of a Markov chain and universal data compression , 1989, IEEE Trans. Inf. Theory.

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

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

[5]  Ulrich Hertrampf,et al.  Relations Among Mod-Classes , 1990, Theor. Comput. Sci..

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

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

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

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

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

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

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

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

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

[15]  Phuoc Tran-Gia,et al.  Performance analysis of the CRMA-protocol in high-speed networks , 1991, Performance of Distributed Systems and Integrated Communication Networks.

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

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

[18]  Didier Le Gall,et al.  MPEG: a video compression standard for multimedia applications , 1991, CACM.

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

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

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

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

[23]  Chris Blondia,et al.  Statistical Multiplexing of VBR Sources: A Matrix-Analytic Approach , 1992, Perform. Evaluation.

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

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

[26]  Gopalakrishnan Ramamurthy,et al.  Modeling and analysis of a variable bit rate video multiplexer , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

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

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

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

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

[31]  Mark William Garrett.  Contributions toward real-time services on packet switched networks , 1993 .

[32]  Magda El Zarki,et al.  Bandwidth requirements of variable bit rate MPEG sources in ATM networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

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

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

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

[36]  Sajal K. Das,et al.  Folded Petersen cube networks: new competitors for the hypercubes , 1993, Proceedings of 1993 5th IEEE Symposium on Parallel and Distributed Processing.

[37]  P. Skelly,et al.  A histogram-based model for video traffic behavior in an ATM multiplexer , 1993, TNET.

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

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

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

[41]  Sajal K. Das,et al.  Mapping Dynamic Data and Algorithm Structures into Product Networks , 1993, ISAAC.

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

[43]  Heribert Vollmer.  On Different Reducibility Notions for Function Classes , 1994, STACS.

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

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

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

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

[48]  Dipankar Raychaudhuri,et al.  Variable Bit Rate Mpeg Video: Characteristics, Modeling and Multiplexing , 1994 .

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

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

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

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

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

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

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

[56]  A. Schh,et al.  A Petri Net Approach for the Performance Analysis of Business Processes , 1995 .

[57]  Manfred Mittler,et al.  Moment Approximation in Product Form Queueing Networks , 1995 .

[58]  K. Wagner,et al.  On the Power of Bio-Computers , 1995 .

[59]  Manfred Mittler,et al.  Autocorrelation of cycle times in semiconductor manufacturing systems , 1995, WSC '95.

[60]  M. R. Fratery,et al.  Cell Loss Analysis of Broadband Switching Systems Carrying Vbr Video Traac , 1995 .

[61]  Heribert Vollmer,et al.  On the power of number-theoretic operations with respect to counting , 1995, Proceedings of Structure in Complexity Theory. Tenth Annual IEEE Conference.

[62]  A.K. Schomig,et al.  Performance modelling of pull manufacturing systems with batch servers , 1995, Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95.

[63]  Michael R. Frater,et al.  Impact of MPEG video traffic on an ATM Multiplexer , 1995, HPN.

[64]  Manfred Mittler,et al.  Reducing The Variance Of Cycle Times In Semiconductor Manufacturing Systems , 1995 .

[65]  Michael Tangemann,et al.  Towards a Channel Allocation Scheme for SDMA-based Mobile Communication Systems , 1995 .

[66]  Gerhard Buntrock,et al.  On Weak Growing Context-Sensitive Grammars , 1995, LATIN.

[67]  Oliver Rose,et al.  Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems , 1995, Proceedings of 20th Conference on Local Computer Networks.

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

[69]  M. Ritter.  Steady State Analysis of the Rate Based Congestion Control Mechanism for ABR Services in ATM Networks , 1995 .

[70]  Michael Ritter.  Performance analysis of the dual cell spacer in ATM systems , 1995, HPN.

[71]  Tanja Dabs,et al.  A Graphical User Interface For Genetic Algorithms , 1995 .

[72]  O. Rose Und M. Ritter,et al.  A New Approach for the Dimensioning of Policing Functions for MPEG-Video Sources in ATM-Systems , 1995 .

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

[74]  Kurt Tutschku,et al.  Recurrent Multilayer Perceptrons for Identification and Control: The Road to Applications , 1995 .

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

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

[77]  Alexander K. Schömig,et al.  A Note on the Application of Marie’s Method for Queueing Networks with Batch Servers , 1996 .

[78]  Knut Verbarg,et al.  Approximate Center Points in Dense Point Sets , 1997, Inf. Process. Lett..