Cloud computing resource allocation method based on fair and credible two-way auction mechanism

Abstract

The invention discloses a cloud computing resource allocation method based on a fair and credible two-way auction mechanism. Each provider provides unit prices and the number of various virtual resources capable of being provided by each provider and the available duration of the virtual resources, for an auction arbitration institution in a sealing mode; each user reports the required number and use duration for the virtual resources and an assessment value of the user for a virtual machine to which the user applies, to the auction arbitration institution in the sealing mode; and the auction arbitration institution calculates priorities according to the resource information reported by the providers and the resource requirements reported by the users, sorts the providers and the users according to the priorities in a descending mode, thereby obtaining a provider queue and a user queue, and reads each user from the user queue, in sequence, to match the providers, wherein factors of two aspects of resources and total prices are taken into consideration when matching is carried out, and resource allocation is finished. Through adoption of the method, a fair and efficient auction mechanism can be provided for a cloud resource provider and a user.

Description

technical field [0001] The invention belongs to the technical field of cloud computing, and more specifically relates to a method for allocating cloud computing resources based on a fair and credible two-way auction mechanism. Background technique [0002] In 2015, the global cloud computing market has reached 180 billion US dollars, and a large number of enterprises and individuals tend to submit computing and storage tasks to the cloud platform for execution. Therefore, how to effectively allocate virtual resources to users on the premise of taking into account the fairness of users, so as to maximize the resource utilization and revenue of cloud providers is a research focus in the field of cloud computing. Cloud providers can dynamically allocate abstract and virtual resources to users. The resources provided are mainly divided into three categories: IAAS-provide hardware infrastructure as a service to users (such as Microsoft Azure, Amazon EC2, domestic Alibaba Cloud, ...

AI Technical Summary

Problems solved by technology

[0005] (1) Auction mechanism problem: the existing auction mechanisms include one-way auction, two-way auction and two-way combined auction. One-way auction is mainly used for one seller and multiple buyers, that is, one cloud provider, but there are multiple The situation of the user; the two-way auction is mainly used for multiple sellers to multiple buyers, that is, the cloud provider but many-to-many with the user; the two-way combined auction method is used to reduce the computational complexity of resource allocation and pricing under the two-way auction degree, cloud providers are required to provide combined resource configuration to reduce the complexity of allocating calculations

However, under the one-way auction mechanism, the cloud provider has a resource advantage, the main purpose is to maximize the profit of the cloud provider, and it cannot reflect fairness to the user; the two-way combined auction requires the combination of multiple resources in order to improve the efficiency of the allocation calculation. Conducting auctions reduces the flexibility of resource allocation and the success rate of auctions

[0006] (2) Payment price issue: The payment price determines how much the user who succeeds in the auction needs to pay the cloud provider

In the example of a one-way auction, the cloud provider has the advantage of resources and can set prices at will, which is not good for users. However, users have the advantage of information, and there may be dishonesty when bidding for resources, such as maliciously driving up prices, or Team up with multiple other users to drive down prices, etc.

This is not conducive to the stability of the auction market, which is why most domestic cloud providers still use fixed prices to allocate resources

Images