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

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

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

2、mationEngineeringMay2011原创性声明本人郑匝面明：所提交的学位论文，是本人在甘师指呂下，独立进存硏究所収丙的成杲.文中除已经注明引用的内容外，衣论文不包含任何Jt他个人或毎体己经发表或撰写过的科刪成果.对本文的研究做出車嬰罚猷的个人和集休.任文中均已以明硒方式标阴•木声明的怯沖M任由木人爪姮・学位论文件者：木冷仕誉HW：年夕月30H学位论文使用授权声明化人件导师描导F完虫的论文及郴关职务作品，知倶产权IMWT-TU州大学.根据郑州大学冇关保臥便用学位论文电定.同逾学楼保留或向国黑有关韶门或机构送交论文的复印仆和电f1版，允许论文恢仃侧和借阅1本人授权粥卅大学可以将木学位论

3、乂的余棉或部分编入冇关坟號库进行检常.可采用戲印、细印或者Kffe复制手段保存论文和汇塢木学位伦文.木人离咬后发《、便用学位论文或与该学位论文fiftHIX的学术论文或成果时，第一署名总位仍热是郑州大学.保密论文在解密右应環守此埋定.当前，随着分布式系统越来越广泛的应用，其高可用性的需求也逐渐增强。作为实现高可用性的关键技术，分布式系统屮失效检测的实现逐渐成为学术界的一个研究热点。失效检测技术被广泛应用丁•通讯协议、分布式算法、网格计算、集群管理、web服务器等应用系统中，并且被用于解决分布式系统中的一致性、原子多播等问题。口前对失效检测的研究主要集小于失效检测算法、模型以及级别等方而。传统的

4、失效检测算法是基于概率统计模型来计算下一次心跳消息到达的时间。这需要较大的数据量，且基于数据符合某种分布的假设，这些决定了算法应用的局限性。基于灰色理论“少数据建模”的特性，本文给岀了一种基于灰色预测的失效检测模型，并在此基础上提出了一种口适应的Pgc-AFD失效检测算法。为了提高检测的准确性，算法述引入了二次检测的思想。该算法依据已冇心跳消息到达时间的序列得出一个超时值，并以此作为判断下一个心跳消息是否失效的依据。本文给岀的Pgc-AFD失效检测算法满足了一个较高的检测级别。实验结果表明，PGc-AFD算法在一定程度上捉高了失效检测的性能，减小了网络延迟对失效检测的影响。关键词：分布式系统高

5、可用性失效检测灰色预测二次检测AbstractRecently,withthedistributedsystembecomingmoreandmorewidelyused,thedemandofitsavailabilityisgraduallyenhanced.Asakeytechnologyofrealizinghighavailability,therealizationoffailuredetectioninthedistributedsystembecomesawidelydiscussedquestion.Ithasbeenwidelyusedinapplicationsystem

6、s,suchascommunicationprotocols,distributedalgorithms,gridcomputing,groupmembershipmanagementandwebserveranditisalwaysusedtosolvefundamentalissuesindistributedsystems,suchascoherenceandatomicmulticastissues・Atpresent,thestudyoffailuredetectionismainlyaboutitsalgorithm,modelingandlevel.Manytraditional

7、failuredetectionalgorithmswhichgivethenextarrivaltimeofheartbeatmessagearebasedonmodelofprobabilityandstatistics.Thisneedslargeamountsofdataanditissupposedtoaccordwithsomespecificdistributions,thisdet