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

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