شهین قاسمی - گروه مهندسی کامپیوتر، دانشکده فنی و مهندسی، واحد کرمانشاه، دانشگاه آزاد اسلامی، کرمانشاه، ایران
علی حنانی - گروه مهندسی کامپیوتر، دانشکده فنی و مهندسی، واحد کرمانشاه، دانشگاه آزاد اسلامی، کرمانشاه، ایران گروه مهندسی کامپیوتر، واحد کرمانشاه، دانشگاه آزاد اسلامی، سنقر و کلیایی، ایران

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

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