期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于监察博弈的对等网激励机制的研究 被引量：1

Game Theoretic Framework Based Supervise for Incentives in P2P Systems
下载PDF
导出
摘要 在对等网络中,存在着大量的Free-Ride节点,会严重影响到系统的性能,如何激励这些节点提供服务是提高对等网性能的重要因素.本文在节点理性假设的基础上,借助博弈论为工具,提出一种采用监察策略的对等网激励机制,并计算出了采用监察博弈的混合策略纳什均衡策略,重点分析了监察成本与参与人收益之间的博弈关系.仿真实验表明,通过采用适当的监察概率,能保证在较小的网络开销下,达到激励节点主动参与贡献资源的目的. The large numbers of free-ride have decreased severely on the performance of P2P networks.How to incentive nodes to provide service is an important factor to improve the performance of P2P networks.Based on the hypothesis of the nodes are rational and in virtue of game theory,an incentive mechanism adopting supervise politic in P2P networks was bring forward.The mixture Nash equilibrium adopting supervise politic was figured out.And the game relationship between supervise costing and participate income was mainly analyzed.Simulation results show that,the nodes would initiative contribute their resource and the cost of P2P network is small at the same time,by carefully configuration of the probability of supervise in our incentive mechanism.
作者 霍英 陈志刚
机构地区 中南大学信息科学与工程学院 韶关学院计算机科学学院
出处 《小型微型计算机系统》 CSCD 北大核心 2010年第8期1509-1513,共5页 Journal of Chinese Computer Systems
基金 国家自然科学基金项目(60573127 60873082)资助 湖南省自然科学基金项目(06JJ30032)资助
关键词 对等网 博弈论 激励 监察 P2P game theory incentive supervise
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献16

  • 1Adar E,Huberman B A. Free riding on gnutella[ EB/OL]. Xerox PARC, http://firstmonday, org/issues/issue5-10/adar/index. html,2000.
  • 2Saroiu S,Gummadi P K,Gribble S. A measurement study of peer-to-peer file sharing systems[C]. Multimedia Computing and Networking ( MMCN02 ), San Jose, CA, 2002.
  • 3Lai K, Feldman M, Stoica I, et al. Incentives for cooperation in peer-to-peer networks[ EB/OL]. In: Proc. of the Workshop on Economics of Peer-to-Peer Systems, http://www2. sims. berkeley. edu/research/conferences/p2peconYindex. html,2003.
  • 4Ranganathan K, Ripeanu M, Satin A, et al. Incentive mechanisms for large collaborative resource sharing[ C]. In: Proc. of the IEEE Int'l Symp. on Cluster Computing and the Grid, 2004.
  • 5Gupta R, Somani A K. Game theory as a tool to strategize as well as predict nodes behavior in peer-to-peer networks[ C]. ICPADS, 2005, ( 1 ) :244-249.
  • 6Buragohain C, Agrawal D, Suri S. A game theoretic framework for incentives in P2P systems[C]. In: Proe. of the 3rd Int'l Conf. on Peer to Peer Computing, Los Alamitos: IEEE Computing Society, 2003.
  • 7Gofle P, Leyton-Brown K, Mironov I, et aL Incentives for sharing in peer-to-peer networks[ C]. In: Proc. of the 3rd ACM Conf. on Electronic Commerce. New York: ACM, 2001.
  • 8Gupta R, Somani A K. A pricing strategy for incentivizing selfish nodes to share resources in peer-to-peer (P2P) networks[C]. In: Proc. of the IEEE Int'l Conf. on Networks, Piscataway, 2004, 624-629.
  • 9Sanghavi S, Hajek B. A new mechanism for the free-rider problem [C]. In: Proc. of the 2005 ACM SIGCOMM Workshop on Economics of Peer-to-Peer Systems, New York, 2005,122-127.
  • 10Li C, Yu B, Syeara K. An incentive mechanism for message relaying in peer-to-peer discovery[EB/OL]. In: Proc. of the 2rid Workshop on Economics of Peer-to-Peer Systems, http://www. eecs. harvard. edu/p2pecon/prograrn. html,2004.

二级参考文献32

  • 1Adar E, Huberman B. Free riding on Gnutella. First Monday, 2000, 5(10): 32-35
  • 2Ramaswamy L, Liu L. Free riding: A new challenge to Peer to Peer -file sharing systems//Proceedings of the 36th Hawai International Conference on System Sciences. Hawaii, 2003 220-229
  • 3Ripeanu M, Iamnitchi A, Foster I. Mapping the Gnutella network. IEEE Internet Computing, 2002, 6(1): 50-57
  • 4Sen S, Wang J. Analyzing Peer-to-Peer traffic across large networks. IEEE/ACM Transactions on Networking, 2004, 12(2) : 219-232
  • 5Karagiannis T, Broido A, Brownlee N, ClaHy K C, Faloutsos M. Is P2P dying or just hiding?//Proceedings of the Globecom 2004. Dallas, 2004:1532-1537
  • 6Hughes D, Coulson G, Walkerdine J. Free riding on Gnutella revisited: The bell tolls? IEEE Distributed Systems On line, 2005, 6(6): 1-18
  • 7Stutzbach D, Rejaie R. Capturing accurate snapshots of the Gnutella network//Proceedings of the 8th Global Internet Symposium. Miami, 2005:2825-2830
  • 8Meng S C, Shi C, Han D Y, Zhu X, Yu Y. A statistical study of today's Gnutella//Proceedings of the 8th Asia-Pacific Web Conference. Harbin, 2006:189-200
  • 9Ge Z H, Figueiredo D R, Jaiswall S, Kurose J, Towsley D. Modeling Peer-Peer File sharing system//Proceedings of the IEEE INFOCOM 2003. San Francisco, 2003:2188-2198
  • 10Qiu D Y, Srikant R. Modeling and performance analysis of BitTorrent-like Peer-to-Peer networks//Proceedings of the SIGCOMM 2004. Portland, 2004:367-378

共引文献66

同被引文献3

引证文献1

二级引证文献2

小型微型计算机系统
2010年 第8期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部