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.

Study Queuing Networks Using CART.

Using Multi-Class Queuing Network to Solve Performance Models of E-Business Sites

A Traffic Breakdown Model Based on Queueing Theory

Phase Diagram Analysis Based on a Temporal-Spatial Queueing Model.

A Novel Modeling Method for Analysis of IP Networks

Evaluating the Performance of a Loading-and-Unloading Operations System with an Imbalanced Workload Layout Via a Two-Node Closed Queueing Network Model

Combining multi-class queueing networks and inventory models for performance analysis of multi-product manufacturing logistics chains

A Performance Analytical Approach Based on Queuing Model for Network-on-Chip

Performance Analysis of E-Commerce Site:Modeling of Customer Behavior by Multi-Class Queuing Networks

Methods for Estimating Vehicle Queues at a Marine Terminal: A Computational Comparison

Simulation of M/M/m Queuing Model Based on Markov State Transition Process

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

A Transient Queuing Model for Analyzing and Optimizing Gate Congestion of Railway Container Terminals

Modeling and Performance Analysis of Multi-product Supply Chain Networks

QUEUEING NETWORK MODELING AND ANALYSIS IN THE DESIGN AND EVALUATION OF SEAPORT SYSTEMS

Queuing Performance Analysis with Self-similar Network Traffic

Analysis of Queueing Networks with Geo/Geo/1 Clients and Batch Service Queue

Capacity Planning for Composite Web Services Using Queueing Network-Based Models

A two-class MAP/PH/1 weighted fair queueing system and its application to telecommunications

Analytical modelling of networks in multicomputer systems under bursty and batch arrival traffic

Queuing Analysis and Performance Evaluation of Workflow Through WFQN