%0 Journal Article
%T 基于流网络的流式计算动态任务调度策略
%A 于炯
%A 卞琛
%A 蒲勇霖
%A 鲁亮
%J 计算机应用
%D 2018
%R 10.11772/j.issn.1001-9081.2017122910
%X 摘要 针对大数据流式计算平台中输入数据流速急剧上升所导致的计算延迟升高问题，提出了基于流网络模型的动态调度策略，并将其应用于Flink数据流计算平台。首先，通过定义有向无环图（DAG）中每条边的容量和流量将其转化为流网络模型，并通过容量检测算法确定每条边的容量值；然后，通过最大流算法计算对应的增进网络和优化路径，从而在输入速率上升阶段提升集群的吞吐量，并通过评估时空代价论证了算法的可行性；最后，讨论了重要参数对算法执行效果的影响，并通过实验得出了在不同类型的作业中推荐的参数取值。经实验验证得出：所提算法与Flink平台现有的任务调度策略相比，在输入速率上升阶段对不同作业类型中集群吞吐量的优化比均高于16.12%。实验结果表明动态调度策略在满足任务延迟约束的前提下有效提高了集群的吞吐量
%K 数据流
%K 任务调度
%K 流网络
%K 最大流
%K Apache Flink
%U http://www.joca.cn/CN/abstract/abstract22364.shtml