无结构对等网络激励机制研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
当今因特网应用中出现了越来越多的基于对等网络协议开发的应用软件,其网络结构一般分为结构化和无结构化两大类,其中无结构对等网络因其本身具有自治性、无组织、去中心化等特点而倍受关注。本文的研究对象是无结构对等网络系统中广泛存在的搭便车问题。在充分研究近年来国内外已有的多种激励机制模型后,我们发现现有的P2P (Peer-to-Peer)应用软件的运营模式与已经提出的众多策略下的激励机制之间存在不一致性。激励机制主要关注的是如何通过奖励协作节点、抑制搭便车节点来维护整个网络系统的公平公正性,而P2P网络运营商的主要收入是来自在网络社区内广告的投放量,因此为了吸引更多的用户加入P2P网络并长时间留在网络社区中,运营商往往对搭便车节点采取了忽视和容忍的态度。
     针对上述问题,本文借鉴了分布式测量和博弈论中的纳什均衡理论,提出DAMR(Distributed algorithm Anti-free-rider based on Message Routing)算法,该算法分布式地检测和抑制搭便车节点。在此算法的基础上,考虑节点自身的网络负载,设计了一个基于DAMR策略的激励机制。为了更好地分析本文提出的激励机制的特点、性能、对P2P网络系统的影响及其是否符合P2P网络运营商的商业期望,通过数学化建模的方法,提出一个无结构P2P网络系统激励机制的数学评估模型,并利用该模型分析论证了基于DAMR策略的激励机制能够使P2P网络系统处于一种良性的均衡状态。最后通过扩展GnutellaSim软件,将该激励机制添加到以NS-2为平台的仿真系统中,通过实验和数据分析,验证了基于DAMR策略的激励机制的正确性和有效性。利用该激励机制,在符合P2P网络运营商利益的前提下,可以提高网络的利用率,促进Peer节点参与协作和享用服务,使P2P网络社区更具有吸引力。本文的研究对促进P2P网络系统的良性发展具有一定的启示意义。
More and more applications based on Peer-to-Peer protocol spring up on the Internet, their network structures are two main categories:structural networks and unstructured networks, people put more attention to the unstructured Peer-to-Peer (P2P) networks because they are autonomous, unstructured and decentralized. The research object of the paper is the free-riding problem which widely exists in the unstructured P2P networks. On the basis of study on the classical incentive mechanisms proposed in recent years, we find that there is a conflict between the operating mode on which most P2P applications are currently running and the aim of the proposed incentive mechanisms. The proposed incentive mechanisms focus mainly on how to reward cooperative nodes punish the free riders so as to make the entire network be justice and equitable. However, main income of P2P network operator comes from advertisements in the network community, so in order to attract more users to join the network and stay in network for a long time, operators tend to take the attitude of neglecting and tolerance to free-riders.
     Aiming at the problem, through drawing on the distributed measurement and the Nash equilibrium in game theory, a DAMR(Distributed algorithm Anti-free-rider based on Message Routing) algorithm is proposed in the paper。This algorithm detects and discourage the free-riders distributively。On the basis of the DAMR algorithm, an incentive mechanism is designed by taking the node's network load into account. In order to analyze the characteristics and performance of the incentive mechanism proposed in this paper better, and to analyze the influence of the incentive mechanism to P2P network and operators, an evaluation model is proposed. Making use of this mathematical model, we evaluate the DAMR incentive mechanism and draw the conclusion that the incentive mechanism can make P2P network system to reach and keep a positive equilibrium. At the end of the paper, through the expansion of GnutellaSim software to add the incentive mechanism to NS-2, a platform for simulation is built up. Through making many times of simulation experiments, a series of data are got. By analysis of the data, the correctness and effectiveness of the DAMR-based incentive mechanism are verified. So the conclusion is that the DAMR-based incentive mechanism can make more efficient use of network, promote the nodes in P2P network to collaborate and enjoy services, make P2P networks more attractive in accordance with the interests of P2P network operators. The research in the paper may have some inspiration to the sound development of P2P networks.
