شماره ركورد كنفرانس :
3822
عنوان مقاله :
بررسي و مقايسه الگوريتم‌هاي تحمل‌پذيري خطا در زمان‌بندي برنامه‌هاي با مهلت زماني
پديدآورندگان :
معصومي مريم دانشجوي كارشناسي ارشد دانشگاه تحصيلات تكميلي صنعتي و فناوري پيشرفته كرمان , شيري عطيه دانشجوي كارشناسي ارشد دانشگاه تحصيلات تكميلي صنعتي و فناوري پيشرفته كرمان , مطلبي حسن عضو هيات علمي دانشگاه تحصيلات تكميلي صنعتي و فناوري پيشرفته كرمان
كليدواژه :
جريان¬كاري , سيستم¬هاي توزيع شده , تحمل¬پذيري خطا , كيفيت¬سرويس
عنوان كنفرانس :
چهارمين كنفرانس ملي فناوري اطلاعات، كامپيوتر و مخابرات
چكيده فارسي :
برنامه¬هاي علمي با پردازش¬هاي سنگين، براي انجام محاسبات خود به منابع سيستم¬هاي توزيع شده نياز دارند. اين برنامه¬ها در قالب جريان¬هاي كاري بر روي سيستم‌هاي توزيع شده توصيف و اجرا مي¬شوند. در سال¬هاي اخير تحقيقات بسياري در زمينه زمان‌بندي اين برنامه‌ها در محيط‌هاي توزيع شده مستعد خطا انجام شده است. هدف دسته وسيعي از اين تحقيقات تضمين احتمالي اتمام اجراي برنامه در يك مهلت مشخص و بعضاً با دغدغه كمينه‌سازي هزينه است. براي تحمل خطاها و خرابي‌ها در محيط مستعد خطا از روش‌هاي مختلف افزونگي از جمله افزونگي تكرار، افزونگي ارسال مجدد و افزونگي نقطه بازرسي استفاده مي شود كه به ناچار باعث افزايش زمان و/يا هزينه مي‌شوند. هر كدام از اين روش‌هاي پايه افزونگي مزايا و كاستي‌هايي دارند. براي بهره گرفتن از مزاياي اين روش‌ها و اجتناب از كاستي‌هاي آن¬ها در بسياري تحقيقات از تركيب روش‌هاي پايه استفاده شده است. در اين مقاله به واژه‌شناسي، بررسي و مقايسه روش‌هاي تحمل‌پذيري خطا در زمان‌بندي جريان‌هاي كاري در محيط‌هاي توزيع شده مستعد خطا مي‌پردازيم. به اين منظور پس از شرح روش‌هاي پايه افزونگي به روش‌هاي مبتني بر تركيب روش‌هاي افزونگي براي استفاده از ظرفيت‌هاي روش‌هاي مختلف با تمركز بر روي الگوريتم‌هاي مبتني بر مسير بحراني مي‌پردازيم
