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.

Efficient parallel algorithms for tandem queueing system simulation

Efficient algorithms for tandem queueing system simulation

Perfect simulation of Markovian load balancing queueing networks in equilibrium

A hybrid approach to minimize state space explosion problem for the solution of two stage tandem queues

Sensitivity Estimates and Optimization Algorithms Based on Parallel Simulation for a Class of Closed Queuing Networks

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

Overlap Times in Tandem Queues: Identically Distributed Station Case

Fast Discrete-Event Simulation of Markovian Queueing Networks through Euler Approximation

Extended Queueing System GI~X/M/1/N for Evaluating the Performance of AQM Algorithms

Generalized Parallel-Server Fork-Join Queues with Dynamic Task Scheduling.

Double-ended queues with non-Poisson inputs and their effective algorithms

Computationally Efficient Simulation of Queues: The R Package queuecomputer

Analysis and Approximation of Dual Tandem Queues with Finite Buffer Capacity

Theory and Methodology Higher order approximations for the single server queue with splitting, merging and feedback

Analysis of a priority queueing system with the enhanced fairness of servers scheduling

Computing the steady-state probabilities of a tandem queueing system, a Machine Learning approach

Higher Order Approximations for Tandem Queueing Networks

Parallel Asynchronous Team Algorithms: Convergence and Performance Analysis

A Robust Queueing Network Analyzer Based on Indices of Dispersion

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

Computational Algorithms for the Product Form Solution of Closed Queuing Networks with Finite Buffers and Skip-Over Policy