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

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