基于紧迫度分组调度算法

摘要：

在分布式存储系统的数据中心，数据块通常都是以条状的方式分散存储在不同的服务器中。当客户请求数据时，多个服务器将会同时响应，将分散存储在服务器中的数据传输给客户。当传输的数据量超过交换机缓冲区大小就会在数据中心网络中发生TCP Incast现象。为改善数据中心网络发生TCP Incast吞吐量崩溃问题，提出基于紧迫度分组调度算法。通过在传输过程中将并发传输的数据流分组，并且按照紧迫度顺序对其传输，将并发传输数据进行分组调度传输，实现并发数据的串行传输。仿真实验表明，该算法大大降低了TCP Incast发生率，在服务器数量增加的情况下依然可以保证吞吐量没有出现大幅下降现象。基于紧迫度分组调度算法在大多数用例中可以避免Incast问题，并且提升网络传输性能。

关键词：数据中心网络、Incast、TCP、交错流、基于紧迫度分组调度算法

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61373137;华为科研基金项目YB2013050012

在线出版日期：2015-11-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：97-100,106