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

《略论一种基于负载均衡异构分布式系统的改进容错调度算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

2、词:异构分布式系统;HDAL算法;负载均衡;容错;时间复杂度　　　　　　Loadbalancingbasedprocessschedulingwithfault-tolerantimprovedalgorithminheterogeneousdistributedsystems　　DENGJian-bo,ZHANGLi-chen,FULi-hua　　(FacultyofComputer,GuangdongUniversityofTechnology,Guangzhou510006,China)　　Abstract:Basedonthebase/

3、deputyversionofthetechnology,thispaperproposedafault-tolerantschedulingalgorithmforastaticprocess.Itputforwardanewdesignmodel,proposedandanalyzedtheHDAL(heterogeneousdistributed-systemactualload)algorithm.Earlierasimilarfault-tolerantschedulingalgorithmforload-balancingtoaddr

4、essthefailuretosortthroughaftertheoccurrenceofload-balancingschedulingproblem.Thealgorithmdifferedfromthepreviousalgorithmwasnotdependentsortingcasesthroughtheintroductionofcontroloftheprocesstosolvetheloadbalancingschedulingproblem,andthealgorithmwasloadbalancedtoacertainext

5、ent,withacontrollable.Finallythroughsimulationexperiments,thefollowingsignificantconclusions:busyinthebusinessofheterogeneoussystemsHDALalgorithmresource-efficientthaninthepasthasbetterloadbalancing,andschedulingspeedadvantagesareobvious.　　Keywords:heterogeneousdistributedsys

6、tems;HDALalgorithm;loadbalancing;faulttolerance;timecomplexity　　随着各种控制系统复杂性的提高,分布式控制系统已越来越多地应用于各种控制领域,系统控制器出现故障的可能性也相应增加。为了避免这种故障的发生具有容错能力变得尤为重要。在分布式容错系统中硬件冗余是一种解决问题的常见方法[1],然而硬件冗余方法需要更高的代价,但某些领域如航天对系统本身的质量有严格限制,因此软件容错技术得到发展。　　对系统软件容错研究中的备份技术[2]是一种常见的容错模型,许多文献中讨论过容错模型技术[3]。对

7、分布式系统中具有基/副版本的进程调度问题作了大量研究[4~6]。文献[4]提出了基于基/副版本技术和EDF容错调度算法;文献[5]提出了在分布式实时系统中同时调度具有容错需求与无容错需求进程的混合调度算法;文献[6]讨论了异构分布式系统中基于负载均衡的容错调度算法,并给出HDALF和HDLDF两种不同容错调度算法;文献[7]提出一种在同构环境中的两阶段算法,但上述算法在容错调度时都选择对待调度进程排序方法来解决调度负载均衡问题。　　本文主要是对异构分布式系统基于负载均衡的一种改进算法的讨论。建立了一种新的容错调度模型,在该模型基础上提出HDAL算

8、法,并与文献[6]中提出的HDLDF算法作比较,结果表明该算法在时间复杂度上优于HDLDF算法。最后通过模拟实验证明HDAL算法的负载均