云计算中一种带任务重复机制的任务划分策略

• 作者: 张银娟
• 来源期刊: 软件
• 学科: 工学
• 关键词: 云计算 复杂DAG图 调度算法 任务重复 调度长度
• 年，卷（期）: 2019,（12）
• 所属期刊栏目: 基金项目论文
• 页码范围: 6-12
• 页数: 7页
• 分类号: TP30
• 字数: 6340字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6970.2019.12.002

摘要

提出了一种带任务重复的任务划分策略算法D-ITPS(Improved task partitioning Strategy with duplication),该算法首先将DAG图中的一些满足归并条件的任务进行归并,然后将所有的任务按照划分策略划分为一个个包,将包按照Max-Min策略整体调度到处理器上执行,在完成基本的映射后,检测每个染色体是否可以通过任务重复来减少通信时间,若可以则在处理器的空闲时间隙重复任务以减少总调度长度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张银娟	扬州大学广陵学院	2	0	0.0	0.0