PICC (Infocomm 2018) ☀

here for paper

  • Author: Haoyu Wang (UVA University of Virginia)
  • congestion control, incast


1.摘要:

随着数据中心网络应用的迅速发展,网络延迟成为了用户体验的终极评判标准。又因为网络延迟受到incast的巨大影响。之前的incast问题的解决方法一般都是直接处理数据服务器和接收端服务器之间的数据传输,但这种方法在处理proactively避免incast congestion的时候并不高效。进一步提升effectiveness.我们提出了PICC(Proactive Incast Congestion)因为每一种限制都有带宽的限制,PICC限制了连接到接收端服务器的数据服务器的数量,通过数据放置避免了incast congestion。

通过收集各种常用的数据包,PICC减少了连接的数量,PICC还结合了队列延迟减少算法,给小规模,长队列的传输更高的优先级。

2.引入:

网络应用开启后,会出现一对多的网络incast问题,一个front-end 服务器会想多个数据服务器同时发出请求,并同时接受数千个服务器的回应。这种incast降低了90%的带宽并且导致延迟巨大上升。对于之一问题有很多解决方案,link layer的解决,transport layer的解决以及application layer的解决。在我们这篇文章中,提出了picc采用的是application layer的解决方案。PICC通过减少同时连接的个数来避免incast问题。并且通过重置数据,将常用个多数据放置在一块,来确保减少链接个数也能完成application的任务。为了减少队列,picc给那些小规模,等待时间长的传输设定了更高的优先级来完成。

picc是第一个使用数据放置来避免拥塞的算法,它主要做了

  • 著名数据聚集在一些服务器上
  • 相关数据聚集在一些服务器上
  • 队列延迟降低,提出了一个队列延迟降低的算法来减少head-of-line 队头拥塞的负面影响。