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

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

Keywords:

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