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

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