摘要： 高速网络环境中的数据是以数据流的形式存在，数据到达可能是突发性的，数据到达速率是随着时间变化的，对数据流的实时查询处理要能适应数据流的特性和网络的波动环境，该文对数据流查询计划中调度策略的适应性进行了分析，应用闭环控制理论和合适的调度算法，实现在降低运行时系统存储需求的同时保持较低的输出延迟，提高了适应性和查询的精度。

关键词: 数据流, 调度策略, 适应性, 控制理论

Abstract: For the applications that require real-time processing of high-volume data streams, the scheduling strategy must be adaptability. The Greedy algorithm focuses solely on minimizing the maximum run-time memory usage, ignoring the important aspect of output latency. This paper proposes a quality adaptation framework that adjusts the application behavior based on the control theory and designs a scheduling strategy that minimizes the maximum run-time system memory, while maintaining the output latency within specified bounds.

Key words: data stream, scheduling strategy, adaptability, control theory

中图分类号: 

• TP311