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

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

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

2、logySchoolofInformationEngineeringMay2011原创性声明本人郑或面明：所提交的学位论文.是木人在导师佶#下•独立进行研究斫収再的成杲"丈中陰已绅汴明引用的内容外.衣论文不包含(T何及他个人或毎体己经发表或撰写过的科则戚果・对本文的研究做出車峻虫猷的个人和率休.在文中均己以明确方式标朗•木阿明的iirpts任由木人术铠＜学位论文件祐木为仕EHW："〃年夕月北日学位论文使用授权声明卜人件导师描导下完成的论文及郴关职务作品.知识产权心I風丁供州大存.根据郑州大学有关保留•便用学位论文规定•同裁学楼保田或向词K育关部门或机构送交沦文的刼印秤和电

3、产版，允许论文坡仃侧和借阅；本人授权列州大学可以将本学位论文的金祁或部分編入冇关故號库进行楡常•可采用彩印、细印或AJVfeS制干段保存论文和汇塢木学位论文.本人肉咬后R&、便用学位论文或与饭学位论文ftftHI.)1的字术论文或成果H、h氓一肾名屯位仍然是却州大学.保密论文在解密砖应遵守此规定.H期，年夕JISH摘要当前，随着分布式系统越来越广泛的应用，其高可用性的需求也逐渐增强。作为实现高可用性的关键技术，分布式系统屮失效检测的实现逐渐成为学术界的一个研究热点。失效检测技术被广泛应用丁•通讯协议、分布式算法、网格计算、集群管理、web服务器等应用系统中，并且被用于解决

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

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

6、systembecomesawidelydiscussedquestion.Ithasbeenwidelyusedinapplicationsystems,suchascommunicationprotocols,distributedalgorithms,gridcomputing,groupmembershipmanagementandwebserveranditisalwaysusedtosolvefundamentalissuesindistributedsystems,suchascoherenceandatomicmulticastissues.Atprese

7、nt,thestudyoffailuredetectionismainlyaboutitsalgorithm,modelingandlevel.Manytraditionalfailuredetectionalgorithmswhichgivethenextarrivaltimeofheartbeatmessagearebasedonmodelofprobabilityandstatistics.Thisneedslargeamountsofdataanditissupposedtoaccordwithsomespecific