实时分析工作流调度方法

针对吞吐量约束下费用最小化的实时分析工作流调度问题,提出了两阶段的启发式优化算法。首先,利用排队论理论对分析工作流的吞吐量进行建模,并求出每一个分析任务满足吞吐量条件需要部署分数的下界。然后,将问题规约成装箱问题,利用启发式算法找到近似最优解。在实验阶段,以违章车辆分析流程为例,在阿里云平台上对算法进行了验证。实验结果表明所提算法在保证吞吐量的同时,花费相比于列表调度算法更低。