الگوريتم هاي زمانبدي در شبكه Grid

يكي از اهداف اصلي اين مقاله اين است كه به يك الگوريتم زمان بندي توسعه يافته براي بهينگي دست پيدا كنيم، كه براي عملكرد خوب در زمانبندي بايد يك منبع مناسب را انتخاب كنيم. براي همين از الگوريتم مرتب سازي واسط استفاده مي كنيم. كه هدف ان به حداكثر و حداقل رساندن makespan باشد.شبكه گريد قادر به اشتراك گذاري منابع در مقياس بزرگ است. كه از زمانبندي در شبكه گريد براي وظايف برنامه ها در استفاده از منابع استفاده ميشود استراتژي هاي پويا و ايستا ارايه شده است.. برنامه وظايف براي دسترسي به منابع قبل از اجرا بايد زمانبندي شود. زمانبندي استاتيك بهتر انجام مي شود اما براي محيط شبكه پويا مناسب نيست. كمبود منابع اختصاص داده شده و تغييرات براي دسترسي به منابع در زمان اجرا يك چالش بزرگ براي زمانبندي محسوب مي شود. براي همين از روش تطبيقي براي برنامه وظايف (AWS) استفاده مي كنيم. (AWS) شامل زمانبندي اوليه، نظارت بر منابع و زمانبندي مجدد با هدف رسيدن به حداقل زمان اجراي در كار است.