期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于模拟退火算法的改进主/副版本调度算法 被引量:2
1
作者 朱永超 周川 +2 位作者 崔玉伟 郭健 吴益飞 《计算机工程与科学》 CSCD 北大核心 2019年第9期1534-1540,共7页
针对异构分布式系统中面向任务优先级约束的调度问题,提出一种基于模拟退火算法的改进主/副版本调度算法SAPB。任务模型以有向无环图DAG表示,该算法共计调度主、副2个版本的任务。在任务优先级排序阶段,采取HEFT的任务排序方法,避免了e... 针对异构分布式系统中面向任务优先级约束的调度问题,提出一种基于模拟退火算法的改进主/副版本调度算法SAPB。任务模型以有向无环图DAG表示,该算法共计调度主、副2个版本的任务。在任务优先级排序阶段,采取HEFT的任务排序方法,避免了eFRD等主/副版本调度算法中任务模型描述的局限性问题;在任务处理器分配阶段,采取模拟退火算法搜索满足截止时限条件下具有更高可靠性的调度结果,并且采取多一重备份策略以解决处理器数量相对较少时任务优先级约束带来的副版本调度易失败问题。最后,通过随机生成的DAG图进行仿真实验,结果表明,相比eFRD等算法SAPB具有更优的副版本可调度性和更高的系统可靠性。 展开更多
关键词 异构分布式系统 模拟退火 有向无环图 主/副版本技术 任务调度
下载PDF
一种新颖的云计算容错任务调度算法 被引量:2
2
作者 陈煌宁 郭文忠 陈星 《小型微型计算机系统》 CSCD 北大核心 2016年第10期2194-2198,共5页
云计算作为一种新兴的计算范式,越来越受到工业界和学术界的关注.云计算是一种商业性服务,当用户提交的实时应用因机器故障而没办法得到成功执行的时候,云提供商必须提供经济赔偿.提出一种新颖的云计算容错任务调度算法,算法通过采用主... 云计算作为一种新兴的计算范式,越来越受到工业界和学术界的关注.云计算是一种商业性服务,当用户提交的实时应用因机器故障而没办法得到成功执行的时候,云提供商必须提供经济赔偿.提出一种新颖的云计算容错任务调度算法,算法通过采用主/副版本技术提供容错机制.同时,通过离散粒子群优化算法对截止期错失率、执行时间、执行成本、负载均衡度进行多目标优化.此外,为了提高系统资源的利用率,采用被动副版本重叠技术来减少冗余.实验结果表明该算法可以有效地减少任务失效个数,缩短任务总执行时间,减少任务总执行成本. 展开更多
关键词 云计算 任务调度 容错 粒子群优化 主/副版本技术
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部