基于灰色预测失效检测模型及研究

《基于灰色预测失效检测模型及研究》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、...页眉学校代码10459学号或申请号200812017081203026密级硕士学位论文基于灰色预测的失效检测模型研究作者姓名：杨仕飞导师姓名：石磊教授学科类别：工学专业名称：计算机应用技术培养单位：信息工程学院完成时间：2011年5月....页脚...页眉AthesissubmittedtoZhengzhouUniversityforthedegreeofMasterResearchofFailureDetectionModelBasedonGreyPredicationByShifeiYangSupervi

2、sor:Prof.LeiShiComputerApplicationTechnologySchoolofInformationEngineeringMay2011....页脚...页眉....页脚...页眉摘要当前，随着分布式系统越来越广泛的应用，其高可用性的需求也逐渐增强。作为实现高可用性的关键技术，分布式系统中失效检测的实现逐渐成为学术界的一个研究热点。失效检测技术被广泛应用于通讯协议、分布式算法、网格计算、集群管理、web服务器等应用系统中，并且被用于解决分布式系统中的一致性、原子多播等问题。目前对失效检测的

3、研究主要集中于失效检测算法、模型以及级别等方面。传统的失效检测算法是基于概率统计模型来计算下一次心跳消息到达的时间。这需要较大的数据量，且基于数据符合某种分布的假设，这些决定了算法应用的局限性。基于灰色理论“少数据建模”的特性，本文给出了一种基于灰色预测的失效检测模型，并在此基础上提出了一种自适应的PGC-AFD失效检测算法。为了提高检测的准确性，算法还引入了二次检测的思想。该算法依据已有心跳消息到达时间的序列得出一个超时值，并以此作为判断下一个心跳消息是否失效的依据。本文给出的PGC-AFD失效检测算法满足了一个

4、较高的检测级别。实验结果表明，PGC-AFD算法在一定程度上提高了失效检测的性能，减小了网络延迟对失效检测的影响。关键词：分布式系统高可用性失效检测灰色预测二次检测....页脚...页眉AbstractRecently,withthedistributedsystembecomingmoreandmorewidelyused,thedemandofitsavailabilityisgraduallyenhanced.Asakeytechnologyofrealizinghighavailability,therea

5、lizationoffailuredetectioninthedistributedsystembecomesawidelydiscussedquestion.Ithasbeenwidelyusedinapplicationsystems,suchascommunicationprotocols,distributedalgorithms,gridcomputing,groupmembershipmanagementandwebserveranditisalwaysusedtosolvefundamentaliss

6、uesindistributedsystems,suchascoherenceandatomicmulticastissues.Atpresent,thestudyoffailuredetectionismainlyaboutitsalgorithm,modelingandlevel.Manytraditionalfailuredetectionalgorithmswhichgivethenextarrivaltimeofheartbeatmessagearebasedonmodelofprobabilityand

7、statistics.Thisneedslargeamountsofdataanditissupposedtoaccordwithsomespecificdistributions,thisdeterminesthelimitationofitsapplication.Duetothecharacteristicofgreytheorywhichismodelingbasedonsmallamountsofdata,afailuredetectionmodelbasedongreypredictionispropo

8、sedandaPGC-AFDadaptivefailuredetectionalgorithmisgivenonthebaseofthismodel.Toimprovethedetectionaccuracy,checkingdetectionisproposedinthispaper.Itusesgreypredictionalgorithmtogivea