期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于免疫遗传算法的网格任务调度 被引量:12
1
作者 陈廷伟 张斌 郝宪文 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2007年第3期329-332,共4页
研究了网格环境下任务调度问题,提出了一个任务调度机制:基于任务图将每一个可能的任务调度方案表示成一个任务-资源分配图,将网格任务调度问题转化为任务-资源分配图优化选取问题.提出了一种基于免疫遗传算法的、实现任务-资源分配图... 研究了网格环境下任务调度问题,提出了一个任务调度机制:基于任务图将每一个可能的任务调度方案表示成一个任务-资源分配图,将网格任务调度问题转化为任务-资源分配图优化选取问题.提出了一种基于免疫遗传算法的、实现任务-资源分配图优化选取的任务调度算法.该算法将任务-资源分配图的最长路径作为抗原,每一个任务-资源分配图对应一个抗体.实验结果表明这个算法在全局优化能力及收敛速度上均有显著提高. 展开更多
关键词 网格 任务调度 任务-资源分配图 优化选取 免疫遗传算法
下载PDF
基于任务-资源分配图优化选取的网格依赖任务调度 被引量:8
2
作者 陈廷伟 张斌 郝宪文 《计算机研究与发展》 EI CSCD 北大核心 2007年第10期1741-1750,共10页
任务调度是网格应用系统获得高性能的关键.网格计算中一个大型的应用程序往往被分解为具有依赖关系的多个任务.在资源个体差异较大、广域互连的网格环境下任务间的依赖关系对传统的调度策略提出了新的挑战.任务调度的主要工作是为任务... 任务调度是网格应用系统获得高性能的关键.网格计算中一个大型的应用程序往往被分解为具有依赖关系的多个任务.在资源个体差异较大、广域互连的网格环境下任务间的依赖关系对传统的调度策略提出了新的挑战.任务调度的主要工作是为任务分配资源以及确定任务的执行次序,将依赖任务的可能的资源分配方案表示为任务-资源分配图(T-RAG),在该图的基础上提出了基于T-RAG优化选取的依赖任务调度模型,将依赖任务调度问题转化为图的优化选取问题,解析最优任务-资源分配图可以同时确定资源分配方案和任务的执行次序即为最优调度方案.最后,实现了基于该模型的任务调度算法,该算法与ILHA算法的对比分析表明,在资源差异较大及任务间存在大量数据传输的情况下所提出的算法更优. 展开更多
关键词 网格计算 任务调度 依赖任务 遗传算法 任务-资源分配图
下载PDF
异构环境下科学工作流的启发式调度算法 被引量:2
3
作者 龙浩 汪浩 《小型微型计算机系统》 CSCD 北大核心 2015年第2期226-230,共5页
针对资源个体与网络链路差异较大、广域互连的分布式系统下科学工作流的时间费用优化问题,提出改进的相对效比调度算法.利用任务配置图描述关联科学工作流过程模型的资源模型,利用任务-资源分配图作为科学工作流调度模型,采用相对效费... 针对资源个体与网络链路差异较大、广域互连的分布式系统下科学工作流的时间费用优化问题,提出改进的相对效比调度算法.利用任务配置图描述关联科学工作流过程模型的资源模型,利用任务-资源分配图作为科学工作流调度模型,采用相对效费比迭代调整任务-资源分配图,最终得到优化的工作流调度方案.算法能够避免共享资源访问冲突,合理地筛选候选资源、优化费用,能够很好地适用科学工作流的资源差异较大及任务间存在大量数据传输的特征,模拟实验表明算法性能有较大的提高. 展开更多
关键词 科学工作流 任务配置图 任务-资源分配图 相对效费比
下载PDF
基于任务—资源分配图的虚拟企业伙伴优选算法 被引量:1
4
作者 龙浩 汪浩 《计算机应用研究》 CSCD 北大核心 2013年第12期3564-3567,共4页
针对时间成本均衡的虚拟企业伙伴选择问题,建立了统一描述虚拟企业过程和资源的项目配置图,并以任务—资源分配图作为调度模型,采用基于相对费效比的启发式算法迭代求解。算法考虑了虚拟伙伴的制造和转运时间及费用,在保证截止期约束的... 针对时间成本均衡的虚拟企业伙伴选择问题,建立了统一描述虚拟企业过程和资源的项目配置图,并以任务—资源分配图作为调度模型,采用基于相对费效比的启发式算法迭代求解。算法考虑了虚拟伙伴的制造和转运时间及费用,在保证截止期约束的同时能有效降低总成本。实际算例和大量模拟实验证明了该方法能有效降低获取优化方案的运算时间。 展开更多
关键词 虚拟企业 伙伴选择 项目配置图 任务-资源分配图 相对费效比
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部