随着数据中心技术的不断发展,以及数据中心应用的不断产生,不同数据中心应用对网络提出了不同的性能要求。这导致了许多新的数据中心技术不断被提出。Web应用作为数据中心中的常规应用,经过多年的发展,其变得越来越复杂。渲染一个web页面可能会产生出成百上千的数据中心内部网络流。且这些网络流大小通常都极小,一般为几十KB。为了快速响应用户请求,通常应用对这些网络流具有一定的时延要求。虽然提高数据中心网络带宽能够在一定程度上降低网络的总体时延。但是当带宽提高到一定程度的时候,短数据流的时延将得不到根本的改善。这是由于在数据中心网络这种混合长短数据流的工作环境中,存在着队头阻塞的现象。当短数据流在长数据流之后进入网络时,由于长数据流的数据量远远大于短数据流,这会导致短数据流在交换设备的输出队列中等待长数据流输出完成,从而大大增加了短数据流的流完成时。基于以上观察,本文为了降低网络的延迟,尤其是短数据流的延迟,提出了一种基于优先队列的分时调度算法。对于网络中时延敏感的短数据流,我们为其数据包分配高优先级,从而进入高优先级队列中等待输出。而延迟不敏感的长数据流则在低优先级队列中等待输出。当发送数据包时,调度算法优先发送高优先级队列中的数据。为了防止长数据流因为短数据流的到达率过高而被“饿死”,分时调度算法在发现低优先级队列长时间未被调度的时候,会为其分配一定的时间片来发送数据。本文的主要贡献为提出了一种优先队列分时调度算法以减小网络流的时延,尤其是短数据流的时延。这是一种基于QOS技术的输出队列调度算法。它能明显改善数据中心网络的实时性能,从而为数据中心中的Web应用提供更好的网络服务。