تفاوت الگوریتم planning و scheduling در workflowsim چیست؟

Question

سلام.تفاوت الگوریتم planning  و scheduling در workflowsim چیست؟

چطوری متوجه شم که الگوریتمی که میخوام پیاده سازی کنم جزء کدوم الگوریتم است؟

ممنونم

Answer 1

   :  workflow planner

الگوریتمی که می خواهید طراحی کنید باید استاتیک باشد یعنی یه بار فقط الگوریتمتتون اجرا میشه و تعیین می کنید که هر تسکی رو چه منبعی قراره اجرا بشه و فرقی نمی کنه که تسک آماده اجرا باشه یا نه

:workflow scheduler

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

 

Answer 2

سلام دوست عزیز
الگوریتم planning یا آفلاین و یا استاتیک یکبار قبل از اجرای وظایف روی ماشین, کار واگذاری وظیفه به ماشین را انجام می دهد. کار واگذاری وظیفه به ماشین توسط کلاس workflowplanning انجام میشود. در این کلاس ماشین اجرایی وظیفه مربوطه مشخص می شود و امکان تغییر ماشین در کلاس workflowscheduler وجود ندارد. در کلاس workflowscheduler فقط بررسی می شود که آیا امکان اجرای وظیفه روی آن ماشین در حال حاضر وجود دارد یا وظیفه باید منتظر بماند تا وظایف قبلی واگذار شده به ماشین مربوطه تمام شود.
الگوریتم های scheduling یا آنلاین و یا داینامیک در زمان اجرا, کار واگذاری وظیفه به ماشین مناسب را انجام می دهند. این الگوریتم ها در کلاس workflowscheduler اجرا می شوند. تمامی وظایف آماده به کلاس workflowscheduler فرستاده می شود و بر اساس الگوریتم زمانبندی موجود و تعداد ماشین های در دسترس در هر تیک از شبیه سازی کار واگذاری وظیفه به ماشین مناسب انجام می شود.