چکیده :

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