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

Authorsحمید سعادت فر
Conference Titleهفتمین سمینار تخصصی نظریه قابلیت اعتماد و کاربردهای آن
Holding Date of Conference۲۰۲۱-۰۵-۱۹
Event Placeبیرجند
Page number۰-۰
PresentationSPEECH
Conference LevelInternal Conferences

Abstract

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

Paper URL

tags: جریان کاری، زمان‌بندی، قابلیت اطمینان، نظریه بازی‌ها.