ارائه الگوریتمی ترکیبی برای مسئله زمانبندی در محیط گرید

  • سال انتشار: 1393
  • محل انتشار: اولین کنفرانس ملی الگوریتم های فراابتکاری و کاربردهای آن در علوم و مهندسی
  • کد COI اختصاصی: MHAA01_118
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1014
دانلود فایل این مقاله

نویسندگان

شیرین دهقانی زاهدانی

پردیس بین الملل دانشگاه شیراز

غلامحسین دستغیبی فرد

دانشگاه شیرازدانشکده مهندسی برق و کامپیوتردانشگاه شیراز

چکیده

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

کلیدواژه ها

محاسبات مشبک ، الگوریتم ژنتیک ، الگوریتم حرکت توده ای ذرات ، آخرین زمان اتمام کار ، الگوریتم های فرااکتشافی

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.