尊敬的各位读者:
根据当前疫情防控要求,我馆部分原文传递服务可能会有延期,无法在24小时内提供,给您带来的不便敬请谅解!
国家工程技术图书馆
2022年11月29日
摘要: 随着网格技术的深入研究与发展,地理上分布的异构资源可以通过网格工具整合成一个完整的计算平台,而高效的网格任务调度则成为研究的热点和亟待解决的问题,其难点在于综合考虑网格环境的各项特征对于调度的影响,包括网格资源的异构性、动态性、任... 展开 随着网格技术的深入研究与发展,地理上分布的异构资源可以通过网格工具整合成一个完整的计算平台,而高效的网格任务调度则成为研究的热点和亟待解决的问题,其难点在于综合考虑网格环境的各项特征对于调度的影响,包括网格资源的异构性、动态性、任务截止期约束、网格QoS问题。 本文首先研究DAG模型下的网格任务调度,着重分析了基于遗传算法和基于任务复制的调度算法,发现现有的遗传算法都不能很好的利用任务复制以减少任务间的通信延迟,因此本文提出了一种基于任务复制的遗传调度算法。该算法采用了一种结合直接编码和间接编码的染色体编码方式,便于使用任务复制,并在生成初始种群时,通过复制关键路径上的任务来加快算法的收敛性,另外,设计了三个变异算子来增加染色体的多样性,并且通过优化减少不必要的复制。最后通过仿真实验,验证了该算法的有效性。 此外,本文还研究了经济模型中的Deadline and Budget Constrained(DBC)调度策略和它的3个算法-时间最优化算法、费用最优化算法和费用时间优化算法,针对这3个算法只能集中对一个目标(时间或费用)进行优化的问题,提出了基于平均成本的DBC分类调度算法,该算法综合考虑了任务调度的完成时间和费用。通过仿真实验证明,基于平均成本的DBC分类调度算法在均衡完成时间和费用方面有很大的优势,有效的扩展了原有算法。 收起
系统维护,暂停服务。
根据《著作权法》“合理使用”原则,您当前的文献传递请求已超限。
如您有科学或教学任务亟需,需我馆提供文献传递服务,可由单位单位签署《图书馆馆际互借协议》说明情况,我馆将根据馆际互借的原则,为您提供更优质的服务。
《图书馆馆际互借协议》扫描件请发送至service@istic.ac.cn邮箱,《图书馆馆际互借协议》模板详见附件。
根据《著作权法》规定, NETL仅提供少量文献资源原文复制件,用户在使用过程中须遵循“合理使用”原则。
您当日的文献传递请求已超限。