نام پژوهشگر: احمد مهدیلوزاد
الگوریتم های سری و موازی برای شبیه سازی سیستم صف های سری
پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد
1388
احمد مهدیلوزاد حامدرضا طارقیان
احمد مهدیلوزاد حامدرضا طارقیان
سیستم های صف به واسطه توانایی، و در عین حال طبیعت ساده شان در نواحی کاربردی مختلف ابزار مهمی به حساب می آیند. اگرچه برای یک مدل صف غالبا می توان نتایج تحلیلی ارائه داد با این وجود شبیه سازی سیستم های صف به عنوان یک تکنیک مهم در زمینه ارزیابی کارایی باقی می ماند. در این تحقیق، یک سیستم صف سری به دو روش زمان بندی پیشامد و سریع، شبیه سازی شده است. به منظور تسریع اجراهای شبیه سازی سیستم صف، الگوریتم های سری و موازی برای شبیه سازی سیستم های صف سری با بافرهای نامتناهی و متناهی ارائه شده اند. الگوریتم ها یک روش محاسباتی ساده بر اساس روابط بازگشتی به عنوان یک نمایش از دینامیک های سیستم ارائه می دهند. همچنین، تحلیل مختصری از کارایی الگوریتم ها ارائه شده است تا نشان دهد که الگوریتم ها به زمان کم و حافظه پایین نیاز دارند.