دانلود مقاله ترجمه شده isi

این ترجمه مقاله را با دوستان خود به اشتراک بگذارید.

در این مقاله، ما مکانیزم مزایده‌ی دو طرفه‌ی ترکیبی را در تخصیص منابع MCC اعمال نموده و یک چارچوب مزایده‌ی آنلاین برای پیاده‌سازی این مکانیزم طراحی کردیم. این چارچوب کاربران موبایل را قادر به پیشنهاد قیمت خرید بر روی بسته‌ای از سرویس‌های ابر در یک مزایده می‌نماید.

چکیده

ظهور رایانش ابری به عنوان ابزاری کارآمد برای فراهم نمودن محاسبات به شکلی کاربردی با شرکت‌های خدمات ابر که پیش از این شروع به رشد کرده‌اند می‌تواند احساس گردد. مثال‌های قابل ذکر در این زمینه شامل Amazon EC2, Rackspace, Google App, Microsoft Azure پیش از این تعداد فزاینده‌ای از کاربران اینترنت را به سوی خود جلب نموده‌اند. با این حال، به دلیل رفتارهای پویای برخی کاربران، مدل‌های سنتی قیمت‌گذاری ابر نمی‌تواند به خوبی چنین کاربردهای محبوبی مانند رایانش ابری موبایلی (MCC) را پشتیبانی کند. به منظور فائق آمدن بر این مسئله، ما اولین گام‌های خود را به سوی طراحی یک مدل مزایده ترکیبی دو سویه‌ی کارآمد در زمینه‌ی رایانش ابری موبایلی بر می‌داریم. به طور خاص، ما به دقت چارچوب مدل دوطرفه‌ی ترکیبی آنلاین را توسعه داده و یک مدل مسئله‌ی تعیین برنده(WDP) را برای این مدل مزایده پیشنهادی بکار می‌بریم. نتایج آزمایشات عملی نشان می‌دهند که کارآیی تخصیص مکانیزم مزایده آنلاین پیشنهادی ما قابل مقایسه با راه‌حل بهینه‌ی اجتماعی می‌باشد.

I.    مقدمه

رایانش ابری به عنوان یک پارادایم امیدوار که دسترسی الاستیک و بر حسب تقاضا به زیرساخت‌های محاسباتی را ممکن می‌سازد در حال ظهور می‌باشد. علیرغم شروع به رشد کردن خدمات ابر اینترنتی، بازارهای ابر قدیمی با توجه به ساختارهای قیمت‌گذاری‌شان همچنان در مراحل نارس قرار دارند (نوپا هستند). برای مثال، Amazon EC2، برای هر یک از نمونه‌های ماشین مجازی خود، بسته به نوع آنها، قیمتی معادل ۰٫۳ – ۰٫۱۲ دلار به ازای هر ساعت را تبلیغ می‌کند. استفاده از چنین مدل قیمت‌گذاری posted-offer زمانی رایج است که کالای قیمت‌گذاری شده دارای ارزش شناخته شده‌ای بوده که هم خریداران و هم فروشندگان آگاهی عمومی نسبت به این ارزش دارند، و یک خریدار به طور ساده یک قیمت گیر است که تنها در مورد پرداخت یا عدم پرداخت مبلغ، تکمیل تراکنش، و به دست آوردن کالا تصمیم می‌گیرد. چنین طرح قیمت‌گذاری ثابتی، در حالیکه شاید برای برخی از کاربران سازمانی یا فردی قابل قبول باشد، اما ضرورتاً درها بر روی طیف وسیعی از کاربران بالقوه‌ی ابر می‌بندد.

به منظور کاهش چنین مشکلی، نمونه‌های مبتنی بر حراج به طور گسترده‌ای در بازار ابر پیشنهاد می‌گردد. چنین نمونه‌های نقطه‌ای به مصرف کنندگان اجازه می‌دهد تا بر روی منابع استفاده نشده(به عنوان مثال، ماشین‌های مجازی EC2) مزایده نموده و تا زمانی که پیشنهاد آنها از قیمت نقطه‌ای جاری تجاوز نکرده آن نمونه‌ها را اجرا کنند، این امر آزادی بیشتری را برای کاربران به ارمغان می‌آورد. بنابراین محققین مکانیزم‌های مزایده مختلفی را به منظور پیاده‌سازی تخصیص منابع و قیمت‌گذاری در بازارهای ابر پیشنهاد کردند [۱][۲][۳][۴]. با این حال، این مدل‌های مزایده یک سویه و یک فکر نمی‌توانند چنین برنامه‌های کاربردی ابر محبوبی نظیر رایانش ابری موبایلی (MCC) را پشتیبانی نمایند. به طور خاص، Sharrukh Zaman دلایل مفصلی را در [۵] اضافه نمود مبنی بر که مزایده‌ها دارای مزایای روشنی نسبت به سایرین هستند وقتی که موارد حراج شده مکمل باشند. یک مطالعه‌ی مروری انجام شده توسط مرکز تحقیقاتی Juniper [6] بیان می‌دارد که بازار مصرف کننده و سازمان برای برنامه‌های موبایلی مبتنی بر ابر انتظار حجمی در حدود ۹٫۵ میلیارد دلار در سال ۲۰۱۴ را دارد. لذا این مهم است که یک مدل مزایده هوشمندتر به منظور پشتیبانی از چنین تقاضای بالایی توسعه داده شود.

