Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

Efficiency of the Antithetic Variate Method for Simulating Stochastic Networks

Robert S. Sullivan, Jack C. Hayya and Ronny Schaul
Management Science
Vol. 28, No. 5 (May, 1982), pp. 563-572
Published by: INFORMS
Stable URL: http://www.jstor.org/stable/2631325
Page Count: 10
  • Download ($30.00)
  • Cite this Item
Efficiency of the Antithetic Variate Method for Simulating Stochastic Networks
Preview not available

Abstract

This paper investigates the efficiency of antithetic variate simulation for estimating the expected completion time of stochastic networks. The method is compared with Monte Carlo simulation and considers both computation effort and the variance of the estimators. An efficiency ratio is first developed and then investigated within a theoretical framework. We then provide analytical proof of the superiority of the antithetic variate method for some networks whose activity durations are distributed symmetrically about their means. Next, experimental analysis of the efficiency ratio is carried out using test networks that are randomly structured and whose activity distributions are randomly assigned. The study shows that on the average the antithetic variate method can provide the same precision as Monte Carlo simulation, but with approximately 1/4 the computation effort. Furthermore, when activity distributions are symmetric, we can expect the antithetic variate method to require less than 1/10 the computation effort.

Page Thumbnails

  • Thumbnail: Page 
563
    563
  • Thumbnail: Page 
564
    564
  • Thumbnail: Page 
565
    565
  • Thumbnail: Page 
566
    566
  • Thumbnail: Page 
567
    567
  • Thumbnail: Page 
568
    568
  • Thumbnail: Page 
569
    569
  • Thumbnail: Page 
570
    570
  • Thumbnail: Page 
571
    571
  • Thumbnail: Page 
572
    572