您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(工学版)》

山东大学学报(工学版) ›› 2012, Vol. 42 ›› Issue (6): 31-36.

• 机器学习与数据挖掘 • 上一篇    下一篇

P2P流媒体系统搭便车行为建模研究

刘琪,刘沂训,秦丰林   

  1. 山东大学网络与信息中心, 山东 济南 250100
  • 收稿日期:2012-10-10 出版日期:2012-12-20 发布日期:2012-10-10
  • 作者简介:刘琪(1976- ),女,山东济南人,硕士,工程师,主要研究方向为网络流媒体.E-mail:liuqi@sdu.edu.cn
  • 基金资助:

    国家自然科学基金资助项目(61170211);山东大学自主创新基金资助项目(2012TS195,2012TS196)

Modeling research of free riding in P2P streaming systems

LIU Qi, LIU Yi-xun, QIN Feng-lin   

  1. Network and Information Center, Shandong University, Jinan 250100, China
  • Received:2012-10-10 Online:2012-12-20 Published:2012-10-10

摘要:

搭便车行为是指节点仅使用其它节点的资源而不作任何贡献,对P2P流媒体系统的服务质量会产生严重影响。基于两类流体模型对P2P流媒体系统的搭便车行为进行了建模研究,同时考虑了不存在种子节点和存在种子节点两类场景,并对稳态环境下搭便车行为对P2P流媒体系统性能的影响作了定量分析。结果发现,在存在种子节点场景下,诚实节点和搭便车节点的平均下载时间均远低于不存在种子节点场景,因此需要设计相应的激励机制以吸引种子节点留在系统中。而且,搭便车节点比诚实节点更容易从流媒体服务器和种子节点受益,因此需要在流媒体服务器和种子节点引入区分服务机制。

关键词: P2P流媒体, 搭便车行为, 流体模型, 激励机制

Abstract:

Free riding in peer-to-peer (P2P) systems means a peer utilizing other peers’ network resources without contribution, which will cause severe degradation of the service quality in P2P streaming systems. A two-class fluid model was introduced to model and analyze the free riding problem. With this model, two scenarios including without seeders and with seeders were considered, and a quantitative analysis of the effect of free riding on the performance of P2P streaming systems particularly in the steady state was put forth. The result showed that both honest peers and free riders could achieve a much lower download time in the scenario with seeders than that without seeders, and thus it was essential to introduce the mechanisms to incentivize the seeders to stay in the system. The free riders could benefit greatly from the streaming server and the seeders, and thus it is important to introduce differentiated service for the server and seeders in P2P streaming systems.

Key words: P2P streaming, free riding, fluid model, incentive mechanism

中图分类号: 

  • TP393
[1] 张琦,王莹洁. 时空众包下复合选择的长期激励算法[J]. 山东大学学报 (工学版), 2022, 52(2): 128-134.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 张永花,王安玲,刘福平 . 低频非均匀电磁波在导电界面的反射相角[J]. 山东大学学报(工学版), 2006, 36(2): 22 -25 .
[2] 李 侃 . 嵌入式相贯线焊接控制系统开发与实现[J]. 山东大学学报(工学版), 2008, 38(4): 37 -41 .
[3] 孔祥臻,刘延俊,王勇,赵秀华 . 气动比例阀的死区补偿与仿真[J]. 山东大学学报(工学版), 2006, 36(1): 99 -102 .
[4] 来翔 . 用胞映射方法讨论一类MKdV方程[J]. 山东大学学报(工学版), 2006, 36(1): 87 -92 .
[5] 余嘉元1 , 田金亭1 , 朱强忠2 . 计算智能在心理学中的应用[J]. 山东大学学报(工学版), 2009, 39(1): 1 -5 .
[6] 陈瑞,李红伟,田靖. 磁极数对径向磁轴承承载力的影响[J]. 山东大学学报(工学版), 2018, 48(2): 81 -85 .
[7] 王波,王宁生 . 机电装配体拆卸序列的自动生成及组合优化[J]. 山东大学学报(工学版), 2006, 36(2): 52 -57 .
[8] 季涛,高旭,孙同景,薛永端,徐丙垠 . 铁路10 kV自闭/贯通线路故障行波特征分析[J]. 山东大学学报(工学版), 2006, 36(2): 111 -116 .
[9] 秦通,孙丰荣*,王丽梅,王庆浩,李新彩. 基于极大圆盘引导的形状插值实现三维表面重建[J]. 山东大学学报(工学版), 2010, 40(3): 1 -5 .
[10] 张英,郎咏梅,赵玉晓,张鉴达,乔鹏,李善评 . 由EGSB厌氧颗粒污泥培养好氧颗粒污泥的工艺探讨[J]. 山东大学学报(工学版), 2006, 36(4): 56 -59 .