کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6872805 1440624 2018 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An online auction mechanism for cloud computing resource allocation and pricing based on user evaluation and cost
ترجمه فارسی عنوان
یک مکانیسم حمایتی آنلاین برای تخصیص منابع محاسبات ابری و قیمت گذاری براساس ارزیابی کاربر و هزینه
کلمات کلیدی
پردازش ابری، ارزیابی کاربر، حقیقت مکانیسم حراج آنلاین، چند منظوره، تخصیص منابع، قیمت گذاری پویا،
ترجمه چکیده
تخصیص منابع مجازی مبتنی بر حراج یک مشکل عمده برای محاسبات ابری است. با این حال، مطالعات قبلی معمولا منابع مجازی را با اقلام و طرح های معمولی مرتبط با مکانیسم های مزایده خاص که به طور واقعی ویژگی های منابع مجازی را منعکس نمی کند، معادل می کند. این عدم توانایی برای منعکس کردن ویژگی های مجازی منابع به این دلیل ایجاد می شود که کاربران فقط حق استفاده از منابع بدون مالکیت دارند؛ استفاده از منابع مجازی تأثیر قابل توجهی بر رفاه اجتماعی و درآمد ارائه دهنده منابع دارد و استفاده از منابع مجازی هزینه های عملیاتی را تولید می کند . با توجه به مسائل فوق، این کار مکانیسم حقوقی حقیقی را براساس ارزیابی کاربر و هزینه ارائه می دهد و آن را به تخصیص و قیمت منابع مجازی محاسبات ابری اعمال می کند. بر اساس مدل پرداخت به عنوان شما، کاربران می توانند درخواست های چندگانه را در هر زمان ارائه دهند، اما فقط یک نیاز می تواند رضایت بخش باشد، که به عنوان یک سناریوی چند منظوره و یکپارچه شناخته شده است. ما ثابت می کنیم که ارائه دهندگان منابع می توانند به افزایش رفاه اجتماعی دست یابند و تضمین کنند که سازوکار درست باشد. برای مشکل تخصیص منابع، ما یک الگوریتم اکتشافی را پیشنهاد می کنیم تا نتیجه تخصیص را به سرعت و به حداکثر رساندن رفاه اجتماعی ارائه دهندگان منابع ابری. الگوریتم پرداخت به منافع هر دو کاربر و منابع ارائه شده بر اساس دوگانگی می پردازد. ما راه حل تجربی را از لحاظ رفاه اجتماعی، زمان اجرا، استفاده منابع و کاربران خدمت کردیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Auction-based virtual resource allocation is a major problem for cloud computing. However, previous studies have typically equated virtual resources with ordinary items and designs corresponding to specific auction mechanisms, which cannot truly reflect the characteristics of the virtual resource. This inability to reflect the virtual resource characteristics arises because the users have only the right to use resources without ownership, the use of virtual resources has significant impacts on the social welfare and revenue of the resource provider, and the virtual resource usage will generate operating costs. Considering the above issues, this work proposes a truthful online auction mechanism based on user evaluation and cost and applies it to the allocation and pricing of cloud computing virtual resources. Based on a pay-as-you-go model, users can submit multiple requirements at any time, but only one requirement can be satisfied, which is known as a multi-requirement, single-minded scenario. We prove that the resource providers can obtain increased social welfare and guarantee that the mechanism is truthful. For the resource allocation problem, we propose a heuristic algorithm to obtain the allocation result quickly and to maximize the social welfare of the cloud resource provider. The payment algorithm accounts for the interests of both the users and resource provider based on the dichotomy. We experimentally analyze the solution in terms of social welfare, execution time, resource utilization and users served.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Future Generation Computer Systems - Volume 89, December 2018, Pages 286-299
نویسندگان
, , , ,