A Numerical Analysis of the Geo/D/N Queueing System

In this paper we present an analysis of the discrete-time Geo=D=N 1 queue. This model has been recently applied as an asymptotic model in performance studies of various modern telecommunication systems. The distribution of the number of customers at arbitrary discrete time instants and the corresponding arrival distribution are derived. Using these results the waiting time distribution is obtained. The results are of an exact nature and the presented algorithm is of low complexity with respect to computation time and memory usage.

[1]  Phuoc Tran,et al.  Performance Analysis of Link Carrying Capacity in CDMA Systems , 2002 .

[2]  Heribert Vollmer,et al.  On Type-2 Probabilistic Quantifiers , 1996, ICALP.

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

[4]  U. Hafner.  Asymmetric Coding in (m)-WFA Image Compression , 1995 .

[5]  Phuoc Tran-Gia,et al.  Modeling of Customer Retrial Phenomenon in Cellular Mobile Networks , 1997, IEEE J. Sel. Areas Commun..

[6]  Oliver Rose,et al.  Estimation of the Hurst Parameter of Long-Range Dependent Time Series , 1996 .

[7]  Manfred Mittler,et al.  Two-moment analysis of alternative tool models with random breakdowns , 1996, Proceedings 1996 IEEE Conference on Emerging Technologies and Factory Automation. ETFA '96.

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

[9]  S. Halfin.  Batch delays versus customer delays , 1983, The Bell System Technical Journal.

[10]  Onno J. Boxma,et al.  Waiting times in discrete-time cyclic-service systems , 1988, IEEE Trans. Commun..

[11]  Vincent Hodgson,et al.  The Single Server Queue. , 1972 .

[12]  Phuoc Tran-Gia.  Analytische Leistungsbewertung verteilter Systeme , 1996 .

[13]  Josée Mignault,et al.  Resource Allocation for Worst Case Traffic in ATM Networks , 1997, Perform. Evaluation.

[14]  Manfred Mittler,et al.  Discrete-Time Approximation of the Machine Interference Problem with Generally Distributed Failure, Repair, and Walking Times , 1997, Eur. J. Control.

[15]  Frank Puppe,et al.  Qualifizierende Arbeitsgestaltung mit tutoriellen Expertensystemen für technische Diagnoseaufgaben , 1990, Künstliche Intell..

[16]  Manfred Mittler,et al.  On the Approximation of Higher Moments in Open and Closed Fork/Join Primitives with Limited Buffers , 1996 .

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

[18]  Manfred Mittler,et al.  On Cycle Times and Interdeparture Times in Semiconductor Manufacturing , 1995 .

[19]  Klaus W. Wagner,et al.  The Analytic Polynomial‐Time Hierarchy , 1998, Math. Log. Q..

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

[21]  Notker Gerlich,et al.  A Toolkit of Octave Functions for Discrete-Time Analysis of Queuing Systems , 1995 .

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

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

[24]  Michael W. Ritter,et al.  Analysis of a Rate-Based Control Policy with Delayed Feedback and Variable Bandwidth Availability , 1996 .

[25]  Michael W. Ritter,et al.  Congestion Detection Methods and their Impact on the Performance of the ABR Flow Control Mechanis , 1996 .

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

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

[28]  Oliver Rose,et al.  Simple and Efficient Models for Variable Bit Rate MPEG Video Traffic , 1997, Perform. Evaluation.

[29]  Bart Steyaert,et al.  Deriving Delay Characteristics from Queue Length Statistics in Discrete-Time Queues with Multiple Servers , 1996, Perform. Evaluation.

[30]  Kenji Leibnitz,et al.  Field strength prediction by ray-tracing for adaptive base station positioning in mobile communication networks , 1995 .

[31]  Matthias Kahnt,et al.  Universitt at W Urzburg Institut F Ur Informatik Research Report Series Performance Modelling of Pull Manufacturing Systems with Batch Servers and Assembly{like Structure , 1995 .

[32]  M. Ritter,et al.  Network buffer requirements of the rate-based control mechanism for ABR services , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[33]  Ahmed E. Kamal.  Efficient solution of multiple server queues with application to the modeling of ATM concentrators , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[34]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[35]  O. Rose.  Discrete-time analysis of a finite buffer with VBR MPEG video traffic input , 1997 .

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

[37]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[38]  Phuoc Tran-Gia,et al.  Impact of Customer Clustering on Mobile Network Performance , 1996 .

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

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

[41]  Heribert Vollmer,et al.  Measure One Results in Computational Complexity Theory , 1997, Advances in Algorithms, Languages, and Complexity.

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

[43]  Kenji Leibnitz,et al.  Fast ray-tracing for field strength prediction in cellular mobile network planning , 1996, Proceedings of Vehicular Technology Conference - VTC.

[44]  Henk Tijms,et al.  Stochastic modelling and analysis: a computational approach , 1986 .

[45]  D. V. Lindley,et al.  The theory of queues with a single server , 1952, Mathematical Proceedings of the Cambridge Philosophical Society.

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