Abstract:We review studies based on analytic and simulation methods for hierarchical performance analysis of Queueing Network - QN models, which result in an order of magnitude reduction in performance evaluation cost with respect to simulation. The computational cost at the lower level is reduced when the computer system is modeled as a product-form QN. A Continuous Time Markov Chain - CTMC or discrete-event simulation can then be used at the higher level. We first consider a multiprogrammed transaction - txn processing system with Poisson arrivals and predeclared locks requests. Txn throughputs obtained by the analysis of multiprogrammed computer systems serve as the transition rates in a higher level CTMC to determine txn response times. We next analyze a task system where task precedence relationships are specified by a directed acyclic graph to determine its makespan. Task service demands are specified on the devices of a computer system. The composition of tasks in execution determines txn throughputs, which serve as transition rates among the states of the higher level CTMC model. As a third example we consider the hierarchical simulation of a timesharing system with two user classes. Txn throughputs in processing various combinations of requests are obtained by analyzing a closed product-form QN model. A discrete event simulator is provided. More detailed QN modeling parameters, such as the distribution of the number of cycles in central server model - CSM affects the performance of a fork/join queueing system. This detail can be taken into account in Schwetman's hybrid simulation method, which counts remaining cycles in CSM. We propose an extension to hybrid simulation to adjust job service demands according to elapsed time, rather than counting cycles. An example where Equilibrium Point Analysis to reduce computaional cost is privided.

On applications of computer algebra systems in queueing theory calculations

Waiting for Public Transport Services: Queueing Analysis with Balking and Reneging Behaviors of Impatient Passengers

Applications of Stochastic Semigroups to Queueing Models

An algorithm for calculating steady state probabilities of $M|E_r|c|K$ queueing systems

Hierarchical Analyses Applied to Computer System Performance: Review and Call for Further Studies

A multi-orthogonal polynomials' approach to bulk queueing theory

On the numerical solution of functional equations with application to response time distributions

The Applicant of the Queuing Theory in the Bank Management

Solving stochastic gene expression models using queueing theory: a tutorial review

A Software Package for Queueing Networks and Markov Chains analysis

Quantum simulation of single-server Markovian queues: A dynamic amplification approach

Block-structured Stochastic Process Algebra and Its Applications to Queueing Systems

Methods, algorithms and programs of computer algebra in problems of registration and analysis of random point structures

Notas sobre Teoría de colas y algunas aplicaciones

Queueing-theoretic Solution Methods for Models of Parallel and Distributed Systems

Solving stochastic gene-expression models using queueing theory: A tutorial review

TAIL PROBABILITIES IN QUEUEING PROCESSES

Stochastic Approximation MCMC, Online Inference, and Applications in Optimization of Queueing Systems

Computer Algebra, Power Series and Summation

Modeling and Optimization of<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mrow><mml:mi>M</mml:mi><mml:mo>/</mml:mo><mml:mi>G</mml:mi><mml:mo>/</mml:mo><mml:mn mathvariant="bold">1</mml:mn></mml:mrow></mml:math>-Type Queueing Networks: An Efficient Sensitivity Analysis Approach

Strong asymptotic behavior of multi-orthogonal polynomials associated with a queueing model