学术
对等网络中的搭便车行为分析与抑制机制综述
余一娇[1] 金海[2]
[1]华中科技大学服务计算技术与系统教育部重点实验室,武汉430074 [2]华中科技大学集群与网格计算湖北省重点实验室,武汉430074
摘 要:
搭便车（free riding）行为在对等网络（Peer-to-Peer network）中日趋严重，它对网络健壮性、可用性和生命周期等造成了负面影响．设计、应用合理的搭便车行为抑制机制是当前对等网络研究的一个重要方向．文中首先描述搭便车行为的测量方法和发展趋势，然后分析搭便车行为的基本原理以及对对等网络性能的影响．依据数学建模和分析工具的差异，将已有搭便车行为抑制机制分为激励机制、博弈论方法、社会网络与经济模型三大类．文中归纳了三类抑制机制的建模方法，对其优、缺点进行了分析和比较，最后对搭便车行为抑制机制的未来研究方向进行了展望．[著者文摘]
文章出处:
《计算机学报》-2008年31卷1期 -1-15页
栏目信息:
分 类 号:
相关文章:
A Survey on Overcoming Free Riding in Peer-to-Peer Networks
YU Yi-Jiao, JIN Hai （Key Laboratory of Services Computing Technology and System of Ministry of Education, Huazhong University of Science and Technology, Wuhan 430074;Key Laboratory of Cluster and Grid Computing of Hubei Province, Huazhong University of Science and Technology, Wuhan 430074）
Abstract:
Since the first report of free riding on Gnutella in 2000, large amounts of network measurement results show that free riding is prevalent in almost all Peer-to-Peer （P2P） networks, which reduces the robustness, availability and lifetime of P2P networks. Overcoming free riding becomes a hot research issue both in academic and industrial communities. The traffic measurement mechanisms in P2P networks are overviewed, which include active measurement and passive measurement. Some detailed traffic measurement results of Gnutella overlay network are illustrated, which indicate the development of free riding in P2P network in recent 6 years. The modeling of P2P network is introduced, and the impacts to system performance of free riding are discussed. Moreover, the authors focus on the mechanisms avoiding free riding and categorize the proposed approaches into incentive mechanisms, game theoretical approaches, and social network or economic models based methods. Each category is discussed in detail, and some typical work is introduced. Especially, the features of these three categories of solutions are analyzed and compared from the aspect of engineering implementation, which is helpful to both the P2P software developers and academic researchers. Finally, future works about the mechanisms discouraging free riding in P2P networks are outlined.[著者文摘]
Key words:
P2P network; free riding; incentive meehanism; game theory; utility function
基金资助:
本课题得到国家“九七三”重点基础研究发展规划项目基金（2003CB317003）资助.
更多>>免费文章
cqvip.com