检索结果-维普期刊中文期刊服务平台

基于蚁群优化算法的同构多核任务分配与调度被引量：8: 1; 作者覃志东侯颖肖芳雄《江苏大学学报（自然科学版）》 EI CAS CSCD 北大核心 2014年第6期679-684,共6页; 针对现有流程序自动综合技术中任务分配与调度方法效率低下的问题,提出一种基于改进蚁群算法的多核任务分配与调度算法.基于建立的问题模型,改进了基本蚁群算法中的信息素更新规则和启发式信息的计算方法,并应用多样化机制避免算法早熟... 展开更多; 关键词任务分配与调度流程序自动综合蚁群优化算法执行跨度; 在线阅读下载PDF 职称材料

基于联盟博弈的云任务调度及Shapley值法的收益分配模型被引量：3: 2; 作者张秋霞何留杰张来顺《计算机应用与软件》北大核心 2020年第5期275-280,320,共7页; 为了优化任务执行跨度及任务执行给资源方造成的代价所形成的总代价,提出一种云计算环境中基于联盟博弈的任务调度算法。建立联盟博弈下的云任务调度模型,定义博弈参与者、博弈策略以及效用函数。设计博弈参与者的支付方式,并证明联盟... 展开更多; 关键词云计算任务调度联盟博弈效用函数代价优化执行跨度; 在线阅读下载PDF 职称材料

DAG分割模型下的云工作流调度策略被引量：3: 3; 作者薛凡《计算机应用研究》 CSCD 北大核心 2019年第12期3725-3728,3734,共5页; 为了优化云工作流调度的经济代价和执行效率,提出一种基于有向无环图(DAG)分割的工作流调度算法PBWS。以工作流调度效率与代价同步优化为目标,算法将调度求解过程划分为三个阶段进行:工作流DAG结构分割、分割结构调整及资源分配。工作流... 展开更多; 关键词云计算科学工作流调度优化 DAG分割执行跨度; 在线阅读下载PDF 职称材料

云计算中一种高效的工作流调度方法被引量：2: 4; 作者胡红宇陈政《计算机应用与软件》北大核心 2020年第10期6-13,112,共9页; 为了解决云计算科学工作流的调度问题,提出一种基于执行跨度和资源利用率为优化目标的工作流调度算法。在工作流结构层次基础上,将任务节点与虚拟机间的映射关系求解划分为两个阶段:第一阶段以最小最大标准化方式对层次的每个任务估计... 展开更多; 关键词云计算工作流调度任务优先级资源利用率执行跨度; 在线阅读下载PDF 职称材料

满足公平性约束的云任务调度QoS算法: 5; 作者刘雨潇王毅 +1 位作者袁磊吴钊《实验室研究与探索》 CAS 北大核心 2018年第2期128-135,共8页; 为了提高资源行为动态异构的云环境中工作流任务的调度效率,提出了一种满足公平性约束的云任务调度Qo S算法。算法将工作流任务结构定义为有向无循环图DAG模型,改进了传统关键路径的一次性搜索模式,结合云资源可用性动态可变的特征,以... 展开更多; 关键词云计算工作流调度关键路径执行跨度; 在线阅读下载PDF 职称材料

基于动态关键路径的云工作流调度算法被引量：5: 6; 作者陶勇沈济南《计算机应用研究》 CSCD 北大核心 2018年第5期1500-1505,共6页; 为了提高资源行为动态异构的云环境中工作流任务的调度效率,提出了一种基于动态关键路径的工作流调度算法CWS-DCP。将工作流任务结构定义为有向无循环图DAG模型,改进了传统关键路径的一次性搜索模式,结合云资源可用性动态可变的特征,以... 展开更多; 关键词云计算工作流调度关键路径执行跨度; 在线阅读下载PDF 职称材料

