黄梅根，庞瑞琴，刘 亮，何大聪，汪 涛

(1.重庆邮电大学 计算机科学与技术学院，重庆 400065；2.重庆邮电大学 通信与信息工程学院，重庆 400065；3.重庆邮电大学 创新创业教育学院，重庆 400065)

0 引 言

近年来，随着大型数据中心的快速增长以及移动终端的大面积普及，数据中心的规模越来越大，这些数据中心包含数十万台服务器，并承载各种不同的分布式应用程序。许多关键数据中心应用程序涉及许多小型事务通信，如社交网络、web搜索、零售推荐等实时性业务对延迟敏感，即使是很小的延迟也会直接影响应用程序的性能，导致用户的体验效果降低[1-3]。因此，最小化平均完成时间(flow completion time，FCT)非常重要。在已有的研究中，有许多关于降低平均流完成时间的方案，这些方案大致可以分为4种，分别是流的优先级调度、多路径流调度机制、资源预留方案和减少交换机内队列长度的方案。

文献[4]和文献[5]基于优先级调度。文献[5]中pFabric通过在包上标记优先级来最小化流完成时间，使得交换机根据流最小剩余大小对流进行调度。pFabric要求交换机根据流的大小给其分配一个独立的优先级队列，但是当今的交换机无法满足其需求，这使得pFabric的性能大大降低，进而影响FCT。文献[5]研究的是在未知流信息的情况下采用离散的流感知服务，其根据已发送流的数量将流分成少量的优先级队列，跨队列执行优先级，并在每个优先级队列中按照先进先出(first inpat first output,FIFO)的顺序对流进行调度，但频繁切换队列的执行时间就会相应增加，并且队列内部按照FIFO的顺序执行会阻塞后进入优先级更高的流。……