在流量工程中平衡最大最小公平性和吞吐量目标的实用算法

流量工程的目标之一是实现公平与吞吐量之间的灵活折衷，使用户对其带宽分配感到满意，网络运营商对网络资源的利用感到满意。本文提出了一种通过线性规划平衡吞吐量和公平性目标的新方法。它允许网络运营商通过限制每种商品的公平性降低程度与最大最小公平解决方案相比，或者与最佳吞吐量相比的吞吐量降低程度，准确控制折衷。我们还对此前通过解决一系列线性程序实现最大最小公平的算法进行了改进。当商品的访问速率受到限制时，显著减少了所需的步骤数。我们将算法扩展到两个重要的实际应用案例：商品的重要性权重和分段线性效用函数。我们在合成和真实网络上的实验表明，我们的算法实现了显著的加速，并提供了关于公平与吞吐量之间折衷的实际见解。