自私性移动P2P网络中节点激励策略研究

刘浩; 陈志刚; 张连明

doi:10.11999/JEIT161335

自私性移动P2P网络中节点激励策略研究

doi: 10.11999/JEIT161335

1.
(湖南人文科技学院信息学院娄底 417000) ②(中南大学信息科学与工程学院长沙 410083) ③(湖南师范大学物理与信息科学学院长沙 410081)

基金项目:

国家自然科学基金(61572191, 61571188 )，湖南省自然科学基金(2017JJ2124)，湖南省教育厅优秀青年科研项目 (15B125)，湖南省计算机应用技术重点建设学科资助项目

计量
- 文章访问数: 507
- HTML全文浏览量: 59
- PDF下载量: 251
- 被引次数: 0
出版历程
- 收稿日期: 2016-12-08
- 修回日期: 2017-05-19
- 刊出日期: 2017-08-19

Research on Node Incentive Protocol in Selfish Mobile Peer-to-peer Network

1.
(Institute of Information, Hunan University of Humanities, Science and Technology, Loudi 417000, China)
2.
(School of Information Science and Engineering, Central South University, Changsha 410083, China)

Funds:

The National Natural Science Foundation of China (61572191, 61571188), The Natural Science Foundation of Hunan Province (2017JJ2124), The Outstanding Youth Scientific Research Foundation of Department of Education, Hunan Province (15B125),　The Key Construction Course of Computer Application Technology in Hunan Province

摘要

摘要: 该文针对移动P2P网络中节点表现出来的自私性，并结合移动P2P网络的资源受限、自组织以及开放性等特点，提出一种基于不完全信息的双方叫价拍卖模型的节点激励策略DAIP。该激励策略采用虚拟货币的支付方式，节点根据其拥有的虚拟货币量、自身资源状态和消息属性对每次消息转发进行估价，然后根据估价与博弈策略给出相应报价。通过博弈分析给出了DAIP策略的线性策略贝叶斯纳什均衡解，使各节点为最大化其自身利益而积极参与消息转发合作，从而促进网络系统中消息转发合作的成功。分析与实验结果表明该激励策略能够降低系统的能量消耗，提高整个网络系统的消息转发成功率，提高系统的整体效用。
- 移动P2P网络 /
- 自私性 /
- 拍卖模型 /
- 虚拟货币 /
- 激励策略
Abstract: In view of the selfishness of nodes in mobile Peer-to-Peer (P2P) network, combined with its features of the resource-constrained, self-organization and opening, this paper proposes a novel Incentive Protocol DAIP of mobile P2P network based on Double Auction model of incomplete information on both sides. The incentive mechanism adopts virtual currency payment method. The node calculates the evaluation of a message forwarding based on the virtual currency, resource state of it and the property of message, then gives the corresponding price according to the evaluation and game strategy. Through the game analysis, the linear strategy Bayes Nash equilibrium solution of DAIP strategy is given, which makes each node to maximize its own benefits, encourages them to cooperate with the message forwarding, and then improves the success rate of message forwarding in the network system. Analysis and simulation show that this incentive mechanism is able to effectively reduce the system's energy consumption, improve the success rate of message forwarding in the whole network system, and improve the overall effectiveness of the system.
- Mobile Peer-to-Peer (P2P) network /
- Selfishness /
- Auction model /
- Virtual currency /
- Incentive protocol

HTML全文

参考文献(26)

