基于模拟退火算法的改进主/副版本调度算法

针对异构分布式系统中面向任务优先级约束的调度问题,提出一种基于模拟退火算法的改进主/副版本调度算法SAPB。任务模型以有向无环图DAG表示,该算法共计调度主、副2个版本的任务。在任务优先级排序阶段,采取HEFT的任务排序方法,避免了eFRD等主/副版本调度算法中任务模型描述的局限性问题;在任务处理器分配阶段,采取模拟退火算法搜索满足截止时限条件下具有更高可靠性的调度结果,并且采取多一重备份策略以解决处理器数量相对较少时任务优先级约束带来的副版本调度易失败问题。最后,通过随机生成的DAG图进行仿真实验,结果表明,相比eFRD等算法SAPB具有更优的副版本可调度性和更高的系统可靠性。

一种新的异构实时分布式系统的容错调度算法

一般来说,异构分布式实时系统中任务的周期并不完全相同且任务的时限不等于它们的周期,同时系统中还有一些无容错需求的任务.因此现有的任务调度算法一般不能满足这些要求.针对这类系统,在结合基版本/副版本技术和EDF算法的基础上,给出了一种新的容错调度算法.该算法由两部分组成:任务分配调度算法和单处理器调度算法.对于单处理器调度算法,本文采用了EDF算法;在此基础上,给出一种启发式静态任务分配算法.分析了系统的可调度性,给出了任务可调度条件和基版本/副版本时限的设置方法.仿真结果表明,这种算法是有效的.

一种新颖的云计算容错任务调度算法

云计算作为一种新兴的计算范式,越来越受到工业界和学术界的关注.云计算是一种商业性服务,当用户提交的实时应用因机器故障而没办法得到成功执行的时候,云提供商必须提供经济赔偿.提出一种新颖的云计算容错任务调度算法,算法通过采用主/副版本技术提供容错机制.同时,通过离散粒子群优化算法对截止期错失率、执行时间、执行成本、负载均衡度进行多目标优化.此外,为了提高系统资源的利用率,采用被动副版本重叠技术来减少冗余.实验结果表明该算法可以有效地减少任务失效个数,缩短任务总执行时间,减少任务总执行成本.

Web集群中基于服务等级容错调度算法研究

适应高实时性Internet业务中Web服务器集群系统高可用度响应的要求,研究中提出了一种应用于Web集群的基于服务等级的容错调度算法。该算法运用主/副版本技术,将Web请求的实时性、容错和客户身份等指标综合成服务等级参数,确保任务在规定的时间内高效完成,在任务调度中采用了负载均衡调度机制,实验结果验证了算法的有效性。