FCT 🌞

here for paper


摘要:

用户通常希望他们的流尽快完成。这使得流完成时间FCT成为用户的重要 - 可以说是最重要的 - 性能指标。然而,对拥塞控制的研究几乎完全集中于 最大化链路吞吐量,利用率和公平性,这对运营商而言比用户更重要。在本文中,我们表明,对于典型的Internet流量大小,现有的(TCP Reno)和新提出的(XCP)拥塞控制算法使流量持续时间超时。

引入:

1.为什么我们要让流迅速的完成:

用户任何应用,都希望尽可能短的FCT时间,而不是很关心网络带宽,以及网络如何使用。FCT 比网络最大带宽,利用率,瓶颈链路的使用率,以及公平性,都能带来更为直观的效果体验。

有的直觉说:网络带宽增加,流会更快的完成。对于目前的因特网,这样的直觉是错误的。图1展示了在链路带宽层怎样的进步才不会降低FCT。FCT被TCP的拥塞控制机制,所以有些比较快能完成的flow,因为拥塞控制协议,会在很后面才完成。

那是否有人能够设计一个来使得flow完成很快的协议呢?不能,因为tracking flow太难了。很多协议都采取bottleneck link的使用率来做为拥塞控制指标,因为这个好测。
但我们这篇文章中提出,就算难,也要用近似算法,如processor-sharing(PS),来最小化一个流。