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

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

کلیدواژه ها:

رایانش ابری ، جریان کار ، زمانبندی جریان کار ، نظریه بازیها