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

  • سال انتشار: 1396
  • محل انتشار: دومین کنفرانس بین المللی پژوهش های دانش بنیان در مهندسی کامپیوتر و فناوری اطلاعات
  • کد COI اختصاصی: CITCOMP02_270
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1066
دانلود فایل این مقاله

نویسندگان

سپیده درخشنده

گروه مهندسی کامپیوتر، دانشکده فنی ومهندسی، دانشگاه خیام، مشهد، ایران

تکتم غفاریان

استادیارگروه کامپیوتر، دانشگاه خیام، مشهد، ایران

چکیده

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

کلیدواژه ها

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

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

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

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

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