سال انتشار: ۱۳۸۷

محل انتشار: چهاردهمین کنفرانس سالانه انجمن کامپیوتر ایران

تعداد صفحات: ۸

نویسنده(ها):

امیر جلالی بیدگلی – آزمایشگاه مهندسی کارایی و اتکاء پذیری دانشکده مهندسی کامپیوتر دانشگ
محمد عبداللهی ازگمی – آزمایشگاه مهندسی کارایی و اتکاء پذیری دانشکده مهندسی کامپیوتر دانشگ

چکیده:

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