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

کلمات کلیدی