الگوریتم تحمل پذیرخطا مبتنی بر همروندی وظایف برای زمان بندی جریان های کاری
Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 464
This Paper With 18 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CEITCONF01_124
تاریخ نمایه سازی: 26 مرداد 1397
Abstract:
در این مقاله به مسیله زمان بندی جریان های کاری علمی در محیط توزیعشده مستعد خطا میپردازیم.از آنجا که در اثر وقوع خرابی زمان و هزینه زیادی تلف میشود. به دنبال راهکارهایی هستیم تا بتوانیم ضمن فراهم آوردن قابلیت تحمل پذیری خطا سربار زمان و هزینه را به حداقل برسانیم. به طور متداول از افزونگی ای تکرار، ارسال مجدد، و نقطه بازرسی برای تحمل پذیری خطا استفاده میشود، استفاده از این افزونگی ها منجر به افزایش سربار زمان و هزینه میشود. از این رو در روش پیشنهادی با توجه به بازه های بیکاری منابع و همروندی وظایف تعداد کپی ها را به گونه ای مشخص میکنیم که سربار زمان و هزینه به طور قابل توجهی کاهش یابد. ایده اصلی الگوریتم پیشنهادی بدین ترتیب است که از توان محاسباتی همه منابع در دسترس برای افزایش تعداد کپی های وظایف استفاده میکند، و به وظیفه ای کپی های بیشتر اختصاص داده میشود که بحرانی تر باشد. بحرانی بودن وظایف با توجه به متوسط زمان اجرای وظیفه و متوسط زمان اجرای باقی مانده جریان کاری مشخص میشود. نتایج حاصل از ارزیابی روش پیشنهادی و مقایسه آن با کاراترین الگوریتم های موجود نشان میدهد. که روش پیشنهادی نسبت به روشهای همتای خود از بهبود قابل توجهی برخوردار است
Keywords:
Authors
عطیه شیری
دانشجوی کارشناسی ارشد دانشگاه تحصیلات تکمیلی صنعتی و فناوری پیشرفته کرمان
حسن مطلبی پاقلعه
عضو هیات علمی دانشگاه تحصیلات تکمیلی صنعتی و فناوری پیشرفته کرمان
مریم معصومی
دانشجوی کارشناسی ارشد دانشگاه تحصیلات تکمیلی صنعتی و فناوری پیشرفته کرمان