استفاده از الگوریتم رقابت استعماری در بهبود زمانبندی وظایف مستقل در رایانش ابری

چکیده مقاله

محاسبات ابری یک تکنولوژی در حال ظهور است، با توجه به اینکه منطق محاسبات ابری براساس پردازش موازی سیستمها است بنابراین سازوکار زمانبندی یکی از مهمترین نقشها را در محیط محاسبات ابری ایفا میکند و هستهمحاسبات ابری، بدون زمانبندی مفهومی ندارد در این مقاله با استفاده از الگوریتم رقابت استعماری زمانبندی وظایف در محیط ابر در جهت کمینهسازی زمان تکمیل وظایف انجام شده است در جهت بهبود عملکرد الگوریتم رقابت استعماری ازعملگرهای تعویض و وارونسازی استفاده شده است تا تنوعی بیشتری در فضای پاسخ ایجاد شود و در صورت افتادن درنقاط بهینه محلی باعث خروج و یافتن پاسخ بهینه سراسری شوند پس از مدلسازی مسیله با استفاده از الگوریتم رقابت استعماری و بهبود آن، زمانبندی وظایف به ازای 25 و 30 وظیفه بر روی 4 پردازنده انجام میشود و نتایج آن با الگوریتمبهینهسازی ازدحام ذرات مقایسه میشود نتایج حاکی از عملکرد بهینه الگوریتم رقابت استعماری با زمان تکمیل وظایف 196 و 245 به ترتیب براساس 25 و 30 وظیفه در برابر الگوریتم بهینهسازی ازدحام ذرات است

کلیدواژه‌ها

نویسندگان

یاشار ایوبی

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

حسین یاراحمدی

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

�یوبی، یاشار و یاراحمدی، حسین،1395،استفاده از الگوریتم رقابت استعماری در بهبود زمانبندی وظایف مستقل در رایانش ابری،چهارمین کنفرانس بین المللی مهندسی برق و کامپیوتر،تهران

ارائه‌شده در

مجموعه مقالات چهارمین کنفرانس بین المللی مهندسی برق و کامپیوتر23 دی 1395 · تهران