计算网格中的防欺骗算法研究

《计算网格中的防欺骗算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、浙江工业大学硕士学位论文计算网格中的防欺骗算法研究摘要计算网格是分布式计算中的一个重要组成部分。随着个人电脑的普及以及性能的提高，互联网的日益成熟和壮大，使得计算网格的潜力在大型计算中得到越来越重要的发挥。出于经济或其他各种目的，计算网格中的用户可能会夸大或虚报自己完成的工作量，如何检测计算网格中用户返回结果是否正确是关系到整个网格项目是否能够正常维持下来的重要因素。本文在对现有的计算网格中的防欺骗算法的研究基础上，提出了自己改进的防欺骗算法，并在Globus支撑平台下实现网格服务。本文主要在以下几个方面做了一些贡献：l、对基于承诺的无交

2、互式防欺骗算法，在防欺骗的计算代价公式上，增加了用户没有计算任务但猜中结算结果的情况；考虑了用户在欺骗过程中所做的诚实计算所花费的代价。改进的算法在相同的精度要求下所需要的样本数比原来的算法要少。2、创造性地在基于承诺的无交互式防欺骗算法中引入了经济学中的激励机制和惩罚模型，使得在计算网格中的用户能有激励机制激励他们继续参与在网格项目中；同时对一些项目中的不诚实用户实行惩罚，促使他们诚实计算任务。激励机制和惩罚模型的引入，解决了目前很多网格项目都是基于用户的参与都是自愿的这个假设前提的浙江工业大学硕士学位论文缺陷。3、针对本文中的改进算法

3、，笔者在网格支撑平台Globus下做了编程实现，把改进的算法做成一个在WSRF框架下的网格服务，在网格环境下发布。并在小型的网格环境下做了测试，结果表明这个网格服务是可行的。关键词：计算网格，防欺骗，WSRF，Globus，经济模型Ⅱ浙江工业大学硕士学位论文ItESEARCHoFANTI-FRAUDALGoRITHMINCoMPUTATIoNALGIUDABSTRACTComputationalgridisa、，italpartofthedistributedcomputations．Withthepopularizationofthep

4、ersonalcomputer,itsperformancehasbeenful'therimprovedandtheintemettechnologycarriesmoreweightinpeople’Slife．Computational鲥d，hence，playsamoreimportantroleinthelarge-scalecalculation．Foreconomyormanyotherreasons，theusersofthecomputational鲥dwillpossiblyaggrandizeormakeafalse

5、reportonitswork．Therefore，howtotestthecorrectnessofhefeedbackfromtheUSerSturnouttobethekeypointtodecidewhetherthecomputationalgridprojectsshouldbereservedinthefurore．BasedOilthestudyofanti-fraudgridalgorithmappliedincomputationalsnd，theauthorputsforwardhisimprovededition,

6、andrealizesthecomputational鲥dapplicationprogramwithglobustoolkit．Theresearchismainlyfocusasfollows：Firstly,theresearchextendstheNon—interactiveCommitment-BasedSamplingSchemewimsuchspecificfunctionthatthe1LSerScould111浙江工业大学硕士学位论文estimatethecomputingresultswithoutvirtually

7、performingtheprogram,whichisbased011theformulaofanti-fraud鲥dalgorithm．Thus，itfullybenefitstheuserbyconsideringtheusers’frankingcostinthecomputationalgridinadvance．Meanwhile，theimprovedalgorithmhasmaintaineditsaccuracywhilethenumberofsamplesisreduced．Secondly,theresearchha

8、screativelyintroducedtheincentiveandpenaltymodelsofeconomicintotheNon—interactiveCommitment-Base