Continuous Double Auction Mechanism and Bidding Strategies in Cloud Computing Markets

Xuelin Shi,Ke Xu,JiangChuan Liu,Yong Wang

DOI: https://doi.org/10.48550/arXiv.1307.6066

2013-07-23

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.

Distributed, Parallel, and Cluster Computing,Computer Science and Game Theory

What problem does this paper attempt to address?

The main problem this paper attempts to address is the issue of resource pricing and allocation in the cloud computing market. Specifically:

1. **Improving market efficiency**: Traditional cloud service providers (CSPs) usually adopt a fixed pricing model (posted-offer pricing model), which fails to incentivize users to use more resources during off-peak times or to pay higher fees during peak times. As a result, market efficiency is low, and it is difficult to maintain a balance between supply and demand.

2. **Introducing an auction mechanism**: The paper proposes a Continuous Double Auction (CDA) mechanism to solve the above problems. CDA allows buyers and sellers to simultaneously submit bids and asks, thereby achieving more efficient and flexible resource allocation.

3. **Designing a new bidding strategy**: To maximize participants' benefits in the auction, the paper develops a new bidding strategy—the BH strategy, which is a two-stage game bidding strategy. Through simulation experiments, it is demonstrated that the BH strategy outperforms other mainstream bidding strategies in terms of residual value, successful transactions, and market efficiency.

4. **Validating the feasibility of the mechanism**: The paper also discusses the feasibility of the CDA mechanism in cloud computing resource allocation and validates its performance through three simulation scenarios.

In summary, this paper aims to improve the efficiency and fairness of the cloud computing market by introducing the CDA mechanism and a new bidding strategy, thereby better balancing supply and demand and enhancing overall market performance.