جهت پشتیبانی بهتر از کاربران و برنامه‌های کاربردی MCC، ما به دقت چارچوب مزایده‌های دوطرفه‌ی ترکیبی آنلاین را طراحی نموده و یک مدل WDP برای این مکانیزم مزایده پیشنهادی را اعمال می‌کنیم. ما به علاوه یک الگوریتم تجزیه جهت حل WDP توسعه می‌دهیم، که می‌تواند به طور موثری برنده‌ها و همچنین قیمت‌های هر مزایده را در زمانی مقرون به صرفه تعیین کند. علاوه بر آن، ما یک زبان مزایده به منظور تسهیل کاربران موبایل برای بیان ارزیابی‌های خود به طور مختصر، و تقریباً رسیدن به راه‌حل بهینه‌ی اجتماعی، را مورد بررسی قرار داده‌ایم. نتایج آزمایشات ما نشان می‌دهند که کارایی تخصیص مکانیزم مزایده آنلاین پیشنهادی ما قابل مقایسه با راه‌حل بهینه‌ی اجتماعی بوده و از نظر محاسباتی امکان‌پذیر می‌باشد.

بقیه‌ی این مقاله به شکل زیر سازماندهی شده است: بخش ۲ برخی کارهای مرتبط را مرور کرده، و بخش ۳ یک چارچوب مزایده دوطرفه‌ی ترکیبی MCC را پیشنهاد می‌دهد. بخش ۴ زبان مزایده را توصیف می‌نماید، در حالیکه مدل و الگوریتم WDP در بخش ۵ ارائه شده‌اند. سپس نتایج شبیه‌سازی در بخش ۶ داده شده، و بخش ۷ نتیجه‌گیری مقاله را ارائه می‌کند.


Online Combinatorial Double Auction for Mobile Cloud Computing Markets

Abstract

The emergence of cloud computing as an efficient means of providing computing as a form of utility can already be felt with the burgeoning of cloud service companies. Notable examples including Amazon EC2, Rackspace, Google App and Microsoft Azure have already attracted an increasing number of users over the Internet. However, due to the dynamic behaviors of some users, the traditional cloud pricing models cannot well support such popular applications as Mobile Cloud Computing (MCC). To mitigate this problem, we take our first steps towards the design of an efficient double-sided combinatorial auction model in the context of mobile cloud computing.

In particular, we carefully develop the framework of online combinatorial double auctions and apply a Winner Determination Problem (WDP) model for the proposed auction mechanism. The experiment results indicate that the allocation efficiency of our proposed online auction mechanism is comparable to the social optimal solution.

I. INTRODUCTION

Cloud computing is emerging as a promising paradigm that enables on-demand and elastic access to computing infrastructures. Despite the burgeoning of Internet cloud services, the existing cloud markets are still in the premature stages with respect to their pricing structures. Amazon EC2, for example, advertises $0.03 − ۰٫۱۲ per hour for each of its Virtual Machine (VM) instances, depending on their types. Such a posted-offer pricing model is commonly used when the commodity to be priced has a well-known value that is common knowledge to both sellers and buyers, and a buyer is simply a price-taker that chooses whether or not to pay the price, complete the transaction, and acquire the commodity.

Such a fixed pricing scheme, while perhaps acceptable to a small group of enterprise and individual users, essentially shut the door upon the vast majority of potential cloud users. To mitigate such a problem, the auction-based instances are widely suggested in the cloud market. Such Spot Instances allow the customers to bid on unused resources (e.g., EC2 This work has been supported in part by NSFC Project (61170292, 61472212, 61161140454), National Science and Technology Major Project(2012ZX03005001), 973 Project of China (2012CB315803), 863 Project of China (2013AA013302) and EU MARIE CURIE ACTIONS EVANS (PIRSES-GA-2013-610524). VMs) and run those instances as long as their bids exceed the current spot price, bringing more freedom to users. Researchers therefore proposed different auction mechanisms to implement resource allocation and pricing in cloud markets [1] [2] [3] [4].

However, these single-sided single-minded auction models cannot well support such popular cloud applications as Mobile Cloud Computing (MCC). In particular, Sharrukh Zaman added detailed reasons in [5] that auctions have clear advantages over others when the auctioned items are complementary. A survey from Juniper Research [6] states that the consumer and enterprise market for cloud-based mobile applications is expected to mount to $9.5 billion by 2014. It is thus important to develop a smarter auction model to support such an elevating demand.

To better support the MCC applications and users, we carefully design the framework of online combinatorial double auctions and apply a WDP model for the proposed auction mechanism. We further develop a decomposition algorithm to solve WDP, which can effectively determine winners as well as prices of each auction in affordable time. Moreover, we also investigate a bidding language to facilitate mobile users to express valuations concisely, and nearly reach the social optimal solution. Our experiment results show that the allocation efficiency of our proposed online auction mechanism is comparable to the social optimal solution and computationally feasible.

این ترجمه مقاله را با دوستان خود به اشتراک بگذارید.

شاید این مقاله هم به دردتان بخورد  تعادل بار وظایف الهام گرفته از رفتار زنبور عسل در محیط رایانش ابری
درباره احسان رضایی

سفارش ترجمه آنلاین خدمات ترجمه مقاله isi به صورت فوری کاهش هزینه و زمان در سفارش ترجمه آنلاین

ارسال دیدگاه

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *