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

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

کلیدواژه ها:

رایانش ابری ، توازنبار ، نظریه بازی ها ، سیستم های کامپیوتری توزیع شده