一种面向多目标的数据流操作符调度算法

摘要

针对Aurora数据流管理系统中最小代价(MC)和最小延迟(ML)操作符调度算法的不足,提出一种新的综合算法(MCL),运用运筹学多目标思想,通过调整策略转折时机使总体执行代价和平均元组通过延迟达到综合最优,具有更好的服务质量,尤其在后续处理速度慢时,控制两项指标可以节省资源配合后续处理,进而提高整体性能.通过仿真新算法的有效性得到证明.