搜索

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于资源流行度的对等网络统计特征分析

王景欣 王钺 李一鹏 袁坚 山秀明 冯振明 任勇

引用本文:
Citation:

基于资源流行度的对等网络统计特征分析

王景欣, 王钺, 李一鹏, 袁坚, 山秀明, 冯振明, 任勇

Popularity based network statistical analysis in peer-to-peer application

Wang Jing-Xin, Wang Yue, Li Yi-Peng, Yuan Jian, Shan Xiu-Ming, Feng Zhen-Ming, Ren Yong
PDF
导出引用
  • 对等网络体现出丰富的结构特征,如何深入认识更为精细的统计特征有待于进一步探索. 文章通过定义资源流行度阈值,建立基于资源流行度阈值的用户网络,体现对等网络中精细的结构特征. 针对一个具体的对等网络研究发现,基于低流行度资源形成的用户网络具备更加明晰的用户集群特性:随着资源流行度阈值的增大,分簇特征更为明显,且各簇内用户兴趣趋同性增强,不同簇间用户兴趣取向差异增大,用户分簇准确性提高. 更进一步,从各簇内用户的共享资源中提取基于资源粒度的低维簇指纹,该簇指纹可以在维度较低的情况下提供较高的表征精度.
    There are rich statistical characteristics in a peer-to-peer (p2p) network. The more refined statistical characteristics still need further understanding. In this paper we define the popularity threshold of the resource, and abstract the user network based on the popularity threshold to reflect the refined structure characteristics. Through the emprical study of a workload from a dominant peer-to-peer file sharing system, we confirm that the user network based on the popularity threshold has more clear cluster features than the original network. With the popularity threshold of resource increasing, the clustering is more evident. The homoplasy of users within the same cluster is enhanced. The clustering accuracy is inproved. Furthermore, in this paper we extract the cluster fingerprints which can provide a high representation accuracy in low dimensions.
    • 基金项目: 国家自然科学基金(批准号: 60932005)和国家重点基础研究发展计划(批准号: 2007CB307100, 2007CB307105)资助的课题.
    [1]

    Xiao L, Liu Y, Ni L 2005 IEEE Trans. on Computers 54 1091

    [2]
    [3]
    [4]

    Liu F, Shan X M, Ren Y, Zhang J, Ma Z X 2004 Acta Phys. Sin. 53 273 (in Chinese) [刘 锋、山秀明、任 勇、张 军、马正新 2004 物理学报 53 273]

    [5]

    Wang L, Zhou S H, Yuan J, Ren Y, Shan X M 2007 Acta Phys. Sin. 56 36 (in Chinese) [王 磊、周淑华、袁 坚、任 勇、山秀明 2007 物理学报 56 36]

    [6]
    [7]

    Zhang H F, Michael S, Fu X C, Wang B H 2009 Chin. Phys. B 18 3639

    [8]
    [9]
    [10]

    Wang G X, Shen Y 2010 Acta Phys. Sin. 59 842 (in Chinese)[王高峡、沈 轶 2010 物理学报 59 842]

    [11]
    [12]

    Guo J L 2010 Acta Phys. Sin. 59 3851 (in Chinese) [郭进利 2010 物理学报 59 3851]

    [13]

    Gummadi P K, Saroiu S, Gribble S D 2002 SIGCOMM Comput. Commun. Rev. 32 82

    [14]
    [15]

    Le Fessant F, Handurukande S, Kermarrec A M, Massouli L 2005 Peer-to-Peer Systems Ⅲ pp. 217-226

    [16]
    [17]

    Tutschku K 2004 Passive and Active Network Measurement pp. 12-21

    [18]
    [19]
    [20]

    Handurukande S B,Kermarrec A M, Le Fessant F, Massouli L, Patarin S 2006 SIGOPS Oper. Syst. Rev. 40 359

    [21]

    Krishna P G, Richard J D,Stefan S,Steven D G,Henry M L, John Z 2003 SIGOPS Oper. Syst. Rev. 37 314

    [22]
    [23]

    Stutzbach D, Rejaie R, Sen S 2008 IEEE Trans. on Networking 16 269

    [24]
    [25]

    Li Y P, Ren Y, Yuan J, Wang Y, Huang X H, Shan X M 2011 Acta Phys. Sin. 60 058901 (in Chinese)[李一鹏、任 勇、袁 坚、王 钺、黄小红、山秀明 2011 物理学报 60 058901]

    [26]
    [27]
    [28]

    Zhang H X, Zhang L,Shan X M, Li V 2010 IEICE Transactions on Communications E91 .B 1172

    [29]
    [30]

    Newman M, Girvan M 2004 Phys. Rev. E 69 026113

  • [1]

    Xiao L, Liu Y, Ni L 2005 IEEE Trans. on Computers 54 1091

    [2]
    [3]
    [4]

    Liu F, Shan X M, Ren Y, Zhang J, Ma Z X 2004 Acta Phys. Sin. 53 273 (in Chinese) [刘 锋、山秀明、任 勇、张 军、马正新 2004 物理学报 53 273]

    [5]

    Wang L, Zhou S H, Yuan J, Ren Y, Shan X M 2007 Acta Phys. Sin. 56 36 (in Chinese) [王 磊、周淑华、袁 坚、任 勇、山秀明 2007 物理学报 56 36]

    [6]
    [7]

    Zhang H F, Michael S, Fu X C, Wang B H 2009 Chin. Phys. B 18 3639

    [8]
    [9]
    [10]

    Wang G X, Shen Y 2010 Acta Phys. Sin. 59 842 (in Chinese)[王高峡、沈 轶 2010 物理学报 59 842]

    [11]
    [12]

    Guo J L 2010 Acta Phys. Sin. 59 3851 (in Chinese) [郭进利 2010 物理学报 59 3851]

    [13]

    Gummadi P K, Saroiu S, Gribble S D 2002 SIGCOMM Comput. Commun. Rev. 32 82

    [14]
    [15]

    Le Fessant F, Handurukande S, Kermarrec A M, Massouli L 2005 Peer-to-Peer Systems Ⅲ pp. 217-226

    [16]
    [17]

    Tutschku K 2004 Passive and Active Network Measurement pp. 12-21

    [18]
    [19]
    [20]

    Handurukande S B,Kermarrec A M, Le Fessant F, Massouli L, Patarin S 2006 SIGOPS Oper. Syst. Rev. 40 359

    [21]

    Krishna P G, Richard J D,Stefan S,Steven D G,Henry M L, John Z 2003 SIGOPS Oper. Syst. Rev. 37 314

    [22]
    [23]

    Stutzbach D, Rejaie R, Sen S 2008 IEEE Trans. on Networking 16 269

    [24]
    [25]

    Li Y P, Ren Y, Yuan J, Wang Y, Huang X H, Shan X M 2011 Acta Phys. Sin. 60 058901 (in Chinese)[李一鹏、任 勇、袁 坚、王 钺、黄小红、山秀明 2011 物理学报 60 058901]

    [26]
    [27]
    [28]

    Zhang H X, Zhang L,Shan X M, Li V 2010 IEICE Transactions on Communications E91 .B 1172

    [29]
    [30]

    Newman M, Girvan M 2004 Phys. Rev. E 69 026113

  • [1] 何长春, 廖继海, 杨小宝. 平面团簇稳定结构的蒙特卡罗树搜索. 物理学报, 2017, 66(16): 163601. doi: 10.7498/aps.66.163601
    [2] 任志君, 李晓东, 金洪震. Pearcey光束簇的实验产生和光学结构研究. 物理学报, 2015, 64(23): 234205. doi: 10.7498/aps.64.234205
    [3] 冯聪, 邹艳丽, 韦芳琼. 簇间连接方式不同的簇网络的同步过程研究. 物理学报, 2013, 62(7): 070506. doi: 10.7498/aps.62.070506
    [4] 王亚奇, 杨晓元. 一种无线传感器网络簇间拓扑演化模型及其免疫研究. 物理学报, 2012, 61(9): 090202. doi: 10.7498/aps.61.090202
    [5] 阮文, 谢安东, 余晓光, 伍冬兰. NaBn(n=19)团簇的几何结构和电子性质. 物理学报, 2012, 61(4): 043102. doi: 10.7498/aps.61.043102
    [6] 袁超, 柴毅. 基于簇相似度的网络社团结构探测算法. 物理学报, 2012, 61(21): 218901. doi: 10.7498/aps.61.218901
    [7] 李一鹏, 任勇, 袁坚, 王钺, 黄小红, 山秀明. 对等网络应用中的网络统计特征分析. 物理学报, 2011, 60(5): 058901. doi: 10.7498/aps.60.058901
    [8] 宋青松, 冯祖仁, 李人厚. 用于混沌时间序列预测的多簇回响状态网络. 物理学报, 2009, 58(7): 5057-5064. doi: 10.7498/aps.58.5057
    [9] 赵文杰, 王清林, 任凤竹, 罗有华. 第一性原理计算ZrnFe(n=2—13)团簇的基态结构及其磁性. 物理学报, 2007, 56(10): 5746-5753. doi: 10.7498/aps.56.5746
    [10] 谌晓洪, 高 涛, 朱正和, 罗顺中. Al2O3Hx(x=1—3)分子团簇的结构与光谱研究. 物理学报, 2007, 56(1): 178-185. doi: 10.7498/aps.56.178
    [11] 杨 致, 闫玉丽, 赵文杰, 雷雪玲, 葛桂贤, 罗有华. FeBN(N≤6)团簇的结构与磁性. 物理学报, 2007, 56(5): 2590-2595. doi: 10.7498/aps.56.2590
    [12] 李恩玲, 王雪雯, 陈贵灿, 马 红, 薛 英. GanN-m阴离子团簇的结构及稳定性的研究. 物理学报, 2006, 55(5): 2249-2256. doi: 10.7498/aps.55.2249
    [13] 方 芳, 蒋 刚, 王红艳. PdnPbm(n+m≤5)混合团簇的结构与光谱性质. 物理学报, 2006, 55(5): 2241-2248. doi: 10.7498/aps.55.2241
    [14] 李恩玲, 杨成军, 陈贵灿, 王雪雯, 马德明. 第一性原理对GanPm小团簇的结构及稳定性的研究. 物理学报, 2005, 54(9): 4117-4123. doi: 10.7498/aps.54.4117
    [15] 李公平, 张梅玲. 铜团簇(n=55)结构及能量随温度演变的Monte Carlo 模拟研究. 物理学报, 2005, 54(6): 2873-2876. doi: 10.7498/aps.54.2873
    [16] 郭建军, 杨继先, 迭 东, 于桂凤, 蒋 刚. Pd-Y微团簇的结构与性质研究. 物理学报, 2005, 54(8): 3571-3577. doi: 10.7498/aps.54.3571
    [17] 毛华平, 杨兰蓉, 王红艳, 朱正和, 唐永建. 钇小团簇的结构和电离势的计算. 物理学报, 2005, 54(11): 5126-5129. doi: 10.7498/aps.54.5126
    [18] 张文献, 刘 磊, 李郁芬. 铍小团簇的基态能量、结构及其拓扑性质. 物理学报, 1999, 48(4): 642-649. doi: 10.7498/aps.48.642
    [19] 黎军, 仝晓民, 李家明. 钴原子团簇电子结构的理论研究. 物理学报, 1995, 44(11): 1727-1733. doi: 10.7498/aps.44.1727
    [20] 唐孝威. 级联簇射的研究. 物理学报, 1961, 17(4): 191-197. doi: 10.7498/aps.17.191
计量
  • 文章访问数:  7670
  • PDF下载量:  605
  • 被引次数: 0
出版历程
  • 收稿日期:  2011-01-18
  • 修回日期:  2011-02-28
  • 刊出日期:  2011-11-15

/

返回文章
返回