گام دوم تعیین اولویت تسکها
این روش بر اساس اولویت با توجه به سطح گره و تعداد مراجعاتی که به گره از سطوح بالا می شود کار می کند.
با توجه به شکل صفحه قبل گره های T0،T1،T2وT11 در سطح شماره صفر و بقیه گره ها نیز شماره سطحشان با توجه به شکل مشخص می شود. این DAG دارای حداکثر عمق 3 می باشد که این پارامتر را هم در روش پیشنهادی لحاظ می کنیم.
+(شماره سطح تسک حداکثر عمق)= ضریب اولویت یک تسک
(مجموع ضریب اولویت فرزندان)+(تعداد مراجعه ها از سطوح بالا به تسک مورد نظر)
مثلاً در DAG شکل زیر برای تسکهای آن ضرایب اولویت بصورت زیر محاسبه می شود روش به صورتی است که ابتدا باید گره های برگ ضریب اولویتشان محاسبه شود تا به ترتیب سطوح به ریشه DAG برسیم.
گام پنجم (تولید نسل اولیه)
اکنون نوبت به تخصیص تسکها به ماشینها می رسد
تخصیص تسکها با توجه به اولویتی که در جدول مقدار اولویتها مشخص شد در داخل صف قرار داده شده و به ماشینها اختصاص می یابند.
استراتژی که در تخصیص تسکها به ماشینها استفاده می کنیم اینست که در یک گروه به طور تصادفی تسکها به ماشینها تخصیص داده می شود.
برچسب ها:
پاورپوینت شبیه سازی شبیه سازی فرآیندهای سیستمهای ناهمگن الگوریتم ژنتیک