تعداد اسلاید : 15 اسلاید

12/13/2018 1 به نام خدا 12/13/2018 2 پروژه درس تئوری صف

شبکه های صف 12/13/2018 3 12/13/2018 4 شبکه های صفشبکه ها در صف می تواند تحت عنوان یک گروه از گره ها ( مثلا k گره ) که هر گره نمایانگر یک سیستم از تجهیزات خد مت دهی است در نظر گرفته شود. در حالت کمی مشتریها ممکن است از خارج از سیستم به هر یک از گروها وارد بشوند و یا اینکه از هر کدام از گروها پس از دریافت خدمت وارد گره دیگری شده و یا از سیستم خارج شوند . همچنین ممکن است مشتریهای داخل سیستم به گره ای که قبلا از آن خارج شده اند , دوباره وارد شوند وشاید هم برای همیشه بخواهند داخل سیستم باقی مانده و از سیستم خارج نشوند .در این فصل بحث بر روی شبکه ها یی خواهد بود که دارای خصوصیات زیر باشند : 1) ورودی از خارج سیستم به گره زیر طبق فرایند پواسون با نرخ صورت پذ یرد .2) زمان خدمت دهی برای هر کانال خدمت دهی در گره مستقل از یکدیگر و مستقل از سایر گره ها بوده و متغیر تصادفی نمایی با پارامتر ( ) باشد. 3) احتمال اینکه یک مشتری که خدمت دهی او در گره ناتمام شده است وارد گره ( j ) برابر بوده و مستقل ازوضعیعت سیستم باشدو نماینگر احتمال خروج مشتری از سیستم پس از دریافت خدمت از گره i می باشد ( ( j=0,1,2,…k,i=1,2,,…k شبکه های که دارای سه خاصیت فوق باشند ( شبکه های جکسون) نامیده مشوند . 12/13/2018 5 تعریف : حالتی که برای تمام گره ها باشد یعنی هیچ مشتری از خارج وارد سیستم نگردد و همچنین برای تمام گره ها بوده یعنی هیچ مشتری سیستم را ترک نکند شبکه فوق بنام (شبکه های بسته جکسون (نامیده میشود تعریف : حالتی را در نظر بگیرید که ( )( j = 0 , 1 , 2 ) ( i =1 , 2 ) و برای سایر گره ها( ) باشد در اینحا لت مشتریان از گره 1 همواره به گره 2 رفته و از آنجا هم دوباره به گره 1 بر می گردند و همیشه یک سیکل را طی می کنند به چنین شبکه بسته ای( صفهای سیکلی ) گفته می شود . 1 2 12/13/2018 6 2) سیستمهای سری صف : حالتی از شبکه های جکسون را در نظر بگیرید که دارای k گره بوده و اگر i= 1 در غیر این صورت 0 (1-k i 1 , 1+ j = i ( 1 ( j=0, i = k ) 1 در غیر این صورت 0 ین شبکه ها تحت عنوان ( سیستمهای سری صف ) نامیده می شوند , همانطوریکه مشخص است گره ها تقریبا حالت یک سیستم پیوسته سری را بوجود می آورند و حرکت مشتریان همواره در جهت مستقیم از یک گره به گره دیگر است. مشتریان از خارج سیستم فقط به گره 1 وارد شده و فقط از گره k خارج می شوند . اولین سیستم سری صفی که در اینجا مد نظر قرار می گیرد سیستم صفی است که محدودیتی از نظر فضای انتظار بین گره های مختلف در آن وجود ندارد . 1 2 3 k 12/13/2018