The Study of Rare Event Systems' Behavior Using Simulation

作者: Kuodi Jian , Sudeep Shrestha

DOI:

关键词:

摘要: Simulation is a useful tool in the design process when building large-scale system. It helps to analyze several factors like feasibility, cost, impact, outcome and risk advance. resource intensive systems become large complex. Especially, we try simulate special type of called “rare event systems”, determination probability such rare events with reasonable confidence interval can be challenge terms computational resource, time, budget. In this systems, chance interested event’s occurrence slim. But consequence that severe. Examples include: space exploration endeavors, air traffic control nuclear reactors etc. Any accidental could mean missed opportunity find life space, loss human lives, or demise entire planet. The simulating stems from fact dare not miss any cases (have exhaust all possibilities even though some these are very low, thus lot computing time). paper, will present general-purpose simulation framework “SPLITSIM” developed by us address challenges; give descriptions about architecture our software comments on essential part implementation source code; also show features advantages open-source package.

参考文章(8)
Michael Amrein, Hans R. Künsch, A variant of importance splitting for rare event estimation ACM Transactions on Modeling and Computer Simulation. ,vol. 21, pp. 1- 20 ,(2011) , 10.1145/1899396.1899401
Paul Glasserman, Philip Heidelberger, Perwez Shahabuddin, Tim Zajic, Splitting for rare event simulation: analysis of simple cases winter simulation conference. pp. 302- 308 ,(1996) , 10.1145/256562.256635
Werner Sandmann, Importance sampling in Markovian settings winter simulation conference. pp. 499- 508 ,(2005) , 10.5555/1162708.1162796
Pierre L'Ecuyer, Jose H. Blanchet, Bruno Tuffin, Peter W. Glynn, Asymptotic robustness of estimators in rare-event simulation ACM Transactions on Modeling and Computer Simulation. ,vol. 20, pp. 1- 41 ,(2010) , 10.1145/1667072.1667078
Perwez Shahabuddin, Rare event simulation in stochastic models winter simulation conference. pp. 178- 185 ,(1995) , 10.1145/224401.224460
Bruno Tuffin, Valerie Demers, Pierre L'Ecuyer, Splitting for rare-event simulation winter simulation conference. pp. 137- 148 ,(2006) , 10.5555/1218112.1218142
José Villén-Altamirano, Manuel Villén-Altamirano, Restart: a straightforward method for fast simulation of rare events winter simulation conference. pp. 282- 289 ,(1994) , 10.5555/193201.194044
John F. Shortle, Chun-Hung Chen, A preliminary study of optimal splitting for rare-event simulation winter simulation conference. pp. 266- 272 ,(2008) , 10.5555/1516744.1516802