一种分布式共享集群的价格预测资源分配机制
A Price-Anticipating Resource Allocation Mechanism for Distributed Shared Clusters
摘要：
在本文中，我们制定了固定预算的资源分配游戏，以了解一个分布式的基于市场的资源分配系统的性能。多个用户决定如何分配他们的预算（投标）之间的多台机器根据他们的个人喜好，以最大限度地提高他们的个人效用。我们在均衡时同时考虑分配的效率和公平性，其中公平性通过效用均匀性和无嫉妒性的度量来评估。我们通过分析和模拟表明，尽管是高度分散的，这样的系统收敛到一个均衡，不像社会最优，实现高效率，但公平性差，建议的分配方案实现了很好的平衡，高程度的效率和公平的均衡。
英文摘要：
In this paper we formulate the fixed budget resource allocation game to understand the performance of a distributed market-based resource allocation system. Multiple users decide how to distribute their budget (bids) among multiple machines according to their individual preferences to maximize their individual utility. We look at both the efficiency and the fairness of the allocation at the equilibrium, where fairness is evaluated through the measures of utility uniformity and envy-freeness. We show analytically and through simulations that despite being highly decentralized, such a system converges quickly to an equilibrium and unlike the social optimum that achieves high efficiency but poor fairness, the proposed allocation scheme achieves a nice balance of high degrees of efficiency and fairness at the equilibrium.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
