زمان‌بندی قابل اطمینان جریان کاری در خوشه‌های محاسباتی با استفاده از نظریه بازی‌ها

چکیده مقاله

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