国防科技技术预先研究基金(51404020303BQ0220)
- 作品数:4 被引量:120H指数:3
- 相关作者:吴慧中林剑柠陈学勤更多>>
- 相关机构:南京理工大学更多>>
- 发文基金:国防科技技术预先研究基金江苏省博士后科研资助计划项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种基于任务复制调度算法研究被引量:5
- 2006年
- 分布式计算系统中任务调度是NP完全问题,调度算法可以分为任务复制和无任务复制两类.本文在简述了传统TDS算法的缺陷后,提出了一种改进的TDS任务调度算法-M TDS.该算法基于异构计算系统的特点,采用动态DAG图,尽可能的提前每个任务的执行时间,缩短所有任务完成的执行时间;并且避免出现在某一个执行序列中由于某一任务执行时间过长,而影响整个程序的执行时间.
- 林剑柠吴慧中
- 关键词:分布式DAG异构
- 基于信任模型的数据密集型网格任务调度算法研究被引量:5
- 2006年
- 针对数据密集型应用的调度问题,提出一种新的调度算法,在选择文件传输节点的同时考虑网络带宽和节点的信任度.针对传输文件时带来的传输节点负载不均的现象,采用基于sufferage思想的算法均衡负载.最后,通过实验证明该算法优于传统的M in-M in算法.*
- 林剑柠吴慧中
- 关键词:调度网格数据密集型信用模型
- 基于任务复制的网格任务调度算法被引量:3
- 2006年
- 网格中资源之间存在着通信延迟,通过任务复制的冗余,可以减少任务之间的通信开销,缩短整个计算程序的计算时间。目前网格中的任务调度算法基本上是没有考虑任务复制的;而基于任务复制调度算法往往会产生过多的复制任务,增大系统开销,甚至有可能延迟计算时间。由于基于任务复制的任务调度是一个NP问题,因此本文提出了一种基于任务复制的网格资源调度算法,以减少调度长度为主要目标、减少任务复制量和资源占用量为次要目标。该算法在调度长度和任务复制数量以及占用资源数量方面都等于或优于其它算法。
- 林剑柠吴慧中陈学勤
- 关键词:任务调度DAG图
- 基于遗传算法的网格资源调度算法被引量:107
- 2004年
- 网格将多种资源组织在一个统一的框架下 ,为各种复杂的计算任务提供资源 因此计算任务在各种资源之间的调度成为了一个关键的问题 简述了在异构资源之间调度任务的重要性 ,提出了一种基于遗传算法的任务调度算法 该算法采用资源 -任务的间接编码方式 ,通过DAG图获取子任务的层次关系 ,并将子任务按照层次深度排序 ,解决了种群中的非法问题 在单一资源上采用短任务优先和父节点优先两个原则来安排子任务的执行次序 。
- 林剑柠吴慧中
- 关键词:资源调度网格计算遗传算法