当一分为二反而更糟时

本文关注将单个令牌桶拆分为多个具有相同聚合参数且面对相同作业到达过程的子令牌桶对作业延迟的影响。这种情况常见于分布式计算环境中：作业到达受到速率控制（每个作业需要一个令牌才能进入系统），但容量限制要求将作业分布到多个计算资源上，而可扩展性考虑又阻止使用集中式速率控制组件（每个计算资源负责监控并确保其接收的作业流符合特定的流量包络）。我们探讨的问题是：当作业在到达时若令牌桶为空则需等待令牌，将单个令牌桶拆分为多个分别对原始到达过程的一个子集进行速率控制的子令牌桶，会在多大程度上影响作业延迟。我们的贡献在于证明：无论作业到达过程如何，也无论作业如何分布到各计算资源（及子令牌桶），拆分令牌桶总是会增加令牌桶中作业延迟的总和，从而增加平均作业延迟。