Karma：动态需求的资源分配
摘要：公平资源分配的问题是在用户需求动态变化的系统中进行考虑的。我们的关键观点是，经典的最大最小公平算法在资源分配中提供了许多理想的属性（例如，帕累托效率，策略无关性和公平性），但是只在用户需求在时间上静态不变的强假设下生效。对于用户需求动态的实际情况来说，最大最小公平算法失去了其中一个或多个这些属性。 我们提出了Karma，一种适用于动态用户需求的新的资源分配机制。 Karma的关键技术贡献是基于信用的资源分配算法：在每个时间段内，用户捐赠他们未使用的资源，并在其他用户借用这些资源时获得信用; Karma根据用户的瞬时需求，捐赠的资源和借用的资源精心编排信用的交换，并根据用户的信用进行优先级资源分配。我们在理论上确立了Karma对于动态用户需求的帕累托效率，策略无关性和公平性的保证。在生产工作负载的实证评估中，我们发现这些属性在实践中表现良好：Karma能够将用户之间的性能差异降到最低，并保持帕累托最优的系统性能。
作者：Midhul Vuppalapati, Giannis Fikioris, Rachit Agarwal, Asaf Cidon, Anurag Khandelwal, Eva Tardos
论文ID：2305.17222
分类：Operating Systems
分类简称：cs.OS
提交时间：2023-07-10