نام پژوهشگر: نوید خدادادزاده خالدی

فاصله اطمینان های مولفه های عملکرد در سیستم های با یک سرویس دهنده
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده علوم ریاضی 1391
  نوید خدادادزاده خالدی   امیر نادری

در سیستم های صف‏‏، تحلیل های آماری اهمیت ویژه ای دارند. وقتی یک سیستم صف شروع به کار می کند‏، برای اطمینان از بهینه بودن آن‏، باید بازبینی و کنترل عملکرد سیستم صورت پذیرد. این مسئله معمولا به تحلیل های آماری ‏مولفه های عملکرد مانند شدت ترافیک‎، متوسط حجم سیستم، متوسط طول صف‎، متوسط زمان انتظار‎ و متوسط زمان انتظار در صف‎ منتهی می شود. در این پایان نامه ‏‏ابتدا به کمک روش بوت استرپ یک فاصله اطمینان برای متوسط زمان انتظار در صف ‎‎‎‎m/g/1‎‏ می سازیم و به کمک شبیه سازی عملکرد پنج نوع فاصله اطمینان بوت استرپ (استاندارد‎‏‏، بوت استرپ-‏‎t‏،‎ صدکی‏، ‎‎‎bca‎‏‏، ‎(‎‎‎abc‎‏) را بررسی می کنیم. در میان این فاصله اطمینان ها روش بوت استرپ صدکی بهترین احتمال پوشش و کوتاهترین طول را دارد. پس از معرفی روش ‎‎‎‎feq‎‏ و تعمیم روش بوت استرپ به سایر مولفه های عملکرد‏، به کمک شبیه سازی کارایی این دو روش را در ساخت فاصله اطمینان برای چهار مولفه عملکرد ‎‎‎‎w‎‎‎‏‏،‎‎‎wq ‎‎‏، ‎‎ ‎‎‎l‎‎‎‏‏‎‏و‎‎‎ ‎‎‎‎l_q‎ ‎را ‎برر‎سی می کنیم‏ و‎ ‎نشان‎ می دهیم از نظر احتمال پوشش و متوسط طول روش ‎feq‎ عملکرد بهتری دارد. برای مولفه شدت ترافیک صف با استفاده از یک برآوردگر مجانبا نرمال فاصله اطمینان می سازیم و عملکرد این روش را با روش ‎feq‏ و بوت استرپ صدکی مقایسه می کنیم. روش ‎‎‎‎feq‎‎‏ در بین این روش ها بهترین کارایی را دارد تنها در حالتی که شدت ترافیک نزدیک به یک است عملکرد روش بوت استرپ صدکی بهتر است. در‎‎‎‎‎‎ پایان پس از معرفی یک برآوردگر مجانبا نرمال که با استفاده از تابع لاپلاس تجربی ساخته شده‏است یک فاصله اطمینان برای متوسط زمان انتظار در صف ‎‎‎‎g/m/1‎‎‏ می سازیم و به کمک شبیه سازی نشان می دهیم برای نمونه های با حجم بیش از صد این روش عملکرد خوبی دارد.