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