累加型失效检测模型研究

《累加型失效检测模型研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要摘要随着计算机任务与作业量的不断增大，分布式系统得到了越来越广泛的应用，且规模越来越庞大。为保证整个系统正常有效地运转，系统的可信性、高可用性受到人们的关注。失效检测是容错技术中的关键技术，是实现系统容错的基础，也是提高系统可用性的必备手段，被广泛应用于分布式系统之中。传统型的失效检测器直接输出二元信息，用l或0代表被检测进程的状态信任或怀疑。这种输出机制容易造成系统灵活性不足，无法同时满足多个进程的不同需求。累加型失效检测器则向其上层应用输出一个连续区间上的值(称之为怀疑级别或信任等级)，上层应用根据这个值判断被检测进程的进程状态。本文在前人对传统的失效检测和累加型失效检测

2、研究的基础上，提出一种新的累加型失效检测模型。该模型利用指数分布函数和幂律加权平均计算出被检测进程的怀疑级别，各个进程根据自身对QoS的具体需求判断被检测进程是否失效。此外，本文通过实验证明了该模型具有较好的性能，并证明了其符合◇P类。关键词。分布式系统失效检测累加型指数分布幂律AbstractAstheamountofcomputertasksandworkincrease，thedistributedsystemhasbeenwidelyused，andthescaleofthesystemisbecominghugerandhuger．Fortheorderworkingo

3、ftheentiresystem，peoplepaymoreattentiontothedependabilityandhighavailabilityofthedistributedsystem．Failuredetection，thekeytechnologyinthefault—toleranttechnology,whichisnotonlythebasisoftheimplementoffaulttolerance，butalsoanessentialmeanstoimprovesystem’Savailability,iswidelyusedindistributed

4、system．Traditionalfailuredetectorsoutputbinaryinformation1or0torepresentthestateofthemonitoredprocessoftrustorsuspectdirectly．Tmsmechanismislackofflexibility,andfailedtomeetthedifferentrequiresofthemultipleprocesses．Accrualfailuredetectorsoutputavalueinacontinuousrange(calledsuspicionlevelord

5、egreeofconfidence)toitsupperapplication，andtheupperapplicationdeterminesthestatusofthemonitoredprocessbased、Ⅳitllthevalue．Inthispaper,anewaccrualfailuredetectionmodelisproposedonthebasisofthestudiesofthetraditionalfailuredetectionandaccrualfailuredetection．Itcalculatestheweightedmeanofheartbe

6、atinter-arrivals、访tllpowerlawandsubstitutestheweightedmeanandthetimebetweenlastheartbeatcomingandcurrenttimeintoexponentialdistributiontogetsuspicionlevelofmonitoredprocess．EachprocessjudgesifthemonitoredprocessisfailedaccordingtoitsrequirementofQoS．Inaddition，experimentsshowthatthemodelhasbe

7、tterperformance，andthemodelsatisfies◇Pclass．Keywords：DistributedSystem；FailureDetection；Accrual；ExponentialDistribution；PowerLaw11目录摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．IABSTRACT⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯Il目录⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

8、II1绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．11．1分布式系统及其特点⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