بررسی چند سامانه ی صف بندی با نرخ های ورود و سرویس متفاوت در حالت پایا

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

اولین مطالعه در مورد صف ورود گروهی توسط «هیو سونگ لی» و «ماندیام اسرینواسان» در سال 1989 صورت گرفت. لی و همکارانش ) 1993، 1994 ، 1995)، دوشی (1986)، تاکاجی (1991) و چودهوری (1986 و 2000) مطالعه های مختلفی در مورد صف های ورود گروهی با دوره های تعطیلی تکی و چندگانه انجام دادند. ساتی (1958)، مورس (1960)، گامبل (1960) و کریشنامورتی (1963) صف های با دو سرویس دهنده ی نامتجانس را مطالعه کردند. در مورد سامانه ی فصل چهارم، هایت (1958)، اولین مطالعه را در زمینه ی صف های موازی با کوتاه ترین صف و جابه جایی متقاضیان انجام داد. هوایم استرا (1988)، گراسمن (1980)، بلانس (1992)، آدن و همکاران (1990، 1994، 2002)، زائو و گراسمن (1990)، ون هاتم و همکاران (2001) و یاو و نسل (2006) در مورد صف های موازی با جابجایی متقاضیان بررسی کردند. سامانه ی صف بندی فصل دوم، یک مدل ورود گروهی با دوره ی تعطیلی سرویس دهنده و نرخ های ورود متفاوت است. نظم این سامانه بر اساس اولویت بندی است. برای این سامانه تابع مولد احتمال اندازه ی سامانه در حالت پایا و از روی آن میانگین اندازه ی سامانه و میانگین زمان انتظار در سامانه را به دست آوردیم. هم چنین احتمال بیکاری و اشتغال سرویس دهنده به دست آمد و سامانه در حالتی که توزیع زمان سرویس نمایی باشد نیز بررسی شد. دومین سامانه، یک صف m/m/3 با نرخ های سرویس متفاوت است. فرایند ورود در این سامانه پواسون و توزیع سرویس نمایی است. برای این سامانه توزیع احتمال حالت پایا و هم چنین احتمال پایای حالت های ممکن برای تعداد متقاضیان در باجه ها را، پیدا می کنیم. هم چنین ضمن مقایسه با سامانه ی m/m/3 با سرویس دهنده های متجانس، چند نتیجه ی عددی نیز به دست می آوریم. سامانه ی سوم شامل دو صف موازی با دو سرویس دهنده ی جداگانه و نرخ های سرویس متفاوت است. متقاضیان ورودی به صف با طول کوتاه تر می پیوندند و می توانند بین دو صف جابجا شوند. گنجایش هر کدام از صف ها محدود در نظر گرفته شده است. برای این سامانه نیز احتمال های حالت پایا را با روش ماتریسی به دست می آوریم. این سامانه را، بر اساس مقدار شدت ترافیک، ?، با چند سامانه ی دیگر از لحاظ میانگین تعداد متقاضیان در سامانه و میانگین زمان انتظار متقاضیان در سامانه مقایسه می کنیم.

۱۵ صفحه ی اول

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

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

منابع مشابه

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

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

متن کامل

الگوریتمی جهت انتخاب کوتاهترین مسیر در شبکه های صف در حالت پایا

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

متن کامل

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

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

متن کامل

تحلیل حالت گذرای سامانه صف بندی m^(x)/m/1 با ورود گروهی

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

15 صفحه اول

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

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

15 صفحه اول

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

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

متن کامل

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023