基于随机微分方程的通用P2P文件分发模型.pdfVIP

第27卷第 1期 计 算 机 应 用 研 究 Vol_27No．1 2010年 1月 ApplicationResearchofComputers Jan．2010 基于随机微分方程的通用 P2P文件分发模型术 刘 勇，罗绪成 ，秦志光 (电子科技大学 计算机科学与工程学院，成都 610054) 摘 要：提 出一种基于随机微分方程的流模型来描述对等 (P2P)文件分发系统的动态行为。根据 实际系统分 类节点，分别对各类节点进行量化分析 ，建立系统的动态模型。所建模型抽象邻居选择策略和节点到达率，能够 支持各种邻居选择算法和不同的节点到达率。基于所建模型分析 了现有的邻居选择策略和节点到达率。通过 与实际系统的跟踪数据进行对比，所提 出的模型能够准确描述现有的P2P协作式文件共享系统，是一种通用、实 用的模型。该模型有助于评估现有的方案，设计优化的系统。 关键词：对等计算；内容分发 ；随机微分方程 ；BitTorrent协议 中图分类号 ：TP393 文献标志码 ：A 文章编号2010)01—0281—03 doi：10．3969／j．issn．1001—3695．2010．O1．083 Stochasticdifferentialequation—basedgeneralP2Pfiledistributionmodel LIUYong，LUOXu—cheng，QINZhi—guang (SchoolofComputerScienceEngineering，UniversityofElectronicScienceTechnologyofChirra，Chengdu610054，China) Abstract：Thispaperproposedastochasticdifferentialequation—basedmodeltodescribethedynamicsofpeer—to—peer(Pap) filedistributionsystems．Thenodesofthesystemweredividedintotwocategoriesaccordingtotheimplementationofthiskind ．ofsystem．Thedynamicsofthesetwokindsofnodeswasanalyzedquantitatively．Theproposedmodelemployedanabstract neighborselectionpolicytosuppo~ differentneighborselectionalgorithms．Thearrivalrateofnew nodeswasafunctionof time，whichcoulddescribeinvariableandvariablearrivalrates．Comparedwithexistingmodelsandtracedata，theproposed modelissimpler，moregeneral，andpracticalthanothermodels．Thenew modelisveryusefulforevaluationexistingpara— digmsanddesigningnew ones． Keywords：P2Pcomputing；contentdistribution；stochasticdifferentialequation；BitTorrentprotocol 自从 peer—to—peer(PaP)共享系统出现以来，已有上百万的 传者；BitTorrent系统中，只要节点拥有完整的分块，该节点就 用户利 用 P2P工 具共 享 资源，如 BitTorrent 、PPLive_2J、 可以为其他节点服务。测量数据表明，BitTorrent流量在全部 Skype 等。目前 P2P流量 占全部互联网流量的比例