Fair Auction and Trade Framework for Cloud VM Allocation based on Blockchain

Zhili Chen,Wei Ding,Yan Xu,Miaomiao Tian,Hong Zhong

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

2020-01-03

Abstract:Cloud auctions provide cost-effective strategies for cloud VM allocation. Most existing cloud auctions simply assume that the auctioneer is trustable, and thus the fairness of auctions can be easily achieved. However, in fact, such a trustable auctioneer may not exist, and the fairness is non-trivial to guarantee. In this work, for the first time, we propose a decentralized cloud VM auction and trade framework based on blockchain. We realize both auction fairness and trade fairness among participants (e.g., cloud provider and cloud users) in this system, which guarantees the interest of each party will not suffer any loss as long as it follows the protocol. Furthermore, we implement our system through the local blockchain and Ethereum official test blockchain, carry out experimental simulations, and demonstrate the feasibility of our system.

Cryptography and Security

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to achieve auction fairness and transaction fairness in the auction process of cloud virtual machine (VM) allocation without a trusted auctioneer. Specifically:

1. **Auction fairness**: Ensure that once a malicious user submits a bid, they cannot change the content of their bid or withdraw from the auction without financial penalty, and cannot tamper with the auction results after all bids are made public.
2. **Transaction fairness**: Ensure that transactions are automatically executed, so that malicious users cannot obtain cloud VM instances without paying, and malicious providers cannot obtain fees without providing the required VM instances.

### Problem Background

Most existing cloud auctions assume that the auctioneer is trustworthy, so it is easy to achieve auction fairness. However, in practical applications, such a trusted auctioneer may not exist, leading to unfair behavior in the auction and transaction processes. For example:
- Malicious users may collude with the auctioneer, learn about other users' bidding information in advance to obtain more profit, or withdraw from the auction after learning of an unfavorable auction result.
- After the auction, malicious users may refuse to conduct cloud VM instance transactions with the auctioneer due to lack of funds or other reasons.
- In the cloud transaction process, even if the user has paid, the malicious service provider may not provide the required service; or an honest provider may not be able to obtain the service fee after providing services to malicious users.

These problems indicate that it is very necessary to achieve auction fairness and transaction fairness in cloud auction and transaction systems to ensure that all participants must act honestly during the auction and transaction processes, otherwise they will be punished.

### Solution

To solve the above problems, the author proposes a decentralized cloud VM auction and transaction framework based on blockchain. By using two key blockchain technologies - cryptocurrency and smart contracts, this framework achieves the following goals:
- **Auction fairness**: By designing a time - commitment scheme with guarantees, ensure that malicious users cannot change the submitted bid content or withdraw from the auction without being punished. At the same time, the smart contract will immediately compensate honest users after the bidding ends.
- **Transaction fairness**: Two transaction schemes (with and without an arbitrator) are designed to ensure that honest users will only pay after obtaining the required VM instances, and honest providers will only provide the required services after receiving the corresponding fees.

### Summary

The main goal of this paper is to propose a cloud VM allocation framework that can ensure auction fairness and transaction fairness by combining cloud auction design and blockchain technology. This not only solves the trust problems existing in existing cloud auctions, but also provides a more secure and fair solution for future cloud resource allocation.