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

شبکه های گرید امروزه به راه حل جایگزینی برای ابرکامپیوترها تبدیل شد ه اند. در حال حاضر این شبکه ها به طور گسترده ای در کشورهای توسعه یافته به منظور جلوگیری از هدر رفتن منابع و استفاده بهینه از آنها مورد استفاده قرار می گیرند. اساس کار این شبکه ها تقسیم یک کار به واحدهای کوچک و اختصاص آنها بین منابع ناهمگون متعدد برای انجام است . یکی از مهمترین مسائل موجود در این شبکه ها، زمان بندی این منابع ناهمگون می باشد. به عبارت دیگر زمان بندی دراین شبکه ها نحوه تقسیم کار بین منابع با رعایت پارامترهای کیفیت سرویس می باشد . در این مقاله روشی جدید برای زمان بندی منابع در این شبکه ها ارائه شده است . مسائل مربوط به زمان بندی معمولا از نوع NP بوده و در زمان عادی حل پذیر نمی باشند. در این مقاله با خلاصه سازی فضای حالتِ جوابِ مسئله، روشی جدید برای حل این گونه مسائل ارائه گردیده است

زمان بندی، کیفیت سرویس شبکهGrid