[1]	张国印, 李军. 移动对等网络覆盖网[J]. 软件学报, 2013, 24(1): 139-152. doi: 10.3724/SP.J.1001.2013.04332.
[2]	ZHANG G Y and Li J. Overlays in mobile P2P networks[J]. Journal of Software, 2013, 24(1): 139-152. doi: 10.3724/SP.J. 1001.2013.04332.
[3]	COURCOUBETIS C and WEBER R. Incentives for large peer-to-peer systems[J]. IEEE Journal on Selected Areas in Communications, 2006, 24(5): 1034-1050.
[4]	曲大鹏, 王兴伟, 黄敏. 移动对等网络中自私节点的检测和激励策略[J]. 软件学报, 2013, 24(4): 887-899. doi: 10.3724/SP. J.1001.2013.04290.
[5]	QU D P, WAND X W, and HUANG M. Selfish node detection and incentive mechanism in mobile P2P networks [J]. Journal of Software, 2013, 24(4): 887-899. doi: 10.3724/SP.J.1001.2013.04290.
[6]	SAFIRIYU E and DAUDA A. A novel decurity protocol for P2P incentive schemes[J]. Journal of Multidisciplinary Engineering Science and Technology, 2015, 5(2): 1046-1051.
[7]	FELDMAN M, PAPADIMITRIOU C, and CHUANG J. Free-riding and whitewashing in peer-to-peer systems[J]. IEEE Journal on Selected Areas in Communications, 2006, 24(5): 1010-1019.
[8]	乐光学, 李仁发, 陈志, 等. P2P网络中搭便车行为分析与抑制机制建模[J]. 计算机研究与发展, 2011, 48(3): 382-397.
[9]	LE X G, LI R F, CHEN Z, et al. Analysis of Free-riding behaviors and modeling restrain mechanisms for peer-to-peer networks[J]. Journal of Computer Research and Development, 2011, 48(3): 382-397.
[10]	LI Y Z, GRUENBACHER D, and SCOGLIO C. Reward only is not enough: Evaluating and improving the fairness policy of the P2P file sharing network eMule/eDonkey[J]. Journal of Peer-to-Peer Networking and Applications, 2012, 5(1): 40-57.
[11]	CHEN H W, XU H, and CHEN L. Incentive mechanisms for P2P network nodes based on repeated game[J]. Journal of Networks, 2012, 7(2): 385-392.
[12]	KANG X and WU Y D. Incentive mechanism design for heterogeneous peer-to-peer networks: A stackelberg game approach[J]. IEEE Transactions on Mobile Computing, 2015, 14(5): 1-13.
[13]	牛新征, 周明天, 佘堃. 一种应用于移动P2P网络的资源协作共享策略[J]. 电子学报, 2010, 38(1): 18-24.
[14]	NIU X Z, ZHOU M T, and SHE K. A cooperative sharing scheme for resources in mobile P2P networks[J]. Acta Electronica Sinica, 2010, 38(1): 18-24.
[15]	TAN G and JARVIS S A. A payment-based incentive and service differentiation scheme for peer-to-peer streaming broadcast[J]. IEEE Transactions on Parallel and Distributed Systems, 2008, 19(7): 940-954.
[16]	YANG Y, LIU B, and SHI Y. Design and simulation of the cooperation incentive mechanism in ad hoc network based on evolutionary game[J]. ICIC Express Letters, 2015, 9(10): 2827-2834.
[17]	CHENG G, SONG M, ZHANG Y, et al. Routing protocol based on social characteristics for opportunistic networks[J]. The Journal of China Universities of Posts and Telecommunications, 2014, 21(1): 67-73.
[18]	PADHARIYA N, MONDAL A, MADRIA S K, et al. Economic incentive-based brokerage schemes for improving data availability in mobile-P2P networks[J]. Computer Communications, 2013, 36(2): 861-874.
[19]	DING H and PEI J M. The research of resource auction incentive mechanism in mobile P2P[C]. International Conference on Wireless Communications, Networking Mobile Computing, Beijing, China, 2010: 1-3.
[20]	李云, 于季弘, 尤肖虎. 资源受限的机会网络节点激励策略研究[J]. 计算机学报, 2013, 35(5): 947-956. doi: 10.3724/SP.J. 1016.2013.00947.
[21]	LI Y, YU J H, and YOU X H. An incentive protocol for opportunistic networks with resources constraint[J]. Chinese Journal of Computers, 2013, 35(5): 947-956. doi: 10.3724/ SP.J.1016.2013.00947.
[22]	周经亚, 宋爱波, 罗军舟. P2P 网络中一种基于进化博弈的资源配置模型[J]. 软件学报, 2013, 24(3): 526-539. doi: 10.3724/ SP.J.1001.2013.04229.
[23]	ZHOU J Y, SONG A B, and LUO J Z. Evolutionary game theoretical resource deployment model for P2P networks[J]. Journal of Software, 2013, 24(3): 526-539. doi: 10.3724/SP.J. 1001.2013.04229.
[24]	李帮义, 王玉燕. 博弈论与信息经济学[M]. 北京: 科学出版社, 2016: 253-260.
[25]	LI B Y and WANG Y Y. Game Theory and Information Economics[M]. Beijing: China, Science Press, 2016: 253-260.
[26]	TADELIS S. Game Theory: An Introduction[M]. Princeton, US: Princeton University Press, 2012: 428-432.