题名基于蚁群优化算法的同构多核任务分配与调度被引量：8: 1; 作者覃志东侯颖肖芳雄; 机构东华大学计算机科学与技术学院广西财经学院信息与统计学院; 出处《江苏大学学报（自然科学版）》 EI CAS CSCD 北大核心 2014年第6期679-684,共6页; 基金国家自然科学基金资助项目(6126200) 中央高校基本科研业务费专项基金资助项目(11D11209); 文摘针对现有流程序自动综合技术中任务分配与调度方法效率低下的问题,提出一种基于改进蚁群算法的多核任务分配与调度算法.基于建立的问题模型,改进了基本蚁群算法中的信息素更新规则和启发式信息的计算方法,并应用多样化机制避免算法早熟收敛.为了提高效率,算法创新地在确定任务分配方案的同时确定调度序列.以标准任务图集为试验对象,验证算法的有效性.试验结果表明:与模拟退火算法相比,使用改进的蚁群算法在优化程序的执行跨度时收敛速度较快,并且在相同的循环次数下,得到的解更接近最优解.; 关键词任务分配与调度流程序自动综合蚁群优化算法执行跨度; Keywords task allocation and scheduling stream application automated synthesis ant colony optimization makespan; 分类号 TP311.52 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名基于联盟博弈的云任务调度及Shapley值法的收益分配模型被引量：3: 2; 作者张秋霞何留杰张来顺; 机构黄河科技学院现代教育技术中心中国人民解放军信息工程大学电子技术学院; 出处《计算机应用与软件》北大核心 2020年第5期275-280,320,共7页; 基金 2019年度河南省高等学校青年骨干教师培养计划项目(2019GGJS275) 2020年度河南省高等学校重点科研项目(20B520015)。; 文摘为了优化任务执行跨度及任务执行给资源方造成的代价所形成的总代价,提出一种云计算环境中基于联盟博弈的任务调度算法。建立联盟博弈下的云任务调度模型,定义博弈参与者、博弈策略以及效用函数。设计博弈参与者的支付方式,并证明联盟博弈中任务调度的核是非空的,表明任务调度的博弈解可以得到稳定的联盟结构。设计一种基于Shapley值的博弈参与者对于支付的分配方法,证明了该方法下的收益分配是公平合理的。通过仿真实验,证明了联盟博弈算法不仅可以为个体成员降低执行总代价,且与非合作博弈方法相比具有更高的调度效率。; 关键词云计算任务调度联盟博弈效用函数代价优化执行跨度; Keywords Cloud computing Tasks scheduling Coalition game Utility function Cost optimization Execution makespan; 分类号 TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名DAG分割模型下的云工作流调度策略被引量：3: 3; 作者薛凡; 机构黄淮学院创新创业学院; 出处《计算机应用研究》 CSCD 北大核心 2019年第12期3725-3728,3734,共5页; 文摘为了优化云工作流调度的经济代价和执行效率,提出一种基于有向无环图(DAG)分割的工作流调度算法PBWS。以工作流调度效率与代价同步优化为目标,算法将调度求解过程划分为三个阶段进行:工作流DAG结构分割、分割结构调整及资源分配。工作流DAG结构分割阶段在确保任务间执行顺序依赖的同时求解初始的任务分割图;分割结构调整阶段以降低执行跨度为目标,在不同分割间对任务进行重分配;资源分配阶段旨在选择代价最高效的任务与资源映射关系,确保资源的总空闲时间最小。利用五种科学工作流DAG模型对算法进行了仿真实验。结果表明,PBWS算法仅以较小的执行跨度为开销,极大降低了工作流执行代价,实现了调度效率与调度代价的同步优化,其综合性能是优于同类型算法的。; 关键词云计算科学工作流调度优化 DAG分割执行跨度; Keywords cloud computing scientific workflow scheduling optimization DAG partition execution makespan; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名云计算中一种高效的工作流调度方法被引量：2: 4; 作者胡红宇陈政; 机构永州职业技术学院计算机系湖南工学院计算机与信息科学学院; 出处《计算机应用与软件》北大核心 2020年第10期6-13,112,共9页; 基金教育部人文社科基金项目(17YJC840006) 湖南省教育厅科技项目(ZJGB2016031)。; 文摘为了解决云计算科学工作流的调度问题,提出一种基于执行跨度和资源利用率为优化目标的工作流调度算法。在工作流结构层次基础上,将任务节点与虚拟机间的映射关系求解划分为两个阶段:第一阶段以最小最大标准化方式对层次的每个任务估计计算时间进行标准化操作,并计算任务阈值,从而将层次中的每个任务划分为大批任务和小批任务集合;第二阶段通过从估计计算时间矩阵中选择最小执行时间将任务调度至相应虚拟机上,并更新相应执行时间矩阵。分析算法的时间复杂度,通过算例详细说明算法执行过程。通过大规模仿真实验与4个基准算法进行对比分析。实验结果表明,在不同类型科学工作流测试下,该算法不仅可以最小化工作流的执行跨度,还可以确保更高的云资源利用率。; 关键词云计算工作流调度任务优先级资源利用率执行跨度; Keywords Cloud computing Workflow scheduling Task priority Resource utilization Execution makespan; 分类号 TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名满足公平性约束的云任务调度QoS算法: 5; 作者刘雨潇王毅袁磊吴钊; 机构湖北文理学院数学与计算机科学学院; 出处《实验室研究与探索》 CAS 北大核心 2018年第2期128-135,共8页; 基金国家自然科学基金项目(61272296) 国家自然科学基金项目(61172084) 湖北省襄阳市科技计划项目(2015zd26); 文摘为了提高资源行为动态异构的云环境中工作流任务的调度效率,提出了一种满足公平性约束的云任务调度Qo S算法。算法将工作流任务结构定义为有向无循环图DAG模型,改进了传统关键路径的一次性搜索模式,结合云资源可用性动态可变的特征,以动态自适应方式搜索关键路径,并确定关键任务。同时,在关键任务调度后,局部DAG的关键路径搜索根据资源可用性再次迭代更新,从而动态决策任务与资源间的调度方案。通过仿真实验,构建了3种不同类型的工作流结构作为测试数据源,并与其他6种同类型的启发式和元启发式算法进行了性能比较。实验结果表明,在资源可用性动态改变和工作流规模不断增大的情况下,算法在多数工作流结构中均能得到执行跨度更好的调度方案和更少的调度开销。; 关键词云计算工作流调度关键路径执行跨度; Keywords cloud computing workflow scheduling critical path execution makespan; 分类号 TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名基于动态关键路径的云工作流调度算法被引量：5: 6; 作者陶勇沈济南; 机构湖北民族学院信息工程学院华中科技大学计算机科学与技术学院; 出处《计算机应用研究》 CSCD 北大核心 2018年第5期1500-1505,共6页; 基金国家自然科学基金资助项目(61662022) 湖北省自然科学基金资助项目(2016CFB371); 文摘为了提高资源行为动态异构的云环境中工作流任务的调度效率,提出了一种基于动态关键路径的工作流调度算法CWS-DCP。将工作流任务结构定义为有向无循环图DAG模型,改进了传统关键路径的一次性搜索模式,结合云资源可用性动态可变的特征,以动态自适应方式搜索关键路径,并确定关键任务;在关键任务调度后,局部DAG的关键路径搜索根据资源可用性再次迭代更新,从而动态决策任务与资源间的调度方案。通过仿真实验,构建了三种不同类型的工作流结构作为测试数据源,并与其他六种同类型的启发式和元启发式算法进行了性能比较。实验结果表明,在资源可用性动态改变和工作流规模不断增大的情况下,CWS-DCP算法在多数工作流结构中均能得到执行跨度更好的调度方案和更少的调度开销。; 关键词云计算工作流调度关键路径执行跨度; Keywords cloud computing workflow scheduling critical path execution makespan; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	基于蚁群优化算法的同构多核任务分配与调度	覃志东侯颖肖芳雄	《江苏大学学报（自然科学版）》 EI CAS CSCD 北大核心	2014	8	在线阅读下载PDF 职称材料
2	基于联盟博弈的云任务调度及Shapley值法的收益分配模型	张秋霞何留杰张来顺	《计算机应用与软件》北大核心	2020	3	在线阅读下载PDF 职称材料
3	DAG分割模型下的云工作流调度策略	薛凡	《计算机应用研究》 CSCD 北大核心	2019	3	在线阅读下载PDF 职称材料
4	云计算中一种高效的工作流调度方法	胡红宇陈政	《计算机应用与软件》北大核心	2020	2	在线阅读下载PDF 职称材料
5	满足公平性约束的云任务调度QoS算法	刘雨潇王毅袁磊吴钊	《实验室研究与探索》 CAS 北大核心	2018	0	在线阅读下载PDF 职称材料
6	基于动态关键路径的云工作流调度算法	陶勇沈济南	《计算机应用研究》 CSCD 北大核心	2018	5	在线阅读下载PDF 职称材料