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

Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 435

This Paper With 18 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

CEITCONF01_124

تاریخ نمایه سازی: 26 مرداد 1397

Abstract:

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

Authors

عطیه شیری

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

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

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

مریم معصومی

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