-
题名基于模拟退火算法的改进主/副版本调度算法
被引量:2
- 1
-
-
作者
朱永超
周川
崔玉伟
郭健
吴益飞
-
机构
南京理工大学自动化学院
航空工业西安飞行自动控制研究所
-
出处
《计算机工程与科学》
CSCD
北大核心
2019年第9期1534-1540,共7页
-
基金
国家自然科学基金(61673219,61673214)
十三五装备预研共用技术(41412040101)
江苏省重点研发计划(BE2017161)
-
文摘
针对异构分布式系统中面向任务优先级约束的调度问题,提出一种基于模拟退火算法的改进主/副版本调度算法SAPB。任务模型以有向无环图DAG表示,该算法共计调度主、副2个版本的任务。在任务优先级排序阶段,采取HEFT的任务排序方法,避免了eFRD等主/副版本调度算法中任务模型描述的局限性问题;在任务处理器分配阶段,采取模拟退火算法搜索满足截止时限条件下具有更高可靠性的调度结果,并且采取多一重备份策略以解决处理器数量相对较少时任务优先级约束带来的副版本调度易失败问题。最后,通过随机生成的DAG图进行仿真实验,结果表明,相比eFRD等算法SAPB具有更优的副版本可调度性和更高的系统可靠性。
-
关键词
异构分布式系统
模拟退火
有向无环图
主/副版本技术
任务调度
-
Keywords
heterogeneous distributed system
simulated annealing
directed acyclic graph (DAG)
primary/backup copy
task scheduling
-
分类号
TP393.01
[自动化与计算机技术—计算机应用技术]
-
-
题名一种新颖的云计算容错任务调度算法
被引量:2
- 2
-
-
作者
陈煌宁
郭文忠
陈星
-
机构
福州大学数学与计算机科学学院
福建省网络计算与智能信息处理重点实验室
-
出处
《小型微型计算机系统》
CSCD
北大核心
2016年第10期2194-2198,共5页
-
基金
国家自然科学基金项目(61402111)资助
福建省杰出青年自然科学基金项目(2014J06017)资助
+2 种基金
福建省高校新世纪优秀人才项目(JA13021)资助
福建省自然科学基金项目(2014J01231)资助
厦门市重大科技计划项目(3502Z20151010)资助
-
文摘
云计算作为一种新兴的计算范式,越来越受到工业界和学术界的关注.云计算是一种商业性服务,当用户提交的实时应用因机器故障而没办法得到成功执行的时候,云提供商必须提供经济赔偿.提出一种新颖的云计算容错任务调度算法,算法通过采用主/副版本技术提供容错机制.同时,通过离散粒子群优化算法对截止期错失率、执行时间、执行成本、负载均衡度进行多目标优化.此外,为了提高系统资源的利用率,采用被动副版本重叠技术来减少冗余.实验结果表明该算法可以有效地减少任务失效个数,缩短任务总执行时间,减少任务总执行成本.
-
关键词
云计算
任务调度
容错
粒子群优化
主/副版本技术
-
Keywords
cloud computing
task scheduling
fault tolerance
particle swarm optimization
primary/backup copy technique
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-