این پروژه یک
سیستم با دو صف و N سرویس دهنده را
مدل سازی می نماید. روال کار بدین صورت است که تعداد M مشتری/مراجعه کننده بع عنوان ورودی به سیستم داده شده و این M تعداد مراجعه کننده در قالب دو صف وارد سیستم می شوند. در هر صف
تعداد N سرویس دهنده وجود دارد که سرویس دهی توسط هر سرور در هر صف به
صورت تصادفی است. مشتریان در بازه های زمانی مختلف وارد سیستم شده و با احتمال P=0.75 به صف اول انتقال داده شده و در صورتیکه در این پروسه مشکلی پیش
آید از صف اول خارج گردیده و به سف دوم وارد می شود. پس از انتقال به صف مورد نظر
یکی از سرورهای موجود که ظرفیت خالی داشته و بیکار است به صورت تصادفی انتخاب شده
و خدمت دهی به مشتریان یا مراجعه کنندگان را انجام میدهد.
انتخاب سروی
دهنده بدین صورت است که اگر سروی دهنده ای که در صف مورد نظر انتخاب میشود، بیکار
باشد و ظرفیت لازم جهت سرویس دهی به مشتریان را داشته باشد انتخاب میگردد. در غیره
اینصورت اگر سرویس دهنده ای مشغول باشد و ظرفیت کافی جهت ارائه سرویس نداشته باشد
به سرویس دهنده بعدی در آن صف مراجعه می گردد و در صورتی که کلیه سرویس دهنده های
موجود در صف مورد نظر مشغول باشند، مراجعه کننده در صف منتظر می ماند تا نوبت خدمت
دهی به آن فراهم گردد.
هر مشتری دارای
یک زمان ورود و یک زمان خدمت دهی است که مشخص میکند مراجعه کننده در چه زمانی وارد
سیستم شده و چقدر کارش طول میکشد. هر
سرویس دهنده علاوه بر اینکه دارای یک ظرفیت تعیین شده توسط کاربر در شبیه ساز است،
همچنین شامل لیست مراحعه کنندگانی است که مشغول سرویس دهی به آن ها می باشد. لذا
هر سرویس دهنده پس از ارائه سرویس مورد نظر به مراجعه کننده و پس از اتمام فعالیت
مربوطه، مراجعه کننده را از لیست خود حذف کرده و مدت زمانی را که به آن مراجعه
کننده سرویس داده است به جمع کل زمان سرویس دهی اضافه می کند.
حال در این قسمت
ورودی های مسئله را ذکر می کنیم:
-
P : احتمالی است که توسط کاربر در شبیه ساز جهت ورود مشتریان به سیستم
تعیین می شود.
-
Lamda : نرخ تعداد ورودی ها. این مقدار برای وارد شدن تعداد مشتریان به
سیستم مورد استفاده قرار می گیرد.
-
نرخ گذر دهی
سرویس دهنده 1 و 2
-
تعداد سرورهای صف
اول
-
تعداد سرورهای صف
دوم
-
زمان پایان شبیه
سازی
و خروجی مربوطه:
-
کل کار انجام شده
توسط سرورها در حداکثر زمان تعیین شده(maxTime)
-
لیست گزارشاتی که
توسط سرویس دهنده های مختلف ارائه می گردد.
در نهایت پس از
اینکه تعداد مراجعه کنندگان به سیستم(lamda)
تعیین شد، مدت زمان پایان شبیه سازی نیز
تعیین می شود و در آخر نیز مدت زمان سرویس دهی کلیه سرور های موجود در صف ها به
مشتریان در زمان تعیین شده شبیه سازی شده و در خورجی چاپ می شود.