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