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

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

کلیدواژه ها:

زمانبندی کار ، زمان تکمیل کلی ، محاسبات ابری ، HCOC