Title :
A fast simulation approach for tandem queueing systems
Author :
Chen, Liang ; Chen, Chien-Liang
Author_Institution :
Dept. of Ind. Eng., Wisconsin Univ., Madison, WI, USA
Abstract :
The authors present a novel simulation approach which is based on a recursive expression of sample path and can be applied to single-server tandem queueing systems. Numerical results show that compared with the event-scheduling-based simulation, the simulation can dramatically save run time, particularly for large-scale systems. In most of the cases studied, the run time ratio falls between 20% and 50%. That is, compared to the traditional simulator, the fast simulator may save 50% to 80% of the run time
Keywords :
large-scale systems; queueing theory; simulation; system theory; event-scheduling-based simulation; fast simulation approach; large-scale systems; recursive expression; sample path; tandem queueing systems; Analytical models; Design engineering; Discrete event simulation; Industrial engineering; Job shop scheduling; Large-scale systems; Manufacturing; Scheduling algorithm; Simultaneous localization and mapping;
Conference_Titel :
Simulation Conference, 1990. Proceedings., Winter
Conference_Location :
New Orleans, LA
Print_ISBN :
0-911801-72-3
DOI :
10.1109/WSC.1990.129572