10.3969/j.issn.1000-3428.2012.23.072
基于最小化传输和完成时间的多DAG调度
针对云计算环境下多个有向无环图(DAG)工作流的调度问题,提出一种基于最小化数据传输时间和任务完成时间(LTCT)的算法,用于处理具有相同优先级的多个DAG工作流之间的调度问题.在多个DAG优先级各不相同时的情况下,给出多优先级多DAG的混合调度算法.实验结果表明,LTCT算法较E-Fairness算法在保证多DAG调度公平性的基础上,能避免额外的数据传输开销,有利于缩短整个工作流的执行Makespan,提高资源的利用率.
多DAG调度、多优先级、任务权值、公平性、时间跨度、时隙
38
TP393(计算技术、计算机技术)
国家自然科学基金资助项目60863003,61063042;新疆维吾尔自治区自然科学基金资助项目2011211A011
2013-01-21(万方平台首次上网日期,不代表论文的发表时间)
共4页
287-290