引文
[1]陈贵海,李振华.对等网络:结构、应用与设计[M].北京:清华大学出版社,2007:
    [2]中国通信网[EB/OL]. http://www.c114.net/keyword/P2P,2010
    [3]The Annotated Gnutella Protocol Specification v0.4[EB/OL] http://rfc-gnutella.sourceforge.net/developer/stable/index.html,2010
    [4]KaZaa Home Page[EB/OL]. http://www.kazaa.com/,2010
    [5]Eytan Adar and Bernardo A. Huberman,2000. Free riding on Gnutella, First Monday, volume 5, number 10 (October),[J/OL] http://www.firstmonday.org/issues/issue5_10/adar/, 2010.
    [6]Hughes D, Coulson G, Walkerdine J. Free riding on Gnutella revisited:The bell tolls?[C] IEEE Distributed Systems Online,2005,6(6):1-18.
    [7]M.Yang, Z.Zhang, X.Li, Y.Dai, An empirical study of free-riding behavior in the maze P2P file-sharing system[A/OL], IPTPS,2005 http://iptps05.cs.cornell.edu/PDFs/CameraReady_71.pdf 2010
    [8]胡波,王汝传,王海艳.基于集对分析的P2P网络安全中的信誉度改进算法[J].电子学报,2007,35(2):244-247
    [9]Ramaswamy Lakshmish and Liu Ling, "Free Riding:A New Challenge to Peer-to-Peer File Sharing System"[R], In Proceeding of the 36th Hawaii International Conference on System Sciences, Washington:IEEE Computer Society,2003:220-229.
    [10]Kar Aberer, Manfred Hauswirth, An overview on peer-to-peer information system[R/OL], in:Worksshop on Distributed Data and Structures,2002. http://wmedia.grnet.gr/P2PBackground/P2POVERVIEWWDAS2002.pdf,2010
    [11]M. Jovanovic, F.S. Anneexstein, K.A. Berman, Scalability Issues in Large Peer-to-Peer Networks-A Case Study of Gnutella[R/OL], Technical Report, University of Cincinnati, 2001. http://www.thefengs.com/wuchang/work/courses/cse581_winter2002/papers/gnutella.ps,2010
    [12]Krishna P. Gummadi, Richard J. Dunn, Stefan Saroiu, et al, Measurement, Modeling, and Analysis of a Peer-to-Peer File-Sharing Workload[R/OL], Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP-19), October 2003. http://www.mpi-sws.org/~gummadi/papers/pl18-gummadi.ps,2010
    [13]冯健,P2P点播流媒体服务质量研究[D],博士毕业论文,西安:西北大学,2008
    [14]Borjesson P.O., Hamidian A., Kubilinskas E., et al (2006). Free-riding in Group work-Mechanisms and Countermeasures[A/OL], http://www.lth.se/fileadmin/lth/genombrottet/konferens2006/p_o_b_rjesson_mfl.pdf,2010
    [15]Sidath Handurukande, Anne-Marie Kermarrec, Fabrice LeFessant, et al, Peer sharing behaviour in the edonkey network and implications for the design of serverless file sharing systems[C/OL], the First Eurosys Conference,2006:359-371 http://www.thlab.net/-lmassoul/p359-handurukande.pdf,2010.
    [16]P.Golle and K.Leyton-Brown. Incentives for Sharing in Peer-to-Peer Networks[A/OL]. Presented at Proc.of the ACM Conference on Electronic Commerce, Florida, USA,2001. http://crypto.stanford.edu/-pgolle/papers/peer.pdf,2010.
    [17]郑纬民,胡进峰,代亚非,等.对等计算研究概述[R],中国计算机科学技术发展报告,2004:1-21.
    [18]Krit Wongrujira, Aruna Seneviratne, Monetary Incentive with Reputation for Virtual Market-place based P2P[C], Proceedings of the 2005 ACM conference on Emerging network experiment and technology,2005:135-145.
    [19]Sepandar D. Kamvar, Mario T. Schlosser, Hector Garcia-Molina. The Eigentrust algorithm for reputation management in P2P networks[C]. Proceedings of the 12th international conference on World Wide Web, Budapest, Hungary,Pages:640-651:2003
    [20]DeFigueiredo Dimitri, Venkatachalam Balaji, and Wu S. Felix, Bounds on the Performance of P2P Networks Using Tit-for-Tat Strategies[C], In Proceedings of the 7th IEEE International Conference on Peer-to-Peer Computing, Washington, USA, IEEE Computer Society,2007:11-18.
    [21]Cuihong Li, Bin Yu, Katia Sycara, An incentive mechanism for message relaying in unstructured peer-to-peer systems[C/OL], Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems,2007, Hawaii. http://www. cs.cmu. edu/~softagents/papers/cuihongLi_message_relaying_aamas2007.pdf, 2010
    [22]The Official Bittorrent Home Page[EB/OL]. http://www.Bittorrent.com/,2008.
    [23]M.Feldman, K.Lai, I.Lai.,Stoica,and J.Chuang. Robust incentive techniques for peer-to-peer networks[C]. In 5th ACM conference on Electronic commerce,2004:102-111
    [24]Figueiredo Daniel, Shapiro Jonathan, and Towsley Don, Incentives to Promote Availability in Peer-to-Peer Anonymity Systems[C], In Proceedings of the 13th IEEE International Conference on Network Protocols, Washington, IEEE Computer Society,2005 110-121
    [25]Chiranjeeb Buragohain, Divyakant Agrawal, Subhash Suri, A Game Theoretic Framework for Incentives in P2P Systems[C], Proceedings of the 3rd International Conference on Peer-to-Peer Computing,2003:48-48
    [26]陈志琦,苏德福,基于博弈论框架的P2P激励模型[J],计算机工程,Vol.31,No.16,2005:118-120
    [27]Bridge Q.Zhao, John C.S.Lui and Dah-Ming Chiu, Mathematical Modeling of Incentive Policies in P2P Systems[A/OL], USA,2008 http://www.cse.cuhk.edu.hk/-cslui/CSC7221/incentive_modeling.pdf,2010
    [28]Napster Home Page[EB/OL], http://free.napster.com/,2010
    [29]Anceaume Emmanuell, Gradinariu Maria, and Ravoajia Aina, Incentive for P2P Fair Resource Sharing[C], In proceedings of the 5th IEEE International Conference on Peer-to-Peer Computing, Washington,USA, IEEE Computer Society,2005:253-260
    [30]Cuihong Li, Bin Yu, Katia Sycara, An incentive mechanism for message relaying in unstructured peer-to-peer systems[R/OL], In Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems, Hawaii,2007 http://www.cs.cmu.edu/~softagents/papers/cuihongLi_message_relaying_aamas2007.pdf, 2010
    [31]Chord Home Page[EB/OL], http://pdos.csail.mit.edu/chord/,2010
    [32]BearShare Home Page[EB/OL], http://www.bearshare.com/,2010
    [33]LimeWare Official Website[EB/OL], http://www.limewire.com/zh,2010
    [34]Gnucleus Project on sourceforge[EB/OL], http://sourceforge.net/projects/gnucleus/,2003
    [35]Gtk-gnutella Official Website[EB/OL],http://gtk-gnutella.sourceforge.net/zh/?page=news, 2003
    [36]Napshare on sourceforge[EB/OL], http://napshare.sourceforge.net/,2010
    [37]Sen S, Wang J. Analyzing Peer-to-Peer traffic across large networks. IEEE/ACM Transactions on Networking,2004,12(2):219-232
    [38]Yu Yijiao, Jin Hai, A survey on overcoming free riding in peer-to-peer networks[J]. Chinese journal of computers Vol.31 No.1 Jan,2008:1-15
    [39]Ripeanu Matei, Foster Ian, and Iamnichi Adriana, Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System[C], IEEE Internet Computing, Vol.6, No.2,2002:50-57
    [40]Nash equilibrium on Wiki[EB/OL],http://en.wikipedia.org/wiki/Nash_equilibrium,2010
    [41]The Network Simulator version 2, [EB/OL], http://www.isi.edu/nsnam/ns/,2010
    [42]Packet-level Peer-to-Peer Simulation Framework and GnutellaSim[EB/OL], http://www.cc.gatech.edu/computing/compass/gnutella/,2003
    [43]Qi He, Mostafa Ammar, George Riley, et al, Mapping Peer Behavior to Packet-level Details:A Framework for Packet-level Simulation of Peer-to-Peer Systems[A/OL],11th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems,2003, http://www.cc.gatech.edu/computing/compass/gnutella/simulator.ps,2010
    [44]Stefan Saroiu, Krishna P. Gummadi, Steven D. GribbleA, Measurement study of Peer-to-Peer File Sharing Systems[A/OL], In Multimedia Computing and Networking (MMCN),2002, http://www.cs.washington.edu/homes/gribble/papers/mmcn.pdf,2010
    [45]Michal Feldman, Christos Papadimitriou, John Chuang, et al, Free-riding and Whitewashing in Peer-to-Peer systems[C], Proceedings of the ACM SIGCOMM workshop on Practice and theory of incentives in networked systems, USA,2004:228-236

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700