Skip to main content
SUPERVISOR
Safieh Mahmoodi,Amir Naderi
صفیه محمودی (استاد مشاور) امیر نادری (استاد راهنما)
 
STUDENT
Navid Khodadadzadeh Khaledi
نوید خدادادزاده خالدی

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1389
In a queueing system, it is important to carry out a statistical analysis. When operating a queueing system, monitoring and control of the performance measures of the system are essential to ensure that the system performance is up to design standards. These problems often require statistical analysis of performance measures such as traffic intensity, mean system size, mean queue size, mean sojourn time, and mean waiting time, of which the statistical behaviors reflect the stability of the system. In this work, based on the simulation results, we find a confidence interval for the mean sojourn time in M/G/1 queueing system by bootstrap method and compare five different bootstrap confidence intervals (standard bootstrap, bootstrap-t, bootstrap percentile, Bca, ABC). Simulation resluts show that bootstrap percentile has the best coverage probability and besides that it provides the shortest confidence interval length. We then introduce FEQ method and also a bootstrap method to find confidence intervals for four performance measures W, W_q, L, L_q. We shall show that the FEQ method has a better coverage probability and provides a confidence interval with a shorter average length. Using an asymptotically normal estimator we find a confidence interval for traffic intensity and then we compare this method with the FEQ method and the bootstrap percentile method. We shall show that, among all these methods, the FEQ method provides the best coverage probability and shortest average length. In case traffic intensity is close to one the bootstrap percentile method is preferable method. Finally we introduce asymptotically normal estimator based on the empirical laplace function and find a confidence interval for the sojourn time. We shall show that this confidence interval provides a better coverage probability when the sample size is greater than 100.
: در سیستم‌های صف ، تحلیل‌های آماری اهمیت ویژه‌ای دارند. وقتی یک سیستم صف شروع به کار می‌کند ، برای اطمینان از بهینه بودن آن ، باید بازبینی و کنترل عملکرد سیستم صورت پذیرد. این مسئله معمولا به تحلیل های آماری مولفه‌های عملکرد مانند شدت ترافیک ، متوسط حجم سیستم ، متوسط طول صف ، متوسط زمان انتظار و متوسط زمان انتظار در صف منتهی می‌شود. در این پایان‌نامه ابتدا به کمک روش بوت‌استرپ یک فاصله اطمینان برای متوسط زمان انتظار در صف M/G/1 می‌سازیم و به کمک شبیه‌سازی عملکرد پنج نوع فاصله اطمینان بوت‌استرپ (استاندارد ، بوت‌استرپ- t ، صدکی ،‌ BCa ، ABC ) را بررسی می‌کنیم. در میان این فاصله اطمینان‌ها روش بوت‌استرپ صدکی بهترین احتمال پوشش و کوتاهترین طول را دارد. پس از معرفی روش FEQ و تعمیم روش بوت‌استرپ به سایر مولفه‌های عملکرد ، به کمک شبیه‌سازی کارایی این دو روش را در ساخت فاصله اطمینان برای چهار مولفه‌ عملکرد W ، W_q ، L و L_q را برر سی می‌کنیم و نشان می‌دهیم از نظر احتمال پوشش و متوسط طول روش FEQ عملکرد بهتری دارد. برای مولفه شدت ترافیک صف با استفاده از یک برآوردگر مجانبا نرمال فاصله اطمینان می‌سازیم و عملکرد این روش را با روش FEQ و بوت‌استرپ صدکی مقایسه می‌کنیم. روش FEQ در بین این روش‌ها بهترین کارایی را دارد تنها در حالتی که شدت ترافیک نزدیک به یک است عملکرد روش بوت‌استرپ صدکی بهتر است. در پایان پس از معرفی یک برآوردگر مجانبا نرمال که با استفاده از تابع لاپلاس تجربی ساخته شده است یک فاصله اطمینان برای متوسط زمان انتظار در صف G/M/1 ‌ می‌سازیم و به کمک شبیه‌سازی نشان می‌دهیم برای نمونه‌های با حجم بیش از صد این روش عملکرد خوبی دارد.

ارتقاء امنیت وب با وف بومی