运用蒙特卡洛模拟法的数据流调度优化模型研究

摘要：

传统的静态数据流任务调度方法,其任务执行时间是可预知的.但在实时流计算平台中,数据流的顺序与数据量的大小都是不确定的,导致任务的执行时间也是不确定的.论文提出一种运用蒙特卡洛模拟法的数据流任务调度方法,该方法利用随机数生成算法,在一定约束条件下大量模拟生成任务执行时间,通过经典的静态调度算法(HEFT)产生相应的预调度方案,经过综合比较最终得到一种最优的预调度方案.实验结果表明:论文提出的方法不仅大大缩短了任务的调度时间,而且具有非常强的通用性.

关键词：流计算、实时处理、任务调度、蒙特卡洛模拟法

所属期刊栏目：46

分类号：O141.4(数理逻辑、数学基础)

资助基金：国家电网公司科技项目"电力大数据实时处理及智能分析技术研究"524606150119

在线出版日期：2018-05-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：779-782,817