[1]方群,吉逸,吴国新.P2P网络节点随机行为对文件规模的影响[J].东南大学学报(自然科学版),2007,37(5):782-786.[doi:10.3969/j.issn.1001-0505.2007.05.009]
 Fang Qun,Ji Yi,Wu Guoxin.Impact of peers’ stochastic behaviors on file population in peer-to-peer network[J].Journal of Southeast University (Natural Science Edition),2007,37(5):782-786.[doi:10.3969/j.issn.1001-0505.2007.05.009]
点击复制

P2P网络节点随机行为对文件规模的影响()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
37
期数:
2007年第5期
页码:
782-786
栏目:
计算机科学与工程
出版日期:
2007-09-20

文章信息/Info

Title:
Impact of peers’ stochastic behaviors on file population in peer-to-peer network
作者:
方群12 吉逸1 吴国新1
1 东南大学计算机科学与工程学院, 南京 210096; 2 安徽师范大学数学计算机科学学院, 芜湖 241000
Author(s):
Fang Qun12 Ji Yi1 Wu Guoxin1
1 School of Computer Science and Engineering, Southeast University, Nanjing 210096, China
2 School of Mathematics and Computer Science, Anhui Normal University, Wuhu 241000, China
关键词:
P2P 文件共享 动态行为 生灭过程
Keywords:
peer-to-peer file sharing dynamic behavior birth-death process
分类号:
TP393.0
DOI:
10.3969/j.issn.1001-0505.2007.05.009
摘要:
基于随机过程理论建立文件共享P2P网络模型,利用该模型系统地分析节点下载、合作、欺骗以及加入/退出等多种动态行为对文件规模及相关的平均负载率、下载成功率、平均下载次数等性能的影响.得出文件规模对下载率和退出率较敏感,存在平稳极限分布; 合作率显著影响平均负载率,而欺骗率严重影响下载成功率及平均下载次数.以上结论可作为相应系统调控机制的优化目标及评价参考.该模型为进一步研究P2P系统性能提供一种简单有效的理论方法.
Abstract:
A stochastic model of file sharing P2P(peer-to-peer)network is established. Based on the model, the impact of peers’ dynamic behaviors(download, cooperation, cheating, joining and departing)on file population and other relative system performances are systematically analyzed. It is concluded that file population is sensitive to download rate and departing ratio but has a balanced limit distribution. In addition, cooperation ratio remarkably influences mean load ratio while cheating ratio has distinct impact on success download probability and mean download times. These conclusions can be used to guide and evaluate optimizing system management mechanism. The truth that results of experiment coincide with theoretical results proves that the stochastic model is simple and effective.

参考文献/References:

[1] Adar E,Huberman B A.Free riding on Gnutella[J/OL].First Monday,2000,5(10).http://firstmonday.org/issues/issue5_10/adar/index.html.
[2] Ge Zhihui,Figueiredo D R,Jaiswal S,et al.Modeling peer-to-peer file sharing systems[C] //Proc of 22nd Annual Joint Conference on the IEEE Computer and Communications Societies.San Francisco,CA,USA,2003:2188-2198.
[3] Han Li,Lei Zhenming.Modeling structured peer-to-peer systems[J].Journal of China Universities of Posts and Telecommunications,2006,13(3):76-80.
[4] 郭洪杰,郁美玲.Ad hoc网络马氏模型路由维护的性能分析[J].应用数学与计算数学学报,2005,19(1):45-51.
  Guo Hongjie,Yu Meiling.Performance analysis of route maintenance for mobile Ad hoc network in Markov models[J].Comm on Appl Math and Comput,2005,19(1):45-51.(in Chinese)
[5] 杜可亮,张轩,李星,等.IP组播行为的生灭模型[J].清华大学学报:自然科学版,2004,44(1):134-137.
  Du Keliang,Zhang Xuan,Li Xing,et al.Birth-death model of IP multicast group behavior [J].Journal of Tsinghua University:Sci & Tech,2004,44(1):134-137.(in Chinese)
[6] Stutzbach D,Rejaie R.Understanding churn in peer-to-peer networks[C] //Proceedings of the 6th ACM SIGCOMM on Internet Measurement.Rio de Janeriro,Brazil,2006:189-202.
[7] Feller W.An introduction to probability theory and its applications:vol 2 [M].2nd ed.John Wiley & Sons,1971.
[8] Tran H,Hitchens M,Varadharajan V,et al.A trust based access control framework for P2P file-sharing systems[C] //Proceedings of the 38th Hawaii International Conference on System Sciences.Hawaii,USA,2005:302.

相似文献/References:

[1]方群,吴国新,于坤,等.P2P文件污染的Markov生灭模型[J].东南大学学报(自然科学版),2008,38(4):593.[doi:10.3969/j.issn.1001-0505.2008.04.010]
 Fang Qun,Wu Guoxin,Yu Kun,et al.Modeling of file pollution in P2P network based on Markov birth-death process[J].Journal of Southeast University (Natural Science Edition),2008,38(5):593.[doi:10.3969/j.issn.1001-0505.2008.04.010]
[2]刘业,杜庆伟,杨鹏.基于P2P的分布对象定位机制的研究[J].东南大学学报(自然科学版),2004,34(3):327.[doi:10.3969/j.issn.1001-0505.2004.03.010]
 Liu Ye,Du Qingwei,Yang Peng.Study on mechanism of distributed objects location based on peer-to-peer network[J].Journal of Southeast University (Natural Science Edition),2004,34(5):327.[doi:10.3969/j.issn.1001-0505.2004.03.010]

备注/Memo

备注/Memo:
基金项目: 安徽省高校青年基金资助项目(2007jq1061).
作者简介: 方群(1972—),男,博士生,副教授; 吴国新(联系人),男,教授,博士生导师,gwu@seu.edu.cn.
更新日期/Last Update: 2007-09-20