طراحی و پیاده سازی یک الگوریتم زمانبندی در گرید بر مبنای دو الگوریتم Min-Min و Max-Min به کمک برنامه سازی ژنتیک

  • سال انتشار: 1387
  • محل انتشار: چهاردهمین کنفرانس سالانه انجمن کامپیوتر ایران
  • کد COI اختصاصی: ACCSI14_027
  • زبان مقاله: فارسی
  • تعداد مشاهده: 5370
دانلود فایل این مقاله

نویسندگان

کبری اطمینانی

دانشگاه فردوسی مشهد، گروه کامپیوتر

سید مجتبی روحانی

دانشگاه فردوسی مشهد، گروه کامپیوتر

نورعلی رائیجی یانه سری

ایران خودرو خراسان

چکیده

با افزایش قیمت ابرکامپیوترها ا ز طرفی ونیاز به منابع محاسباتی با حجم وسیع از طرف دیگر، محققین کامپیوتر را بر آن داشته است تا به سراغ استفاده از شبکه ای از منابع محاسباتی به نام گرید (Grid ) روی آورند. گونه ای از گرید به نام گرید محاسباتی ( Computing Grid ) مجموعه ای از منابع توزیع شده را برای حل مسایل با میزان محاسبات بالا در علوم، مهندسی و تجارت فراهم آورده است. برای استفاده بهینه از قابلیت های این سیستم توزیع شده، الگوریتم های زمانبندی کارامدی مورد نیاز است. در این مقاله الگوریتم زمانبندی جدیدی به کمک برنامه سازی ژنتیک و برمبنای دو الگوریتم پایه ای Max-Min و Min-Min طراحی شده است که سعی در استفاده از مزایای این دو، رفع معایب آنها و کوتاه کردن مدت زمانبندی نموده است. با مقایسه کارایی الگوریتم جدید با دو الگوریتم Max-Min و Min-Min نتایج قابل قبولی بدست آمد.

کلیدواژه ها

برنامه سازی ژنتیک، زمانبندی، گرید، Min-Min ، Max-Min

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

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

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

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