Q/sup 2/: a new performance analysis tool exploiting numerical transform inversion

We describe a tool that we are developing to help analyze the performance of emerging telecommunication systems. These emerging systems include ATM, broadband, intelligent and wireless networks, each of which will support a wide variety of services and media. The tool is distinguished from previous tools by exploiting numerical transform inversion. We describe three modules in the tool. These modules provide algorithms for obtaining the exact analytic solutions to: resource-sharing models, BMAP/G/1 queueing models and polling models. Since the tool is based on analytical methods instead of simulation, it is relatively fast. The tool has a window based menu driven interface and provides both graphical and numerical output.<<ETX>>

[1]  W. Whitt,et al.  Multidimensional Transform Inversion with Applications to the Transient M/G/1 Queue , 1994 .

[2]  B. Conolly.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1991 .

[3]  Kin K. Leung,et al.  An algorithm to compute blocking probabilities in multi-rate multi-class multi-resource loss models , 1994, Fifth IEEE International Workshop on Computer-Aided Modeling, Analysis, and Design of Communication Links and Networks.

[4]  David M. Lucantoni,et al.  New results for the single server queue with a batch Markovian arrival process , 1991 .

[5]  W. Whitt,et al.  An algorithm to compute blocking probabilities in multi-rate multi-class multi-resource loss models , 1995, Advances in Applied Probability.

[6]  J. Kaufman,et al.  Blocking in a Shared Resource Environment , 1981, IEEE Trans. Commun..

[7]  Ward Whitt,et al.  Squeezing the Most Out of ATM , 1995, IEEE Trans. Commun..

[8]  Gagan L. Choudhury,et al.  Numerical Computation of the Moments of a Probability Distribution from its Transform , 1996, Oper. Res..

[9]  Ward Whitt,et al.  On the effectiveness of effective bandwidths for admission control in ATM networks , 1994 .

[10]  Kin K. Leung,et al.  An inversion algorithm to compute blocking probabilities in loss networks with state-dependent rates , 1995, TNET.

[11]  Ward Whitt,et al.  Numerical Transform Inversion to Analyze Teletraffic Models , 1994 .

[12]  W. Whitt,et al.  Resource-Sharing Models with State-Dependent Arrivals of Batches , 1995 .

[13]  V. Ramaswami.  The N/G/1 queue and its detailed analysis , 1980, Advances in Applied Probability.

[14]  Ward Whitt,et al.  The Fourier-series method for inverting transforms of probability distributions , 1992, Queueing Syst. Theory Appl..

[15]  Hideaki Takagi,et al.  Analysis of polling systems , 1986 .

[16]  W. Whitt,et al.  The transient BMAP/G/l queue , 1994 .

[17]  Ward Whitt,et al.  Computing transient and steady-state distributions in polling models by numerical transform inversion , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[18]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[19]  Farouk Kamoun,et al.  Analysis of Shared Finite Storage in a Computer Network Node Environment Under General Traffic Conditions , 1980, IEEE Trans. Commun..

[20]  Ward Whitt,et al.  Waiting-time tail probabilities in queues with long-tail service-time distributions , 1994, Queueing Syst. Theory Appl..

[21]  David M. Lucantoni,et al.  The BMAP/G/1 QUEUE: A Tutorial , 1993, Performance/SIGMETRICS Tutorials.