An approximation approach of the standard clock method for general discrete-event simulation
- 1 January 1995
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Control Systems Technology
- Vol. 3 (3) , 309-317
- https://doi.org/10.1109/87.406978
Abstract
The standard clock (SC) method is an efficient approach for discrete-event simulation. Its basic ideas are quite different from traditional approaches. SC has neither an event list nor event lifetimes, its applicability is limited, however, to exponential distributions and a class of nonexponential distributions. In this paper we provide an efficient approach to general distributions. Shifted exponential and hyperexponential distributions are used as second-order approximations to simulation input distributions. Numerical testing demonstrates that they serve as good approximations and preserve the advantages of SC. In addition, an nth order method is presented that provides arbitrarily good approximations. The idea of event insertion extends SC use to further applications and improves simulation efficiency on SIMD machines.Keywords
This publication has 8 references indexed in Scilit:
- SIMD parallel discrete-event dynamic system simulationIEEE Transactions on Control Systems Technology, 1997
- Some Guidelines and Guarantees for Common Random NumbersManagement Science, 1992
- Effect of correlated estimation errors in ordinal optimizationPublished by Association for Computing Machinery (ACM) ,1992
- Using a standard clock technique for efficient simulationOperations Research Letters, 1991
- Parallel discrete event simulationCommunications of the ACM, 1990
- On-line sensitivity analysis of Markov chainsIEEE Transactions on Automatic Control, 1989
- The Queueing Network AnalyzerBell System Technical Journal, 1983
- Approximate Analysis of General Queuing Networks by DecompositionIEEE Transactions on Communications, 1979