Storm集群下一种基于Topology的任务调度策略

来源：计算机工程与应用杂志2018年第7期北京时间：

作者：蒋 溢1，2，罗宇豪1，朱恒伟1

单位：1.重庆邮电大学 计算机科学与技术学院，重庆 400065 ；2.重庆市移动互联网数据应用工程技术研究中心，重庆 400065

摘要：Storm作为开源的分布式实时计算系统在业界得到了广泛应用，针对Storm自带调度策略忽略了Topology组件任务间的逻辑耦合性，从而引起大量tuple传输产生较大网络时延问题，结合进程代数将Topology等效简化为具有明显局部可串行化特征的逻辑进程系统模型，并基于该模型采用最大本地化调度策略。实验结果表明，该策略能有效缩短平均流事件处理时延，且具有较高的稳定性和可靠性。

关键词：Storm,调度策略,进程代数,Topology,最大本地化