略论一种基于负载均衡异构分布式系统的改进容错调度算法.pdf

略论一种基于负载均衡异构分布式系统的改进容错调度算法 　摘 要:基于基/副版本技术提出了一种具有容错功能的静态进程调度算法。给出了一个新 的设计模型,并在该模型上提出 HDAL 算法。此前类似负载均衡容错调度算法都是通过排序 来解决故障发生前后的负载均衡调度问题。该算法与以往算法不同之处就是在不依赖排序 情况下 ,通过引进控制进程来解决负载均衡调度问题,并且该算法的负载均衡性在一定程度 上具有了可控性。最后通过模拟实验得到以下有意义的结论:在业务繁忙的异构系统中 ,HDAL 算法比以往算法资源利用率高,负载均衡性更好,并且在调度速度上优势明显。 　　关键词:异构分布式系统;HDAL 算法;负载均衡;容错;时间复杂度 　　 　　Load balancing based process scheduling with fault-tolerant• improved algorithm in heterogeneous distributed systems 　　DENG Jian-bo,ZHANG Li-chen,FU Li-hua 　　(Faculty of Computer, Guangdong University of Technology, Guangzhou 510006, China) 　　Abstract:Based on the base/deputy version of the technology,this paper proposed a fault-tolerant scheduling algorithm for a static process.It put forwarda new design model, proposed and analyzed the HDAL (heterogeneous distributed-system actual load) algorithm.Earlier a similar fault-tolerant scheduling algorithm for load-balancing to address the failure to sort through after the occurrence of load-balancing scheduling problem.The algorithm differed from the previous algorithm was not dependent sorting cases through the introduction of control of the process to solve the load balancing scheduling problem, and the algorithm was load balanced to a certain extent, with a controllable. Finally through simulation experiments,the following significant conclusions: busy in the business of heterogeneous systems HDAL algorithm resource-efficient than in the past has better load balancing, and scheduling speed advantages are obvious. 　　Key words:heterogeneous distributed systems; HDAL algorithm; load balancing; fault tolerance; time complexity 　　随着各种控制系统复杂性的提高,分布式控制系统已越来越多地应用于各种控制领域, 系统控制器出现故障的可能性也相应增加。为了避免这种故障的发生具有容错能力变得尤 为重要。在分布式容错系统中硬件冗余是一种解决问题的常见方法[1],然而硬件冗余方法 需要更高的代价,但某些领域如航天对系统本身的质量有严格限制,因此软件容错技术得到• 发展。 　　对系统软件容错研究中的备份技术[2]是一种常见的容错模型,许多文献中讨论过容错 模型技术[3]。对分布式系统中具有基/副版本的进程调度问题作了大量研究[4~6]。文献 [4]提出了基于基/副版本技术和 EDF 容错调度算法;文献[5]提出了在分布式实时系统中同 时调度具有容错需求与无容错需求进程的混合调度算法;文献[6]讨论了异构分布式系统中 基于负载均衡的容错