基于PTG的虚拟计算环境中DAG任务并行调度算法研究

随着数据密集型计算的飞速发展，在虚拟计算环境研究的基础上，数据虚拟计算环境的研究工作也发展得如火如荼。其中，虚拟计算环境计算的任务调度是一个非常重要的问题，调度算法和策略的好坏将直接影响任务执行的效率乃至成败。提出了一种新的虚拟计算环境DAG任务调度算法，并建立了树状层级调度模型。通过将虚拟计算环境DAG任务转化为参数化任务图PTG（Parameterized Task Graph），采用在线和批处理相结合的方式，对各层任务进行在线处理，对层内任务进行批调度；经仿真平台实验，该本算法可有效提高并行效率，缩短调度时间。