资源描述:
《heuristic discovery of role-based trust chains in peer-to-peer networks》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、IEEETRANSACTIONSONPARALLELANDDISTRIBUTEDSYSTEMS,VOL.20,NO.1,JANUARY200983HeuristicDiscoveryofRole-BasedTrustChainsinPeer-to-PeerNetworksKeChen,KaiHwang,Fellow,IEEE,andGangChenAbstract—Credentialchainsareneededintrustedpeer-to-peer(P2P)applications,wheretrustdelegationmustbeestablishedbe
2、tweeneachpairofpeersatspecificrolelevel.Role-basedtrustisrefinedfromthecoarse-grainedtrustmodelusedinmostP2Preputationsystems.Thispaperoffersanovelheuristic-weightingapproachtoselectingthemostlikelypathtoconstructarole-basedtrustchain.Weapplyhistory-sensitiveheuristicstomeasurethepathco
3、mplexityandtoassessthechainingefficiency.Ourmethoddiscoverssuccessiveedgesofatrustchain,adaptively,tomatchwiththedemandsinanygivenP2Papplication.Newheuristicchainingalgorithmsaredevelopedforbackward,forward,andbidirectionaldiscoveryoftrustchains.Ourheuristicchaindiscoveryschemeshortenst
4、hesearchtime,reducesthememoryrequirement,andenhancesthechainingaccuracyinscalableP2Pnetworks.ConsideratrustgraphoverNcredentialsandMdistinctrolenodes.Ourheuristictrust-chaindiscoveryalgorithmsrequireOðN2logNÞsearchtimeandOðMÞmemoryspace,ifthesecondaryheuristicsaregeneratedofflineinadvan
5、ce.TheseareimprovedfromOðN3ÞsearchtimeandOðNMÞspacerequiredinnonheuristicdiscoveryalgorithmsdevelopedbyLietal.[12].Ouranalyticalresultsareverifiedbyextensivesimulationexperimentsovertypicalclassesofrole-basedtrustgraphs.IndexTerms—Peer-to-peernetworks,trustdelegation,role-basedcredentia
6、ls,heuristicsemantics,Internetapplications.Ç1INTRODUCTIONINapeer-to-peer(P2P)network,peersjoinandleavethemanagementinSection3.Credentialnetworksarecon-systemfreelyanddynamically[9],[17].Establishingtruststructedwithtrustgraphsandcredentialchainsinamonganonymouspeersplaysavitalroleinupho
7、ldingSection4.Weclassifyrole-basedtrustchainsinthreethequalityofserviceandenforcingsecurityinP2Pclasses:target-based,linkedroles,andintersectionrole-based.applications[1].Peer-levelreputationsystems[4],[26],Simpleheuristicsaresuggestedtoevaluatethechaining[27],[28]aremostcoarse