ارایه روشی برای موازی سازی وظایف جریان کاری در محیط گرید با افزایش هزینه نزدیک به بهینه

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

نویسندگان

نسیم اکبری زاده کرمانی

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

حسن مطلبی

دانشگاه تحصیلات تکمیلی صنعتی و فناوری پیشرفته کرمان

چکیده

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

کلیدواژه ها

موازی سازی درون وظیفه ای، زمان اجرا، جریان کاری، مسیر بحرانی، سطح همروندی

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

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

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

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