Abstract— Cloud computing and other computing paradigms share the similar visions which aim to implement parallel computations on large distributed resources. However, this cloud computing is more involved in purchasing and consuming manners between providers and users than others. So how to allocate resources reasonably to cater requirements from both sides attracts wide attentions. Based on game theory, we introduce a new Bayesian Nash Equilibrium Allocation algorithm to solve resource management problem in cloud computing. This algorithm fully considers several criteria such as the heterogeneous distribution of resources, rational exchange behaviors of cloud users, incomplete common information and dynamic successive allocation. Compared to former researches, experimental results presented in this paper show that even though rivals’ information is uncertain, cloud users can receive Nash equilibrium allocation solutions by gambling stage by stage. Furthermore, the resource price evaluated by the algorithm will converge to the optimal price at the end of the gambling sequence.
Keywords— cloud computing, resource allocation, game theory, Nash equilibrium

چکيده:  پردازش ابری و دیگر مدل های پردازشی، اهداف یکسانی را دنبال می کنند و هدف تمامی این مدل ها عبارت است از اجرای پردازش های موازی در ارتباط با منابع بزرگ توزیع شده. با این وجود، مدل پردازش ابری در مقایسه با سایر مدل های پردازشی به میزان فزاینده ای به حالات در اختیار گرفتن و مصرف منابع میان ارائه دهندگان سرویس و کاربران آن وابسته می باشد. از اینرو چگونگی تخصیص منبع به صورت منطقی بگونه ای که نیازمندی ها و الزامات هر دو طرف (ارائه دهندگان سرویس و کاربران) رفع شود؛ موضوعی است که توجه گسترده ای را به خود معطوف داشته است. در این مقاله برای رفع مشکل مدیریت منابع در پردازش ابری یک الگوریتم بیزی تخصیص «تعادل نش» را بر اساس نظریه بازی ارائه می نماییم. این الگوریتم به طور کامل ضوابط و معیار های مختلفی نظیر توزیع ناهمگن منابع، حالات تعاملی عقلانی کاربران ابر، اطلاعات ناقص مشترک و تخصیص متوالی و پویا را مورد توجه قرار می دهد. در مقایسه با نتایج حاصل از کار های تحقیقاتی پیشین، نتایج تجربی ارائه شده در این مقاله نشان می دهند که حتی با وجود نامعلوم بودن اطلاعات مربوط به رقیب، کاربران سرویس ابری می توانند از طریق فرآیند شرط بندی و ارائه پیشنهادات خود به صورت مرحله به مرحله، از راه حل های تخصیص تعادل نش استفاده نمایند. بعلاوه در انتهای زنجیره شرط بندی، قیمت منبع محاسبه شده بوسیله الگوریتم، به قیمت بهینه و مطلوب همگرا می شود.
کلمات کليديـ پردازش ابری، تخصیص منبع، نظریه بازی، تعادل نش