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.

Algebraic modelling and performance evaluation of acyclic fork-join queueing networks

Bounds on mean cycle time in acyclic fork-join queueing networks

Statistical performance analysis of strict priority and generalised processor sharing two-stage scheduling system under exponentially bounded burstiness input model

Waiting time dynamics of priority-queue networks

A Stochastic Network Calculus Approach for NCS Performance Analysis

Efficient algorithms for tandem queueing system simulation

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

Modelling and Analysis of Fork-Join Discrete Event Dynamical System

Efficient parallel algorithms for tandem queueing system simulation

Advance in Modelling and Analysis of Fork-Join Queueing Networks

Composable Worst-Case Delay Bound Analysis Using Network Calculus.

Perfect simulation of Markovian load balancing queueing networks in equilibrium

A Comprehensive and Accurate Latency Model for Network-On-Chip Performance Analysis

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

Non-Asymptotic Delay Bounds for Multi-Server Systems with Synchronization Constraints

Probabilistic Performance Analysis of Networks using an Improved Network Service Envelope Approach

Performance Analysis of a Heterogeneous Traffic Scheduler using Large Deviation Principle

Research for Load Balance Algorithms Based on Queue Theory

Statistical Analysis of Link Scheduling on Long Paths

ForkMV: Mean-and-Variance Estimation of Fork-Join Queuing Networks for Datacenter Applications*

A decomposition approximation for assembly‐disassembly queueing networkswith finite buffer and blocking