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

شبکه های تورین محاسباتی (گرید) زمین های را فراهم آورده است که بتوان از منابع ناهمگن در نقاط مختلف جغرافیایی برای حلمسائل پیچیده علمی، مهندسی و تجارت استفاده کرد. عملیات زمان بندی نقش کلیدی در عملکرد گرید ایفا می کند. در روشپیشنهادی الگوریتمی برای نگاشت بهینه کارهای دست های روی ماشین ها ارائه شده است که فضای جستجوی مساله زمان بندی را بررسی کرده و یک توازن بار روی ماشین ها ایجاد می نماید. نتایج پیاده سازی با استفاده از داده های آزمایشی براون نشان می دهد. که اعمال این الگوریتم روی الگوریتم های اکتشافی متداول، باعث کاهش زمان اتمام آخرین کار در بیشتر حالات شده است.همچنین به نتایج بهتری از لحاظ زمان اتمام آخرین کار دست یافته و بهره وری منابع را افزایش داده است.

Keywords:

شبکه تورین محاسباتی , زمانبندی , بهره وری منابع , جستجوی محلی