Back to Search
Start Over
Lowest revenue limit-based truthful auction mechanism for cloud resource allocation.
- Source :
-
Journal of Supercomputing . May2024, Vol. 80 Issue 8, p10637-10666. 30p. - Publication Year :
- 2024
-
Abstract
- An auction mechanism is an effective way to allocate resources through market behavior. However, in existing studies, most auction mechanisms are designed based on the maximization of social welfare, and there are few studies on potential revenue. Based on cloud computing resource allocation, this paper studies an auction mechanism with revenue limits under single-dimensional and multidimensional resource allocation. That is, the resource provider proposes the lowest revenue limit B. The mechanism aims to maximize the total social welfare while conforming to the lowest revenue limit of the provider. Specifically, we design a new price-raising auction mechanism based on resource similarity and the user cost-effectiveness value, which unifies the two stages of resource allocation and payment pricing, overcoming the problem of low revenue caused by overallocated resources and the lowest winning price. This mechanism can also achieve truthfulness, individual rationality and computational efficiency. In the experimental section, the proposed mechanism is compared with the optimal VCG mechanism and the monotonic mechanism with critical values in terms of revenue, social welfare, resource utilization, etc., and the results demonstrate the good effects of the mechanism designed in this article. [ABSTRACT FROM AUTHOR]
- Subjects :
- *RESOURCE allocation
*AUCTIONS
*VALUE (Economics)
*SOCIAL services
*PRICES
Subjects
Details
- Language :
- English
- ISSN :
- 09208542
- Volume :
- 80
- Issue :
- 8
- Database :
- Academic Search Index
- Journal :
- Journal of Supercomputing
- Publication Type :
- Academic Journal
- Accession number :
- 177062457
- Full Text :
- https://doi.org/10.1007/s11227-023-05839-3