معرفی یک الگوریتم تخصیص منبع جدید برای پردازش ابری بر اساس نظریه بازی
A New Game Theoretical Resource Allocation Algorithm for Cloud Computing
Fei Teng and Fr´ ed´ eric Magoul` es
کلمات کلیدی
پردازش ابری، تخصیص منبع، نظریه بازی، تعادل نش
سال انتشار مقاله: Springer-Verlag Berlin Heidelberg 2010
R-S. Chang et al. (Eds.): GPC 2010, LNCS 6104, pp. 321–330, 2010.
چکیده
پردازش ابری و دیگر مدل های پردازشی، اهداف یکسانی را دنبال می کنند و هدف تمامی این مدل ها عبارت است از اجرای پردازش های موازی در ارتباط با منابع بزرگ توزیع شده. با این وجود، مدل پردازش ابری در مقایسه با سایر مدل های پردازشی به میزان فزاینده ای به حالات در اختیار گرفتن و مصرف منابع میان ارائه دهندگان سرویس و کاربران آن وابسته می باشد. از اینرو چگونگی تخصیص منبع به صورت منطقی بگونه ای که نیازمندی ها و الزامات هر دو طرف (ارائه دهندگان سرویس و کاربران) رفع شود؛ موضوعی است که توجه گسترده ای را به خود معطوف داشته است. در این مقاله برای رفع مشکل مدیریت منابع در پردازش ابری یک الگوریتم بیزی تخصیص «تعادل نش» را بر اساس نظریه بازی ارائه می نماییم. این الگوریتم به طور کامل ضوابط و معیار های مختلفی نظیر توزیع ناهمگن منابع، حالات تعاملی عقلانی کاربران ابر، اطلاعات ناقص مشترک و تخصیص متوالی و پویا را مورد توجه قرار می دهد. در مقایسه با نتایج حاصل از کار های تحقیقاتی پیشین، نتایج تجربی ارائه شده در این مقاله نشان می دهند که حتی با وجود نامعلوم بودن اطلاعات مربوط به رقیب، کاربران سرویس ابری می توانند از طریق فرآیند شرط بندی و ارائه پیشنهادات خود به صورت مرحله به مرحله، از راه حل های تخصیص تعادل نش استفاده نمایند. بعلاوه در انتهای زنجیره شرط بندی، قیمت منبع محاسبه شده بوسیله الگوریتم، به قیمت بهینه و مطلوب همگرا می شود.
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.
نمونه داکیومنت را می توانید در تصویر زیر مشاهده نمایید:
آنچه تحویل داده می شود:
- فایل ورد Microsoft Word .docx ترجمه به فارسی (فرمولها تایپ نشده اند و به صورت عکس گذاشته شده اند)
- فایل PDF مقاله اصلی به زبان انگلیسی
تعداد صفحات فایل ورد مقاله ترجمه شده (فارسی): 13 صفحه
تعداد صفحات مقاله اصلی زبان انگلیسی: 10 صفحه
مناسب برای دانشجویان کارشناسی و ارشد کامپیوتر (مهندسی نرم افزار و معماری کامپیوتر، هوش مصنوعی) و دانشجویان IT بالاخص دانشجویان نرم افزار و هوش مصنوعی
می توان به عنوان پروژه دروس کارشناسی ارشد یا کارشناسی این پروژه را تحویل داد، دروسی مانند سیستم خبره، داده کاوی، مهندسی نرم افزار پیشرفته، مباحث پیشرفته در مهندسی نرم افزار، یادگیری ماشین،Machine Learning ، Data Mining، تئوری بازی ها، پردازش ابری، محاسبات توزیع شده، سیستم عامل پیشرفته، محاسبات موازی، پردازش توزیع شده، پردازش موازی
پس از خرید از درگاه امن بانکی، لینک دانلود در اختیار شما قرار میگیرد و همچنین به آدرس ایمیل شما فرستاده می شود.
تماس با ما برای راهنمایی، درخواست مقالات و پایان نامه ها و یا ترجمه و یا انجام پروژه های برنامه نویسی و حل تمرینات با آدرس ایمیل:
ebarkat.shop@yahoo.com
یا شناسه تلگرام (آی دی تلگرام ما): @ebarkat
توجه: اگر کارت بانکی شما رمز دوم ندارد و یا در خرید الکترونیکی به مشکل برخورد کردید و یا به هر دلیلی تمایل به پرداخت الکترونیکی ندارید با ما تماس بگیرید تا راههای دیگری برای پرداخت به شما پیشنهاد کنیم.
از پایین همین صفحه (بخش پرداخت و دانلود) می توانید این پروژه را خریداری و دانلود نمایید.
ترجمه فارسی مقاله اسپرینگر معرفی یک الگوریتم تخصیص منبع جدید برای پردازش ابری بر اساس نظریه بازی