ارائه یک الگوریتم کارآمد برای زمانبندی جریان کار در سیستمهای محاسبات ابری با الهام از الگوریتم فاخته

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

کلیدواژه ها:

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