网络化计算设施中分布式优化的任务最优分配与无政府代价

网络化分布式服务的计算任务分配向服务提供商提出了一个问题：集中式分配管理是否值得其成本。现有的分析模型是为访问计算资源且延迟实际上无法区分（因此与分配决策无关）的用户设计的，这是位于同一远程数据中心的服务的典型情况。然而，随着边缘云连续统的兴起，对计算任务在服务器上观察到的逗留时间的简单分析忽略了服务器位置带来的不同延迟值的影响。因此，我们使用一个同时考虑服务器距离和服务器内逗留时间的新模型来研究计算任务分配的优化。我们推导出了优化系统的精确算法，并通过数值分析和实际实验表明，边缘云连续统中服务器位置的差异不容忽视。借助算法博弈论，我们研究了计算任务分配问题分布式实现的无政府代价，并揭示了重要的实际特性，例如无政府代价往往很小——除非系统过载——并且其最大值可以以低复杂度计算。