بهبود زمانبندي بر اساس تخمين زمان اجراي كار در گريدهاي محاسباتي

گريد محاسباتي، نوعي سيستم توزيعي است كه با هدف اجراي محاسبات پيچيده علمي و مهندسي، توسعه يافته است. در گريدهاي محاسباتي، از منابع ناهمگوني مانند ابررايانه ها، كه به لحاظ جغرافيايي پراكنده اند، جهت انجام محاسبات با سرعت بالا، استفاده مي-شود. بنابراين در چنين محيطي، زمانبندي، كه شامل انتخاب منبعي مناسب جهت اجراي كارها مي باشد، از اهميت بسياري برخوردار است. زيرا به كارگيري يك الگوريتم زمانبندي مناسب، موجب كاهش زمان اجراي كارها و بهبود بهره وري منابع مي گردد. اما وجود ناهمگوني در بين منابع، مسئله زمانبندي را به يك چالش مهم، در گريدهاي محاسباتي تبديل كرده است. با وجود ارائه راهكار هاي متعدد، جهت زمانبندي در گريد محاسباتي، نياز به الگوريتم هاي سريع و كارآمد، هم چنان وجود دارد. در اين مقاله، الگوريتمي ارائه مي شود كه زمانبندي در گريد محاسباتي را، با توجه به ويژگي هاي كارها و منابع موجود، و با تخمين زمان اجراي كارها، انجام مي دهد. اين الگوريتم همچنين، به موازنه بار در بين منابع مي پردازد. نتايج شبيه سازي انجام شده، كارايي اين الگوريتم را از لحاظ زمان اجراي كارها و بهره وري منابع، نشان مي دهد.