相关文章(20)

[1]	陈前斌, 施颖洁, 杨希希, 唐伦. 基于在线双向拍卖的虚拟网络切片资源调度机制, 电子与信息学报. doi: 10.11999/JEIT170902
[2]	韩祺祎, 任梦吟, 文红. 基于拓扑势的P2P社区推荐信任模型, 电子与信息学报. doi: 10.11999/JEIT141303
[3]	李添泽, 武穆清, 李沛哲, 廖文星, 马伟. 基于博弈理论的无线自组织网增强协作模型研究, 电子与信息学报. doi: 10.11999/JEIT150356
[4]	陈卓, 冯钢, 周江, 周杨. P2P流媒体网络中基于博弈理论的带宽请求分配策略, 电子与信息学报. doi: 1013724/SP.J.1146.2012.01586
[5]	杜锡寿, 陈庶樵, 张建辉, 陈伟. P2P流量的精细化识别方法研究, 电子与信息学报. doi: 10.3724/SP.J.1146.2011.01283
[6]	王淑玲, 杨寿保, 王喜妹, 武斌. 一种基于响应追踪的非结构化P2P资源查找机制, 电子与信息学报. doi: 10.3724/SP.J.1146.2010.00736
[7]	郭良敏, 杨寿保, 王淑玲, 张瑞, 牛宪龙. 非结构化P2P网络中基于物理位置与Bloom-filter的副本一致性维护机制, 电子与信息学报. doi: 10.3724/SP.J.1146.2010.00712
[8]	徐海湄, 齐守青, 卢显良, 韩宏. 一种新的基于概率统计论的P2P网络信任模型, 电子与信息学报. doi: 10.3724/SP.J.1146.2010.00179
[9]	唐瑞春, 魏青磊, 刘斌. 一种基于P2P协作的代理缓存流媒体调度算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2008.01144
[10]	吴艾, 刘心松, 李凡. 提供可靠服务的P2P流媒体点播系统, 电子与信息学报. doi: 10.3724/SP.J.1146.2008.01439
[11]	司鹏搏, 纪红, 乐光新. 基于二维P2P的多环资源发现协议族, 电子与信息学报. doi: 10.3724/SP.J.1146.2007.01740
[12]	侯祥松, 曹元大, 关志涛, 张昱. 基于结构化P2P的语义查询技术, 电子与信息学报. doi: 10.3724/SP.J.1146.2007.01681
[13]	韦安明, 王洪波, 程时端. 基于分组抽样的P2P超级节点推测, 电子与信息学报. doi: 10.3724/SP.J.1146.2008.00587
[14]	徐海湄, 卢显良, 葛利嘉, 齐守青. 非结构化P2P网络中稀缺资源的共享机制, 电子与信息学报. doi: 10.3724/SP.J.1146.2008.01128
[15]	李佳伦, 谷利泽, 杨义先. 一种具有时间衰减和主观预期的P2P网络信任管理模型, 电子与信息学报. doi: 10.3724/SP.J.1146.2008.01563
[16]	李永昊, 刘云, 何德全. 基于成本效用的CAN网络搜索激励模型, 电子与信息学报. doi: 10.3724/SP.J.1146.2006.01863
[17]	王浩云, 张顺颐, 龙华, 李君. 一种新型的基于节点类型识别机制的P2P网络拓扑构造协议, 电子与信息学报. doi: 10.3724/SP.J.1146.2008.00067
[18]	田春岐, 邹仕洪, 王文东, 程时端. 一种新的基于改进型D-S证据理论的P2P信任模型, 电子与信息学报. doi: 10.3724/SP.J.1146.2006.01788
[19]	田春岐, 邹仕洪, 田慧蓉, 王文东, 程时端. 一种基于信誉和风险评价的分布式P2P信任模型, 电子与信息学报. doi: 10.3724/SP.J.1146.2006.00154
[20]	田慧蓉, 邹仕洪, 王文东, 程时端. P2P网络层次化信任模型, 电子与信息学报. doi: 10.3724/SP.J.1146.2005.01560