دانلود ترجمه مقاله حراج دوگانه ترکیبی صادقانه برای محاسبات ابری و مکانیسم بازار (ساینس دایرکت – الزویر ۲۰۱۸) (ترجمه ویژه – طلایی ⭐️⭐️⭐️)

مکانیسم بازار بر اساس حراج دوگانه ترکیبی صادقانه برای محاسبات ابری

A truthful combinatorial double auction-based marketplace mechanism for cloud computing

چکیده
۱- پیشگفتار
۲- کارهای مربوطه
۳- مدل سیستم و فرمولبندی مساله
۳-۱- بازار ابر برای TCMDAC
۳-۲- فرمولبندی مساله
۴- TCMDA: طرح
۵- ارزیابی عملکرد
۵-۱- محیط‌های شبیه‌سازی و تولید داده‌ها
۵-۲- نتایج
۶- نتیجه‌گیری

چکیده

طراحی مکانیسم مبتنی بر بازار که از هر دوی مشتری ابر و فراهم کننده ابر در بازار ابر بهره‌مند می‌شود مساله‌ای اساسی و در عین حال پیچیده است. مزایده دوگانه، یکی از چنین مکانیسم‌هایی برای تخصیص منابع است که از انحصار جلوگیری می‌کند و برای طراحی استراتژی بازار بهینه بدون تعصب برای بازار ابر مورد استفاده قرار می‌گیرد. این کار، مکانیسم مزایده دوگانه ترکیبی صادقانه‌ای را برای تخصیص و قیمت‌گذاری منابع رایانشی (محاسباتی) در ابر ارائه می‌دهد. برای تخصیص منبع، مساله ماکسیمم‌سازی رفاه اجتماعی سودمندگرا، با استفاده از برنامه‌نویسی خطی صحیح (ILP) و راه‌حلی نزدیک به بهینه فرمولبندی می‌شود. برای پرداخت، طرحواره‌های جدید و معتبری برای هر دوی مشتریان و فراهم کنندگان ایجاد می‌شوند. علاوه‌براین، مکانیسم ارائه شده، عقلانی-فردی، از لحاظ محاسباتی قابل انجام، دارای تعادل ضعیف از لحاظ بودجه و به لحاظ مجانبی (تقریبی) کارامد است. ارزیابی عملکرد و مطالعه مقایسه‌ای نشان می‌دهند که مکانیسم ارائه شده، در متریک‌های مختلف عملکرد، از قبیل رفاه اجتماعی سودمندگرا ، کارایی کل، رضایت مشتریان، و درامد فراهم کنندگان، موثر و از اینرو در محیط‌های ابر واقعی قابل اجرا است.

۶- نتیجه‌گیری
این کار، مکانیسم مزایده دوگانه ترکیبی صادقانه‌ای (TCMDC) را برای بازار ابر ارائه می‌دهد. با در نظر گرفتن ناهمگونی منابع ابر، TCMDAC، تقاضای کاربران و ارائه‌های فراهم کنندگان را با در نظر گرفتن پیشنهاد ترکیبی توسط کاربران و ارائه‌های قابل تقسیم توسط فراهم کنندگان، مدلبندی می‌کند. این مدل از مزایای هر دوی مزایده‌های دوگانه و ترکیبی بهره‌مند می‌شود که به جلوگیری از انحصار کمک می‌کند و با در نظر گرفتن منافع هر دوی کاربران و فراهم کنندگان، رقابت را در هر دو سمت ممکن می‌سازد. منابع به کاربران ابر شامل کاربر مجازی به منظور ماکسیمم‌سازی رفاه اجتماعی کل تخصیص داده می‌شوند. سپس، معاملات با کمترین کارایی حذف شده و کاربران با صلاحیت بیشتر مجاز به شرکت در مزایده هستند. اگرچه این مدل، در مقایسه با مکانیسم‌های OPTIMAL، برخی از تخصیص‌های کارامد را از دست می‌دهد، در عین حال تخصیص منجر به اجرای مکانیسم صادقانه‌ای برای کل بازار ابر می‌شود. پس از تولید تخصیص‌های ممکن، پرداخت‌های صادقانه برای کاربران ابر، با روش قیمت بحرانی به دست می‌آیند.

Abstract

Designing market-based mechanism that benefits both the cloud customer and cloud provider in a cloud market is a fundamental but complex problem. Double auction is one such mechanism to allocate resources that prevents monopoly and is used to design an unbiased optimal market strategy for cloud market. This work proposes a truthful combinatorial double auction mechanism for allocation and pricing of computing resources in cloud. For resource allocation, utilitarian social welfare maximization problem is formulated using Integer Linear Programming (ILP) and a near optimal solution is obtained using Linear Programming based padded method. For payment, truthful and novel schemes are designed for both customers and providers. Moreover, the proposed mechanism is individual rational, computationally tractable, weakly budget-balance and asymptotic efficient. Performance evaluation and comparative study exhibit that the proposed mechanism is effective on various performance metrics such as utilitarian social welfare, total utility, customers’ satisfaction, providers’ revenue and hence is applicable in real cloud environments.

۶- Conclusion

This work proposes a truthful combinatorial double auction mechanism, TCMDAC, for cloud market. While considering the heterogeneity of cloud resources, TCMDAC models the users’ demand and providers’ offers by considering combinatorial bidding by users and divisible offers by providers. The model exploits the benefits of both double and combinatorial auctions which helps in preventing monopoly and enables competition at both side by considering the interest of both the users and providers. Resources are allocated to cloud users including the virtual user in order to maximize the total social welfare. After that the least efficient trades are removed and more eligible users are allowed to participate in the auction. Although this process loses some efficient allocations as compared to OPTIMAL mechanisms, yet the allocation leads to implement a truthful mechanism for the whole cloud market. After generating the feasible allocations, truthful payments for cloud users are obtained by critical price method.

تصویری از مقاله ترجمه و تایپ شده در نرم افزار ورد

مکانیسم بازار بر اساس حراج دوگانه ترکیبی صادقانه برای محاسبات ابری

A truthful combinatorial double auction-based marketplace mechanism for cloud computing