实时分析工作流调度方法
来源：计算机集成制造系统杂志2018年第7期北京时间：
作者：姚艳,曹健,田晓亮
单位：上海交通大学计算机科学与工程系
摘要：针对吞吐量约束下费用最小化的实时分析工作流调度问题,提出了两阶段的启发式优化算法。首先,利用排队论理论对分析工作流的吞吐量进行建模,并求出每一个分析任务满足吞吐量条件需要部署分数的下界。然后,将问题规约成装箱问题,利用启发式算法找到近似最优解。在实验阶段,以违章车辆分析流程为例,在阿里云平台上对算法进行了验证。实验结果表明所提算法在保证吞吐量的同时,花费相比于列表调度算法更低。
关键词：大数据分析,云计算,分析流程,调度算法
基金资助：国家重点研发计划(2018YFB1003800);国家自然科学基金资助项目(61472253,61772334);上海交通大学医工交叉资助项目(YG2015MS61)。
