Abstract
Cloud computing has been an emerging model which aims at allowing customers to utilize computing resources hosted by Cloud Service Providers (CSPs). More and more consumers rely on CSPs to supply computing and storage service on the one hand, and CSPs try to attract consumers on favorable terms on the other. In such competitive cloud computing markets, pricing policies are critical to market efficiency. While CSPs often publish their prices and charge users according to the amount of resources they consume, auction mechanism is rarely applied. In fact a feasible auction mechanism is the most effective method for allocation of resources, especially double auction is more efficient and flexible for it enables buyers and sellers to enter bids and offers simultaneously. In this paper we bring up an electronic auction platform for cloud, and a cloud Continuous Double Auction (CDA) mechanism is formulated to match orders and facilitate trading based on the platform. Some evaluating criteria are defined to analyze the efficiency of markets and strategies. Furthermore, the selection of bidding strategies for the auction plays a very important role for each player to maximize its own profit, so we developed a novel bidding strategy for cloud CDA, BH-strategy, which is a two-stage game bidding strategy. At last we designed three simulation scenarios to compare the performance of our strategy with other dominating bidding strategies and proved that BH-strategy has better performance on surpluses, successful transactions and market efficiency. In addition, we discussed that our cloud CDA mechanism is feasible for cloud computing resource allocation
چکیده
رایانش ابری یکی از مدل ها نوظهوریست که امکان استفاده از منابع محاسباتی که ارائه دهندگان خدمات ابر میزبانی ان را بر عهده دارند، را برای مشتریان و کاربران فراهم آورده است. امروزه به تعداد مشتریانی که به CSP ها جهت تامین خدمات انبارشی و محاسباتی اتکا می کنند، افزوده می شود، از سوی دیگر CSP ها به دنبال جلب بیشتر مشتریان هستند. در چنین بازارهای پردازش ابری رقابتی، سیاست های قیمت گذاری یکی از مهمترین و حیاتی ترین عوامل در کارآمدی بازارها هستند. در حالیکه CSP بر اساس میزان منابعی که مصرف می شود، اقدام به انتشار قیمت ها و شارژ کاربران می نماید، مکانیسم مزایده به ندرت اِعمال می شود. در حقیقت مکانیسم مزایده ای عملی و امکان پذیر یکی از موثر ترین روش ها برای تخصیص منابع است که در این راستا مزایده دوسویه منعطف تر و کارآمد تر است، زیرا هم فروشنده و هم خریدار می توانند پیشنهادات مناقصه ای خود را به صورت همزمان مطرح کنند. در مطالعه حاضر، یک پلتفرم الکترونیکی برای ابر در نظر گرفته شده و مکانیسم مزایده دو سویه متوالی CDA جهت همخوان سازی سفارشات و تسهیل بازرگانی مبتنی بر این پلتفرم فرمول بندی شده است. برخی از معیارهای ارزیابی جهت آنالیز کارآمدی بازارها و استراتژی ها تعریف شده اند. افزون بر این، انتخاب استراتژی ها برای مزایده نقش بسیار مهمی برای هر دو طرف معامله و افزایش مزایای آن ایفا میکند، در نتیجه در مطالعه حاضر نوعی استراتژی مناقصه ای جدید برای CDA ابری، استراتژِ BH که نوعی استراتژی مناقصه ای دو مرحله ای است، پیشنهاد شده است. در نهایت اینکه، سه سناریوی شبیه سازی جهت مقایسه عملکرد استراتژی مطالعه حاضر با سایر استراتژی های مناقصه ای مطرح ارائه شده است. نتیجه این شبیه سازی حاکی از آن است که استراتژی BH عملکرد بهتری در اقلام اضافی و مازاد، انتقال موفقیت آمیز و کارآمدی بازار دارند. علاوه بر این، مکانیسم CDA پیشنهادی برای تخصیص منابع محاسبات ابری عملی و امکان پذیر است.
1- مقدمه
با توسعه روز افزون فناوری اطلاعات و ارتباطات، عملیات محاسباتی روزی به پنجمین ضروریت دنیای حاضر تبدیل خواهد شد (بعد از آب، برق، گاز و تلفن). منابع محاسباتی به صروت پراکنده توزیع شده و به شبکه هایی متصل هستند. در این محیط بسیار ناهمگن، نحوه ارائه خدمات محاسباتی برای کرابران مسئله ای اساسی است. جهت حل این مسئله، تعدادی پارادایم های محاسباتی پیشنهاد شده است: محاسبه خوشه ای، محاسبه شبکه ای و در نهایت محاسبه ابری...