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

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

این مقاله، ترجمه شده یک مقاله مرجع و معتبر انگلیسی می باشد که به صورت بسیار عالی توسط متخصصین این رشته ترجمه شده است و به صورت فایل ورد (microsoft word) ارائه می گردد

متن داخلی مقاله بسیار عالی، پر محتوا و قابل درک می باشد و شما از استفاده ی آن بسیار لذت خواهید برد. ما عالی بودن این مقاله را تضمین می کنیم

فایل ورد این مقاله بسیار خوب تایپ شده و قابل کپی و ویرایش می باشد و تنظیمات آن نیز به صورت عالی انجام شده است؛ به همراه فایل ورد این مقاله یک فایل پاور پوینت نیز به شما ارئه خواهد شد که دارای یک قالب بسیار زیبا و تنظیمات نمایشی متعدد می باشد

توجه : در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی فایل ورد کامل مکانیسم بازار بر اساس حراج دوگانه ترکیبی صادقانه برای محاسبات ابری،به هیچ وجه بهم ریختگی وجود ندارد

تعداد صفحات این فایل: ۶۰ صفحه

چکیده

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

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

عنوان انگلیسی:A truthful combinatorial double auction-based marketplace mechanism for cloud computing~~en~~

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.

$$en!!