حمید سعدی - دانشگاه آزاد اسلامی واحد مسجدسلیمان، گروه کامپیوتر
عبدالحمید مؤمن زاده - دانشگاه آزاد اسلامی واحد مسجدسلیمان، گروه کامپیوتر
احسان پور علی اکبر - دانشگاه آزاد اسلامی واحد مسجدسلیمان، گروه کامپیوتر
محسن شکیبا فخر - آموزش کرده فنی و حرفه ای سما، دانشگاه آزاد اسلامی واحد شوشتر

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

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