ISSN:
1572-9443
Keywords:
discrete event simulation
;
randomization
;
finite capacity queues
;
phase type distributions
;
general arrival stream
;
stationary analysis
;
transient analysis
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
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.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1023/A:1019194027833
Permalink