通过更新个体传输速率实现网络效用最大化

本文讨论了最大化计算机网络总数据传输效用的问题。总效用定义为各个（对应网络中每个节点）效用的和，这些效用是数据传输速率的凹函数。针对非强凹效用的情况，我们提出了一种基于快速梯度法优化对偶平滑目标函数的方法。作为另一种方法，我们为所考虑的问题引入了随机预言机，并将其解释为关于某个个体节点状态的消息，从而使用随机切换镜像下降来求解上述问题。我们给出了对上述两种方法的解释，使其能够在真实计算机网络环境中有效实现其运行协议，同时考虑了分布式信息存储和受限的通信能力。我们通过数值实验在合成网络架构示例上比较了所提出的方法。