Back to Search Start Over

Lowest revenue limit-based truthful auction mechanism for cloud resource allocation.

Authors :
Zhang, Jixian
Sun, Hao
Li, Weidong
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]

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