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

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

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

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

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

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

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

در این پایان نامه دو سامانه ی صف بندی ‎m/g/1‎ با ‎n-‎خط مشی و سرویس دهنده ی برداشتنی و ‎m[x]/g/1‎ با سرویس دهنده ی غیرقابل اعتماد و تعطیلی با تاخیر با استفاده از روش ماکسیمم آنتروپی را بررسی می کنیم‎.‎ در سامانه ی صف بندی ‎m/g/1‎ با ‎n-‎خط مشی و سرویس دهنده ی برداشتنی، متقاضیان با توزیع پواسون با پارامتر ‎لاندا وارد سامانه می شوند و زمان های سرویس، متغیرهای تصادفی با توزیع کلی هستند. سرویس دهن...

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

یکی از حوزه های مهم نظریه صف، کنترل صف ها می باشد. می توان به چهار گروه اصلی مدل های کنترلی برای یک سامانه صف اشاره کرد که شامل موارد زیر است: (1کنترل بر تعداد سرویس دهنده ها -(2کنترل بر نرخ سرویس-(3کنترل بر پذیرش متقاضیان-(4کنترل بر نظم صف براین اساس مدل صف مورد نظر این پایان نامه نیز مدلی کنترلی است که بر پذیرش متقاضیان اعمال محدودیت می نماید. تحت محدودیت پذیرش متقاضیان در سامانه، هر دسته د...