مروری بر چند الگوریتم زمانبندی در محاسبات ابری

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 461

فایل این مقاله در 18 صفحه با فرمت PDF و WORD قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CITCOMP02_051

تاریخ نمایه سازی: 7 اسفند 1396

چکیده مقاله:

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

نویسندگان

سهیلا ملک پور

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

رسول روستایی

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