ارائه یک الگوریتم ترکیبی بر مبنای الگوریتم ژنتیک برای زمانبندی کارها در رایانش ابری

صدیقه رجبی¹ یاسمن رشیدا² فرهاد مردوخی³

1) دانشجوی کارشناسی ارشد مهندسی فناوری اطلاعات گرایش شبکه
2) استاد دانشگاه
3) استاد دانشگاه

محل انتشار : سومین کنفرانس بین المللی پژوهش در علوم و تکنولوژی(3rstconf.com)
چکیده :
چکیده پردازش ابری الگویی از محاسبات توزیع شده، مرکب از تعداد زیادی منابع و درخواست‌ها با هدف به اشتراک گذاری منابع به صورت سرویس، بر روی بستر اینترنت می‌باشد. با توجه به تعدد بسیار زیاد روش‌های زمانبندی کارها، این یک مسئله NP است که بایستی با سرعت قابل قبول، حل گردد به شکلی که در زمان کمتر وظایف بیشتری را بتوان پردازش کرد. الگوریتم ژنتیک به عنوان الگوریتم تکاملی پایه، راهی عادلانه برای پاسخگویی به مسائل دشواری است که با روش‌های متداول سنتی برای رسیدن به نتایج مطلوب، با شکست مواجه شده است. این الگوریتم توانسته است به نتایج قابل قبولی برای مسئله زمانبندی کارها در سیستم رایانش ابر دست یابد. در این مقاله جهت زمانبندی کارهای توزیع شده به ارائه الگویتم‌های تکاملی جدید که حاصل ترکیب الگوریتم ژنتیک با الگوریتم بهینه سازی انبوه ذرات، الگوریتم رقابت استعماری، الگوریتم شبیه سازی تبرید، الگوریتم کلونی مورچه‌ها می پردازیم. این الگوریتم های پیشنهادی عملکرد الگوریتم ژنتیک را بهبود بخشیده، روند جستجوی محلی این الگوریتم را به سمت جستجوی سراسری میل میدهد و از همگرایی زودرس و توقف در مینیمم های محلی جلوگیری کرده و یافتن بهینه سراسری را تضمین می کند. با اندازه گیری زمان اتمام کارها و روند زمانی جریان کارها نسبت به الگوریتمهای ساده هر یک، می تواند میزان بهبود این الگوریتم های پیشنهادی را محاسبه کرده است، و در انتها الگوریتم ترکیبی پیشنهادی ژنتیک-بهینه سازی انبوه ذرات به عنوان بهترین الگوریتم برای مسئله زمانبندی کارها در سیستم کلود انتخاب می شود.
کلمات کلیدی : واژه‌های كليدي: الگوریتم‌های ترکیبی بهینه‌سازی زمانبندی کارها زمان اتمام اجرای کارها رایانش ابری