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

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

Keywords:

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