ارایه یک الگوریتم زمانبندی جریان کاری با رویکرد بهینه کردن هزینه اقتصادی برای ابر های ترکیبی زیرساخت بعنوان سرویس

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

Keywords:

تخصیص منابع , زمانبندی , رایانش ابری , جریان کاری ,