.png){kind=icon}
返回
A truthful dynamic combinatorial double auction model for cloud resource allocation
.png){kind=icon}
OA
AI
DOI：10.1186/s13677-023-00479-7.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Dynamic auction-based resource allocation models require little global price information, are decentralized and suitable for the distributed systems like cloud computing. For the cloud computing market, we proposed a Truthful Dynamic Combinatorial Double Auction (TDCDA) model to improve the social welfare and resource utilization. In our model, multiple cloud service providers and cloud users bid for various resources in a dynamic environment. We adopted a payment scheme to ensure truthfulness for all participants, which motivates bidders to reveal their true preferences. Since the combinatorial auction allocation with goal of economic efficiency is NP-hard, we developed a greedy mechanism to achieve the approximately efficient solution. Considering both parties' interests and the resource scarcity, this model also ensures fairness and balances resource allocation. The proposed model is proven to be approximately efficient, incentive compatible, individually rational and budget-balanced. Simulation results show that the model not only achieves economic efficiency, but also improves resource allocation and meets resource needs for more cloud users.
Keyword:
Cloud computing
Combinatorial double auction
Bid density
Truthfulness
Economic efficiency
Resource allocation
Winner determination problem (WDP)
期刊
J
IF:
4.3
论文数:
765
被引数:
2.2K
机构
引用论文
Physical Machine Resource Management in Clouds: A Mechanism Design Approach云中的物理机资源管理: 一种机制设计方法
PREAI
分享收藏Adaptive Energy-Aware Algorithms for Minimizing Energy Consumption and SLA Violation in Cloud Computing.png)
IEEE ACCESS
OAAI
IEEE ACCESSIF3.6
OAAI分享收藏
查看更多内容