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

  • سال انتشار: 1393
  • محل انتشار: همایش ملی علوم و مهندسی کامپیوتر با محوریت امنیت ملی و توسعه پایدار
  • کد COI اختصاصی: COMPUTER01_210
  • زبان مقاله: فارسی
  • تعداد مشاهده: 981
دانلود فایل این مقاله

نویسندگان

فرشته حبیبی

دانشجوی کارشناسی ارشد، دانشگاه آزاد اسلامی واحد ساری

همایون موتمنی

هیئت علمی گروه کامپیوتر، دانشگاه آزاد اسلامی واحد ساری

فرهاد رمضانی

هیئت علمی گروه کامپیوتر، دانشگاه آزاد اسلامی واحد ساری

چکیده

مسئله زمانبندی کارها در محیط محاسبات ابری، چالش مهمی است که تاثیر مستقیمی بر روی کیفیت سرویس ارائه شده در آن دارد. زمانبندی کار فرایند نگاشت کارها به منابع در دسترس بر پایه نیازمندی ها و ویژگی کارها است. مسئله زمانبندی کار در رایانش ابری، یک مسئله بسیار مهم و از رده مسائل Np محسوب می شود که سعی دارد یک زمانبندی بهینه برای اجرای وظایف و تخصییص بهینه منابع مشخص نماید به شکلی که در زمان کمتر کارهای بیشتری را بتوان پردازش کرد. برای حل مسئله زمانبندی کارها در محاسبات ابری، تاکنون الگوریتم های مختلفی ارائه شده است. در این مقاله یک الگوریتم ترکیبی برای بهبود مساله زمانبندی کارها در لایه زیرساخت محاسبات ابری، براساس الگوریتم تکاملی ژنتیک و همچنین الگوریتم جستجوی حرام ارائه شده است. نتایج تجربی نشان داده است که الگوریتم پیشنهادی از کارایی بالایی برخوردار است و توانسته یک توازن بین معیارهای کاربران بوجود آورد.

کلیدواژه ها

محاسبات ابری، زمانبندی کارها، الگوریتم ژنتیک، الگوریتم جستجوی حرام

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

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

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

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