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

گرید سیستمی متشکل از تعداد زیادی دارنده گان ومصرف کنندگان منابع است که همه آنها هم زمان در حال اجرا بوده ، بطور مداوم در حال تغییر و با هم در تعامل هستند. این منابع خودمختار بوده وسیاستهای خود را اعمال می کنند. بعضی روشهای مکاشفه ای که از پدیده های طبیعی الهام گرفته و به عنوان راه حلی برای حل مشکلات گرید پیشنهاد شده اند از جمله الگوریتم های ژنتیکی GA , گداختگی شبیه سازی شده SA و بهینه سازی جمعیت ذرات PSO را می توان نام برد. در این مقاله با استفاده از ایجاد زنجیره مارکف و مفهوم نقاط همسایگی در الگوریتم هستینگ متروپلیس که همگی از روشهای MCMC می باشند، الگوریتم جدیدی برای زمانبندی کارهای مستقل در گرید ارائه گردیده است. آلگوریتم ارائه شده با الگوریتم های SA ,GA و PSO مورد مقایسه قرار گرفته است. نتایج شبیه سازی نشان می دهد که الگوریتم پیشنهادی نسبت به الگوریتمهای مشابه عملکرد بهتری دارد.

زمانبندی، گداختگی شبیه سازی شده، زنجیر مارکف، گرید