یکالگوریتم جدید با استفاده از روشهای MCMC وتکنیک زمانبندی مجدد کارهای مستقل درگرید

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

Keywords:

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