10.3969/j.issn.1672-9722.2018.04.030
运用蒙特卡洛模拟法的数据流调度优化模型研究
传统的静态数据流任务调度方法,其任务执行时间是可预知的.但在实时流计算平台中,数据流的顺序与数据量的大小都是不确定的,导致任务的执行时间也是不确定的.论文提出一种运用蒙特卡洛模拟法的数据流任务调度方法,该方法利用随机数生成算法,在一定约束条件下大量模拟生成任务执行时间,通过经典的静态调度算法(HEFT)产生相应的预调度方案,经过综合比较最终得到一种最优的预调度方案.实验结果表明:论文提出的方法不仅大大缩短了任务的调度时间,而且具有非常强的通用性.
流计算、实时处理、任务调度、蒙特卡洛模拟法
46
O141.4(数理逻辑、数学基础)
国家电网公司科技项目"电力大数据实时处理及智能分析技术研究"524606150119
2018-05-31(万方平台首次上网日期,不代表论文的发表时间)
共5页
779-782,817