الگوریتم تحمل پذیرخطا مبتنی بر همروندی وظایف برای زمان بندی جریان های کاری

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

عطیه شیری

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

حسن مطلبی پاقلعه

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

مریم معصومی

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

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

ارائه‌شده در

مجموعه مقالات دومین کنفرانس ملی کامپیوتر، فناوری اطلاعات و کاربردهای هوش مصنوعی1 اسفند 1397 · اهواز