زمان بندی وظایف در سیستم گرید با الگوریتم ICA

در این برنامه میخواهیم عمل  تخصیص وظایف را انجام دهیم به این صورت که تعدادی وظیفه (task) داریم و تعدادی ماشین (Machin) که این وظایف را انجام میدهند. هدف ما این است که مشخص کنیم کدام وظیفه روی کدام ماشین اجرا شود به نحوی که زمان اجرای تمام وظایف روی تمام دستگاه ها حداقل شود.

بعد از اجرای برنامه نتیجه روش ICA در متغیری به نام Result_ICA قرار دارد که نشان میدهد هر وظیفه را بر روی کدام ماشین اجرا شود

توابع اصلی برنامه بصورت زیر می باشد:

Main : فایل اصلی می باشد. ماتریس ETC در ان ساخته میشود  و این ماتریس به برنامه ICA داده میشود و اجرا میشود

GenerateETC: وظیفه ساخت ماتریس ETC را بر عهده دارد

در ادامه روش ICA اجرا میشوند و درنهایت جواب نمایش داده میشود.

توضیحات روش کار :

فرض کنیم که t وظیفه وجود دارد و m  دستگاه . زمان انجام هر وظیفه در هر دستگاه  را از قبل میدانیم در یک ماتریس t*m  به نام ETC قرار میدهیم.

هر سطر ماتریس ETC نشان دهنده زمان اجرای یک وظیفه در دستگاههای مختلف را نشان میدهد.بنابراین ETC(ti,mj) نشان دهنده زمان اجرای وظیفه i ام بر روی دستگاه j ام می باشد.

برای مواردی که وظیفه i ام بر روی دستگاه j ام قابل اجرا نیست (مثلا بدلیل محدودیت سخت افزاری) انگاه مقدار ETC(ti,mj) بینهایت فرض میشود.

روال ساخت ماتریس ETC :

یک ماتریس به اندازه t*m می سازیم با مقادیر صفر و بعد با اعداد تصادفی این ماتریس را پر میکنیم زمان اجرای کارها بر روی ماشین ها را بصورت تصادفی و در بازه 10 تا 120 می سازیم

ETC=round(10+rand(t,m)*(120-10));

در این کار همانطور که مشاهده میکنید ماتریس ETC بصورت تصادفی تولید شده است.