动态资源分配中实现长期公平性

我们研究在 $\alpha$-公平性准则下动态资源分配问题的公平性。我们识别出该问题中自然产生的两种不同公平性目标：已被充分理解的时隙公平性目标（旨在每个时隙确保公平），以及较少被探索的时域公平性目标（旨在确保跨越时间范围内累积效用的公平）。我们认为时域公平性在社会福利方面的代价更低。我们以遗憾值作为性能指标研究时域公平性，并表明在不受限的对抗者存在下无法实现消失的遗憾。我们提出对应于现实场景的对抗者能力限制，以及在这些限制下确实保证消失遗憾的在线策略。我们展示了所提公平性框架在一类代表性资源管理问题中的适用性，考虑了一个虚拟化缓存系统，其中不同缓存协作服务内容请求。