كنفرانس بين المللی مهندسی صنايع و سيستم ها

صفحه اصلی / هشتمین كنفرانس بين المللی مهندسی صنايع و سيستم ها

حل مساله ی زمانبندی پردازنده های موازی برای کارهای دارای توابع تسریع یکسان با رویکرد یادگیری تقویتی

نویسندگان :

فرید ضیایی¹ محمد رنجبر²

1- دانشگاه فردوسی مشهد 2- دانشگاه فردوسی مشهد

کلمات کلیدی :

زمانبندی پردازنده هاي موازی،سیستم های صف،یادگیری تقویتی،رایانش ابری

چکیده :

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