A hybrid analysis approach for finite-capacity queues with general inputs and phase type service

Authors:
Peter Buchholz
Affiliations:
Fakultät für Informatik, TU Dresden, D-01062 Dresden, Germany E-mail: p.buchholz@inf.tu-dresden.de
Venue:
Queueing Systems: Theory and Applications
Year:
2000

Citing 4
Cited 0

Fast simulation of rare events in queueing and reliability models

ACM Transactions on Modeling and Computer Simulation (TOMACS)
A new approach combining simulation and randomization for the analysis of large continuous time Markov chains

ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on modeling and analysis of stochastic systems
Simulation Modeling and Analysis

Simulation Modeling and Analysis
Dependability and Performability Analysis

Performance Evaluation of Computer and Communication Systems, Joint Tutorial Papers of Performance '93 and Sigmetrics '93

Quantified Score

Hi-index	0.00

Visualization

Abstract

A new analysis method for queueing systems with general input stream and phase type service time distributions is introduced. The approach combines discrete event simulation and numerical analysis of continuous time Markov chains. Simulation is used to represent the arrival process, whereas the service process is analyzed with numerical techniques. In this way the state of the system is characterized by a probability vector rather than by a single state. The use of a distribution vector reduces the variance of result estimators such that the width of confidence intervals is often reduced compared to discrete event simulation. This, in particular, holds for measures based on rare events or states with a small probability. The analysis approach can be applied for a wide variety of result measures including stationary, transient and accumulated measures.