کاهش هزینه و زمان اجرای کارها در محیط گرید محاسباتی

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

Keywords:

گرید محاسباتی , زمان بندی , تابع وزن دار شایستگی کارایی , simulated annealing