سامانه های صف بندی با دو نوع ورودی و دو نوع سرویس غیر متجانس با تعطیلی سرویس دهنده یا دوره اولویت در سرویس دهی

پایان نامه
چکیده

در این تحقیق به بررسی سامانه های صف بندی می پردازیم که خط مشی مورد نظر در آن شامل دو نوع ورودی با نرخ های متفاوت است. هر دو ورودی فرایند پواسون با میانگین متفاوت در نظر گرفته می شوند.همچنین فرض می کنیم هر دو نوع سرویس دارای توزیع نمایی با میانگین متفاوت هستند. بدون کاستن از کلیت مسأله، فرض می کنیم که یک سرویس دهنده هردونوع سرویس را ارایه می دهد. در بخش اول فرض می کنیم هر متقاضی پس از ورود به سامانه در یک صف واحد برای دریافت سرویس منتظر می ماند. ارایه سرویس به ترتیب ورود (fcfs) است. پس از اتمام هر نوع سرویس، سرویس دهنده به شیوه برنولی وبا احتمال معینی باجه را تعطیل می کند. دوره های تعطیلی، دارای توزیع نمایی بوده و پس ازاتمام دوره تعطیلی سرویس دهنده دوباره به سامانه برمی گردد واگر متقاضی در سامانه وجود داشته باشد با خط مشی فوق به ارایه سرویس می پردازد، در غیراین صورت جهت ارایه سرویس منتظر می ماند.در این قسمت پس از به دست آوردن معادلات حالت پایا به محاسبه متوسط تعداد افراد در سیستم و متوسط زمان انتظار در سیستم می پردازیم و به کمک فرمول های لیتل این مقادیر را برای صف به دست می آوریم. در بخش دوم به بررسی سامانه های صف بندی با اولویت در سرویس دهی می پردازیم و برای این منظور همان فرضیاتی را که در ابتدا بیان شد در نظر می گیریم علاوه بر آن، هر کدام از دو رده ورودی در صف مجزا قرار می گیرند و در داخل هر صف متقاضیان به ترتیب ورود سرویس داده می شوند. بر اساس روش تابع مولد احتمال عبارات صریحی برای میانگین طول صف و توزیع توأم حالت پایا برای تعداد افراد با اولویت بیشتر و اولویت کمتر در سامانه به دست آورده شده است. این مقادیر بدون استفاده از تابع بسل یا هر تابع انتگرالی دیگر به دست آمده است. به علاوه در بخش آخر این تحقیق چند مثال عددی وجود دارد که طول صف در سامانه های صف بندی با اولویت و سامانه های صف بندی بدون اولویت در سرویس دهی با هم مقایسه شده اند .

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

صف با دو نوع ورودی، دو نوع سرویس و تعطیلی با شیوه برنولی

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

متن کامل

صف با دو نوع ورودی، دو نوع سرویس و تعطیلی با شیوه برنولی

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

متن کامل

تحلیل هزینه سود در یک سامانه صف بندی با k نوع سرویس نامتجانس و تعطیلی سرویس دهنده

در این مقاله به تحلیل هزینه سود یک سامانه صف بندی با k نوع سرویس نامتجانس و متوالی همراه با تعطیلی سرویس دهنده می پردازیم. زمان های سرویس و زمان تعطیلی، توزیع کلی دارند. فرض می شود زمان بین دو ورود متوالی دارای توزیع نمایی است. همچنین زمان های سرویس، زمان تعطیلی و زمان های بین ورود متغیرهای تصادفی مستقل هستند. پس از ارائه k نوع سرویس، به دلایلی سرویس دهنده با احتمالی به تعطیلی رفته و پس اتمام د...

متن کامل

تحلیل هزینه سود در یک سامانه صف‌بندی با k نوع سرویس نامتجانس و تعطیلی سرویس‌دهنده

در این مقاله به تحلیل هزینه سود یک سامانه صف‌بندی با k نوع سرویس نامتجانس و متوالی همراه با تعطیلی سرویس‌دهنده می‌پردازیم. زمان‌های سرویس و زمان تعطیلی، توزیع کلی دارند. فرض می‌شود زمان بین دو ورود متوالی دارای توزیع نمایی است. همچنین زمان‌های سرویس، زمان تعطیلی و زمان‌های بین‌ ورود متغیرهای تصادفی مستقل هستند. پس از ارائه k نوع سرویس، به دلایلی سرویس‌دهنده با احتمالی به تعطیلی رفته و پس اتمام ...

متن کامل

سامانه صف ورود گروهی با تعطیلی تکی و تعطیلی مضاعف سرویس دهنده

این پایان نامه مشتمل بر چهار فصل است در فصل اول آن به بیان مفاهیم اولیه و مقدماتی می پردازیم که در فصل های بعدی مکرر از آنها استفاده خواهیم کرد. در فصل دوم به بررسی سامانه صف تک سرویس دهنده ای می پردازیم که درآن مراجعات فرایند پواسون مرکب را تشکیل می دهند و سرویس یک مرحله ای بوده و دارای توزیع کلی می باشد. در این سامانه سرویس دهنده پس از اتمام سرویس متقاضیان حاضر در سامانه هنگامی که هیچ متقا...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه علامه طباطبایی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023