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

摘要

基于基/副版本技术提出了一种具有容错功能的静态进程调度算法.给出了一个新的设计模型,并在该模型上提出HDAL算法.此前类似负载均衡容错调度算法都是通过排序来解决故障发生前后的负载均衡调度问题.该算法与以往算法不同之处就是在不依赖排序情况下,通过引进控制进程来解决负载均衡调度问题,并且该算法的负载均衡性在一定程度上具有了可控性.最后通过模拟实验得到以下有意义的结论:在业务繁忙的异构系统中,HDAL算法比以往算法资源利用率高,负载均衡性更好,并且在调度速度上优势明显.