شبیه سازی رخدادهای نادر مبتنی بر شبکه های فعالیت تصادفی و فن افراز ناحیه

سال انتشار: 1387
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,304

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ACCSI14_056

تاریخ نمایه سازی: 26 مهر 1387

چکیده مقاله:

شبیه سازی گسسته - رخداد فن مدلسازی مهمی برای ارزیابی سیستمها است اما شبیه سازی مدلی که حاوی رخدادهای نادر است نیازمند زمان اجرای بالا خواهد بود که به سبب احتمالات وقوع بسیار پایین مربوط به این رخدادها است. این احتمال وقوع کوچک اغلب اوقات معیار مهمی، نظیر عدم اطمینان، در سیستم های خیلی اتکاء پذیر است. روش مونت کارلو برای شبیه سازی رخدادهای نادر نیازمند یک شتابدهنده است تا وقوع بیشتر آنها را میسر نماید. نمونه برداری اهمیت (IS) و تکرار شبیه سازی پس از رسیدن به حد آستانه (RESTART) دو روش مشهور در این خصوص هستند. در این مقاله یک فن جدید برای شبیه سازی سریع رخدادهای نادر در مدلهای شبکه فعالیت فعالیت تصادفی (SAN) مبتنی بر فن افراز ناحیه (POR) معرفی می شود. افراز ناحیه یک فن معروف کاهش واریانس است که یک بسط نمونه برداری قشر بندی شده است. استفاده از فن افراز ناحیه برای شبیه سازی رخدادهای نادر منجر به افزایش وقوع این رخدادها شده و باعث کاهش زمان و تعداد دفعات اجرای مدل شبیه سازی می شود. روش معرفی شده خاص مدلهای SAN نبوده و با سایر بسطهای تصادفی شبکه های پتری، نظیر SPN و GSPN نیز قابلیت به کارگیری را دارد. همچنین می توان روش معرفی شده را برای استفاده با همه شبیه سازی های گسسته - رخداد بسط داد. در این مقاله، ضمن معرفی روش جدید ، نتایج مقایسه آن با روش های مشابه، نظیر نمونه برداری اهمیت IS) نیز ارایه می شود.

کلیدواژه ها:

شبکه های رخداد های نادر ، شبیه سازی سریع ، افراز ناحیه ، شبکه های فعالیت تصادفی (SANs)

نویسندگان

امیر جلالی بیدگلی

آزمایشگاه مهندسی کارایی و اتکاء پذیری دانشکده مهندسی کامپیوتر دانشگ

محمد عبداللهی ازگمی

آزمایشگاه مهندسی کارایی و اتکاء پذیری دانشکده مهندسی کامپیوتر دانشگ

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Blum, A.M., Heidelberger, P., Lavenberg, S.S. Nakayama, M. and Shahabuddin, ...
  • Bucklew, J. A., Introduction to Rare Event Simulation, Springer- Verlag, ...
  • Ce'rou, F., F. LeGland, P. Del Moral, and P. Lezaud, ...
  • Couvillion J., et al. "Perform ability Modeling with UltraSAN, " ...
  • Del Moral. P., "Feynman-Kac Formulae. Genealogical and Interacting Particle Systems ...
  • Dellago, C. Bolhuis, P. and Geissler. P. L., "Transition Path ...
  • Deavours, D.D., et al., "The Mibius Framework and Its Implemen ...
  • Garvels, M. J. J., The splitting method in rare e1ent ...
  • Gavioronski. A. A. "Transition splitting for estimation of rare events ...
  • Glasserman, P., P. Heidelberger, and P. Shahabuddin, « As ymptotically ...
  • Glynn, P. W. and Iglehart, D. L., "Importance sampling for ...
  • Goyal, A. Shahabuddin, P. Heidelberger, P. Nicola, V.F. and Glynn, ...
  • Heegaard, P. E., "Speed-up techniques for simulation, " Telektron ikk, ...
  • Heidelberger, P., "Fast Simulation of Rare Events in Queuing and ...
  • Juneja, S. and Shahabuddin, P., "Rare event simulation techniques: An ...
  • Kelling C. "A Framework for Rare Event Simulation of Stochastic ...
  • Lewis, E. E. and Bohm, F., "Monte Carlo of Markov ...
  • L'Ecuyer, P., Demers, V., and Tuffin, B. "Splitting for Rare ...
  • Van Moorsel A., Haverkort, B.R., Niemegeers, I.G. "Fault Injection Simulation: ...
  • Nicola, V.F. Nakayama, M. K. Heidelberger, P. and Goyal, A., ...
  • Nicola, V.F. Shahabuddin, P. and Nakayama, M., "Techniques for Fast ...
  • Obal II, W. D. and Sanders, W. H., "Importance Sampling ...
  • Obal II, W.D., "Importance Sampling Based of SPN-Based Reward Models" ...
  • Rubistein, R. Y., "Simulation and Monte Carlo Method, " John ...
  • Shahabuddin, P., "Simulation and Analysis of Highly Dependable Systems, " ...
  • Shahabuddin. P., "Importance Sampling for the Simulation of Highly Reliable ...
  • Shreider, Yu. A., "The Monte Carlo Method, " Pergamon, Elmsford, ...
  • Tuffin, B., "Bounded normal approximation in simulations of highly reliable ...
  • Tuffin, B., "On numerical problems in simulations of highly reliable ...
  • Ville n-Al tamirano, M., and Ville n-Alt amirano, J., "RESTART: ...
  • Ville n -Altamirano, M., and Ville n-Altamiran O, J., "RESTART: ...
  • Vi lle n -Altamirano M. and Ville n-Altam irano, J. ...
  • Zi mmermann A., Freiheit J., German R., and Hommel G. ...
  • نمایش کامل مراجع