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

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

کلیدواژه ها:

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