作　　者： ; ; ;

机构地区： 广东工业大学计算机学院

出　　处： 《计算机应用研究》 2010年第7期2479-2482,共4页

摘　　要： 基于基/副版本技术提出了一种具有容错功能的静态进程调度算法。给出了一个新的设计模型,并在该模型上提出HDAL算法。此前类似负载均衡容错调度算法都是通过排序来解决故障发生前后的负载均衡调度问题。该算法与以往算法不同之处就是在不依赖排序情况下,通过引进控制进程来解决负载均衡调度问题,并且该算法的负载均衡性在一定程度上具有了可控性。最后通过模拟实验得到以下有意义的结论:在业务繁忙的异构系统中,HDAL算法比以往算法资源利用率高,负载均衡性更好,并且在调度速度上优势明显。 Based on the base/deputy version of the technology,this paper proposed a fault-tolerant scheduling algorithm for a static process.It put forward a 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.

关 键 词： 异构分布式系统 算法 负载均衡 容错 时间复杂度

领　　域： [自动化与计算机技术] [自动化与计算机技术]