摘要：在数据流处理系统中．数据到达的突发性要求调度策略具有适应性．链式调度算法在最小化内存使用量方面起到较好的作用．但使输出延迟增大，降低了数据流处理系统的吞吐量．对数据流系统中链式调度算法进行了改进．采用链式调度与先进先出调度相结合的方式．在满足降低系统存储需求的同时能保持较低的输出延迟．

关键词：数据流系统 调度策略 链式算法改进 低延迟 

单位：交通部管理干部学院计算机系 北京101601