بهبود هزینه زمانبندی جریان کاری با محدودیت مهلت زمانی معین در رایانش ابری با تکنیک خوشه بندی والدین بحرانی

  • سال انتشار: 1398
  • محل انتشار: سومین کنفرانس بین المللی نوآوری و تحقیق در علوم مهندسی
  • کد COI اختصاصی: ICIRES03_033
  • زبان مقاله: فارسی
  • تعداد مشاهده: 672
دانلود فایل این مقاله

نویسندگان

اکرم گل محمدی

دانشجوی دکتری ،گروه کامپیوتر،واحد نیشابور،دانشگاه آزاد اسلامی ،نیشابور،ایران

سید دانیال علیزاده جواهری

دانشجوی دکتری ،گروه کامپیوتر،واحد نیشابور،دانشگاه آزاد اسلامی ،نیشابور،ایران

مریم خیرآبادی

استادیار ،گروه کامپیوتر،واحد نیشابور،دانشگاه آزاد اسلامی ،نیشابور،ایران

چکیده

رایانش ابری، مسیر جدیدی را برای اجرای برنامه های علمی جریان کاری با پردازشهای سنگین و حجم داده ارسالی بالا، در پیشروی محققان و دانشمندان گشوده است. ابرها مجموعه زیادی از منابع ناهمگون را که در نقاط مختلف جهان قرار گرفته اند، به صورت یکپارچه در اختیار کاربران قرار می دهند. اما برای استفاده بهینه از منابع رایانش ابری نیاز به الگوریتم های زمانبندی می باشد که بتوانند بهترین منابع را برای اجرای برنامه ها انتخاب نمایند و معیارهای کیفیت سرویس را بهبود دهند. با توجه به ویژگی های رایانش ابری، موضوع زمانبندی جریان کاری در ابر با بهبود معیارهای کیفیت سرویس زمان اجرا و هزینه اقتصادی یک چالش بزرگ در رایانش ابری می باشد. در این تحقیق الگوریتمی ارائه شده است که یک جریان کاری را دریافت می کند، سپس بر روی ابر با منابع ناهمگون زمان بندی می کند. هدف الگوریتم حداقل کردن هزینه اجرای جریان کاری ورودیاست، به شرطی که اجرای آن تا قبل از مهلت تعیین شده توسط کاربر پایان یابد. روش کار این الگوریتم، خوشه بندی وظایف مبتنی بر رتبه بندی رو به بالا و والد بحرانی می باشد. در آزمایش های انجام شده برای گراف های جریان کاری مختلف با افزایش ضریب زیر مهلت زمانی از 1.4 به 1.6 روش پیشنهادی بطور میانگین 23.5 درصد هزینه را نسبت به روش پایه بهبود داده است.

کلیدواژه ها

جریان کاری، رایانش ابری، زمان بندی، مدیریت منابع،کیفیت سرویس

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.