312
Views
12
CrossRef citations to date
0
Altmetric
ORIGINAL ARTICLES

Optimal splitting for rare-event simulation

, , , &
Pages 352-367 | Received 01 Jan 2010, Accepted 01 May 2011, Published online: 02 Mar 2012

References

  • Berkovitz , L. D. 2002 . “ Convexity and Optimization in Rn ” . New York , NY : John Wiley & Sons .
  • Branke , J. , Chick , S. E. and Schmidt , C. 2007 . Selecting a selection procedure . Management Science , 53 : 1916 – 1932 .
  • Chen , C. H. , He , D. , Fu , M. and Lee , L. H. 2008 . Efficient simulation budget allocation for selecting an optimal subset . INFORMS Journal on Computing , 20 : 579 – 595 .
  • Chen , C. H. , Lin , J. , Yücesan , E. and Chick , S. E. 2000 . Simulation budget allocation for further enhancing the efficiency of ordinal optimization . Journal of Discrete Event Dynamic Systems: Theory and Applications , 10 : 251 – 270 .
  • Chen , C. H. , Yücesan , E. , Dai , L. and Chen , H. C. 2010 . Efficient computation of optimal budget allocation for discrete event simulation experiment . IIE Transactions , 42 : 60 – 70 .
  • Chen , H. C. , Chen , C. H. , Dai , L. and Yücesan , E. 1997 . New development of optimal computing budget allocation for discrete event simulation . Proceedings of the 1997 Winter Simulation Conference , : 334 – 341 . IEEE Press, Piscataway, NJ
  • Chick , S. and Inoue , K. 2001 . New two-stage and sequential procedures for selecting the best simulated system . Operations Research , 49 : 1609 – 1624 .
  • Dean , T. and Dupuis , P. 2009 . Splitting for rare event simulation: a large deviation approach to design and analysis . Stochastic Processes and their Applications , 119 : 562 – 587 .
  • Fu , M. C. , Hu , J. Q. , Chen , C. H. and Xiong , X. 2007 . Simulation allocation for determining the best design in the presence of correlated sampling . INFORMS Journal on Computing , 19 : 101 – 111 .
  • Garvels , M. 2000 . “ The splitting method in rare event simulation. Ph.D. thesis ” . The Netherlands : University of Twente .
  • Garvels , M. and Kroese , D. 1998 . A comparison of RESTART implementations . Proceedings of the 1998 Winter Simulation Conference , : 601 – 608 . IEEE Press, Piscataway, NJ
  • Garvels , M. , Kroese , D. and VanOmmeren , J. 2002 . On the importance function in splitting simulation . European Transactions on Telecommunications , 13 : 363 – 371 .
  • Glasserman , P. , Heidelberger , P. , Shahabuddin , P. and Zajic , T. 1998 . A large deviations perspective on the efficiency of multilevel splitting . IEEE Transactions on Automatic Control , 43 : 1666 – 1679 .
  • Glasserman , P. , Heidelberger , P. , Shahabuddin , P. and Zajic , T. 1999 . Multilevel splitting for estimating rare event probabilities . Operations Research , 47 : 585 – 600 .
  • Glynn , P. W. 1994 . Efficiency improvement technique . Annals of Operations Research , 53 : 175 – 197 .
  • Heidelberger , P. 1993 . “ Fast simulation of rare events in queueing and reliability models ” . In Performance Evaluation of Computer and Communication Systems , Edited by: Donatiello , L. and Nelson , R. 165 – 202 . Berlin : Springer Verlag .
  • Lagnoux-Renaudie , A. 2008 . Effective branching splitting method under cost constraint . Stochastic Processes and Their Applications , 118 : 1820 – 1851 .
  • Law , A. M. and Kelton , W. D. 2000 . “ Simulation Modeling and Analysis, third edition ” . New York , NY : McGraw-Hill .
  • L’Ecuyer , P. , Demers , V. and Tuffin , B. 2006 . Splitting for rare-event simulation . Proceedings of the 2006 Winter Simulation Conference , : 137 – 148 . IEEE Press, Piscataway, NJ
  • L’Ecuyer , P. , Demers , V. and Tuffin , B. 2007 . Rare events, splitting, and quasi-Monte Carlo . ACM Transactions on Modeling and Computer Simulation , 17 : 1 – 44 .
  • L’Ecuyer , P. , Le Gland , F. , Lezaud , P. and Tuffin , B. 2009 . “ Splitting techniques ” . In Rare Event Simulation Using Monte Carlo Methods , Edited by: Rubino , G. and Tuffin , B. 39 – 62 . Chichester , , UK : Wiley .
  • Lee , L. H. , Chew , E. P. , Teng , S. Y. and Goldsman , D. 2004 . Optimal computing budget allocation for multi-objective simulation models . Proceedings of the 2004 Winter Simulation Conference , : 586 – 594 . IEEE Press, Piscataway, NJ
  • Rubino , G. and Tuffin , B. 2009 . “ Rare Event Simulation Using Monte Carlo Methods ” . Chichester , , U.K. : Wiley .
  • Villén-Altamirano , M. and Villén-Altamirano , J. 1994 . RESTART: A straightforward method for fast simulation of rare events . Proceedings of the 1994 Winter Simulation Conference , : 282 – 289 . IEEE Press, Piscataway, NJ
  • Villén-Altamirano , M. and Villén-Altamirano , J. 2006 . On the efficiency of RESTART for multidimensional state systems . ACM Transactions on Modeling and Computer Simulation , 16 : 251 – 279 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.