Introduction to simulation and SLAM II (2nd ed.)
Introduction to simulation and SLAM II (2nd ed.)
A guide to simulation (2nd ed.)
A guide to simulation (2nd ed.)
Steady-state simulation of queueing processes: survey of problems and solutions
ACM Computing Surveys (CSUR)
Estimation procedures based on control variates with known covariance matrix
WSC '87 Proceedings of the 19th conference on Winter simulation
Metamodel estimation using integrated correlation methods
WSC '87 Proceedings of the 19th conference on Winter simulation
Control variates for stochastic network simulation
WSC' 90 Proceedings of the 22nd conference on Winter simulation
The efficiency of control variates in multiresponse simulation
Operations Research Letters
| Hi-index | 0.01 |
In the simulation of a stochastic activity network (SAN), the usual objective is to obtain point and confidence-interval estimators of the mean completion time for the network. This paper presents a new procedure for using path control variates to improve the efficiency of such estimators. Because each path control is the duration of an associated path in the network, the vector of selected path controls has both a known mean and a known covariance matrix. All of this information is incorporated into point- and interval-estimation procedures for both normal and nonnormal responses. To evaluate the performance of these procedures experimentally, we compare actual versus predicted reductions in point-estimator variance and confidence-interval half-length for a set of SANs in which the following characteristics are systematically varied: (a) the size of the network (number of nodes and activities); (b) the topology of the network; (c) the relative dominance (criticality index) of the critical path; and (d) the percentage of activities with exponentially distributed durations. The experimental results indicate that large variance reductions can be achieved with these estimation procedures in a wide variety of networks.