انجمن کامپیوتر ایران

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