یکالگوریتم جدید با استفاده از روشهای MCMC وتکنیک زمانبندی مجدد کارهای مستقل درگرید
محل انتشار: اولین کنفرانس ملی محاسبات نرم و فن آوری اطلاعات
سال انتشار: 1389
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,487
فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NCSCIT01_045
تاریخ نمایه سازی: 19 بهمن 1390
چکیده مقاله:
گرید سیستمی متشکل از تعداد زیادی دارنده گان ومصرف کنندگان منابع است که همه آنها هم زمان در حال اجرا بوده ، بطور مداوم در حال تغییر و با هم در تعامل هستند. این منابع خودمختار بوده وسیاستهای خود را اعمال می کنند. بعضی روشهای مکاشفه ای که از پدیده های طبیعی الهام گرفته و به عنوان راه حلی برای حل مشکلات گرید پیشنهاد شده اند از جمله الگوریتم های ژنتیکی GA , گداختگی شبیه سازی شده SA و بهینه سازی جمعیت ذرات PSO را می توان نام برد. در این مقاله با استفاده از ایجاد زنجیره مارکف و مفهوم نقاط همسایگی در الگوریتم هستینگ متروپلیس که همگی از روشهای MCMC می باشند، الگوریتم جدیدی برای زمانبندی کارهای مستقل در گرید ارائه گردیده است. آلگوریتم ارائه شده با الگوریتم های SA ,GA و PSO مورد مقایسه قرار گرفته است. نتایج شبیه سازی نشان می دهد که الگوریتم پیشنهادی نسبت به الگوریتمهای مشابه عملکرد بهتری دارد.
کلیدواژه ها:
نویسندگان
ابوالفضل رازقی
گروه کامپیوتر - دانشگاه آزاد اسلامی واحد علوم و تحقیقات خوزستان
شهرام جعفری
گروه کامپیوتر – دانشکده فنی ومهندسی دانشگاه شیراز
رضا جاویدان
گروه کامپیوتر – دانشگاه آزاد اسلامی واحد بیضا فارس