具有约束的供应网络中资源的公平共享

本文研究了网络拓扑结构对一组代理之间网络资源公平分配的影响，这是关乎我们周围交通网络效率的一个至关重要的问题。我们分析了一种在现有流量需求中公平分配网络容量的通用机制。当传输发生在最短路径上时，该问题可以通过半解析方法在具有一个源和一个汇的最近邻图上求解。对于这种设置，我们发现了作为源和汇之间距离函数的相交最短路径的广泛模式。当交点数最大且源和汇之间的距离很大时，我们发现公平分配意味着吞吐量至少降低50%。我们还发现，分配给代理的流量分配的直方图以指数为-1的幂律衰减。我们的半解析框架为公平分配中众所周知的吞吐量降低提供了可能的解释。它还表明，网络拓扑和路由规则的组合可能导致高度不均匀（但公平）的资源分配，这是对网络设计者的一个提醒。