P2P incentive mechanism based on dynamic programming algorithm

doi:10.3778/j.issn.1002-8331.2010.01.021

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (1): 64-66.DOI: 10.3778/j.issn.1002-8331.2010.01.021

• 网络、通信、安全 • Previous Articles Next Articles

P2P incentive mechanism based on dynamic programming algorithm

PAN Hua-qiang¹，LIU Yu-hua¹，XU Kai-hua²，LI Yu-ling¹

1.Computer Science Department，Huazhong Normal University，Wuhan 430079，China
2.College of Physical Science and Technology，Huazhong Normal University，Wuhan 430079，China

Received:2009-07-14 Revised:2009-11-10 Online:2010-01-01 Published:2010-01-01
Contact: PAN Hua-qiang

P2P网络应用动态规划算法控制搭便车行为的研究

潘华强¹，刘玉华¹，许凯华²，李玉玲¹

1.华中师范大学计算机科学系，武汉 430079
2.华中师范大学物理科学与技术学院，武汉 430079

通讯作者: 潘华强

Abstract

Abstract: As free-riding is so popular in P2P network，this paper proposes incentive mechanism in a P2P storage sharing system based on dynamic programming algorithms.In this mechanism，the provider allocates the resource based on this mechanism，and maximizes its sharing files by the optimum policy.And also the social utility of free-riding is analysed.Analyses and simulations show that the incentive mechanism is fair and effective，and it can discard the free-rider from P2P system effectively so that it can earn more reward.

Key words: P2P network, free-riding, dynamic programming algorithms, storage resource

摘要： 针对P2P网络中节点共享存储资源时存在的“搭便车”问题，在节点存储资源分配时引入控制机制，节点根据请求者的贡献值分配其存储资源，以使贡献值小的节点获取资源少，从而抑制搭便车行为。仿真实验表明，该控制机制的动态规划算法能有效地实现P2P网络中存储资源分配的公平性，达到控制节点搭便车行为的目的。

关键词: P2P网络, 搭便车, 动态规划算法, 存储资源

CLC Number:

TP393

PAN Hua-qiang¹，LIU Yu-hua¹，XU Kai-hua²，LI Yu-ling¹. P2P incentive mechanism based on dynamic programming algorithm[J]. Computer Engineering and Applications, 2010, 46(1): 64-66.

潘华强¹，刘玉华¹，许凯华²，李玉玲¹. P2P网络应用动态规划算法控制搭便车行为的研究[J]. 计算机工程与应用, 2010, 46(1): 64-66.

[1]	LIU Hao, WANG Zhiping, LI Taoying. Online Price Strategy Based on Multi-Channel Supply Chain Game [J]. Computer Engineering and Applications, 2019, 55(4): 248-254.
[2]	YANG Man, WANG Chuanxu, XU Lang. Pricing decision and carbon reduction decision of dual channel supply chain considering free-rider behavior [J]. Computer Engineering and Applications, 2018, 54(14): 229-235.
[3]	ZHAO Zhiguo, TAN Bang, XIA Shiying, TAN Minsheng. P2P network comprehensive trust model based on time series [J]. Computer Engineering and Applications, 2017, 53(15): 127-131.
[4]	JI Meili1, WANG Xinhua1，2. Research on cooperative caching in mobile P2P network [J]. Computer Engineering and Applications, 2012, 48(9): 70-73.
[5]	LI Jie. P2P trust evaluation model with amount of information for rough set [J]. Computer Engineering and Applications, 2012, 48(6): 90-93.
[6]	REN Feng, CAO Dun, FU Ming. OLAP query algorithm based on real-time semantic dimension hierarchical [J]. Computer Engineering and Applications, 2012, 48(4): 149-151.
[7]	LI Chunxiu1，2, LIU Fang’ai1，2. Resources search strategy based on ant colony algorithm in unstructured P2P networks [J]. Computer Engineering and Applications, 2012, 48(4): 97-99.
[8]	FAN Yuanyuan, MI Xifeng. Structured P2P approach for high efficient distributed task scheduling [J]. Computer Engineering and Applications, 2012, 48(19): 97-100.
[9]	LI Ji，LI Gang . P2P reputation model based on trust attenuation vector [J]. Computer Engineering and Applications, 2011, 47(9): 86-88.
[10]	LIU Hao，TANG Peihe，LIU Jinwei. Simulation and analysis of resource request task in enterprise storage grid [J]. Computer Engineering and Applications, 2011, 47(19): 82-84.
[11]	YANG Lei，ZHONG Ting，QIN Zhi-guang. Distributed P2P trust model based double metric [J]. Computer Engineering and Applications, 2010, 46(5): 13-16.
[12]	WANG Jian-yong¹，GONG Fu-ting²，LI Yu-ling³. Resource searching strategy of reducing redundancy in unstructured P2P network [J]. Computer Engineering and Applications, 2010, 46(36): 122-125.
[13]	LIU Hao¹，QING Tong²，ZHANG Lian-ming³. Incentive mechanisms for P2P network based on repeated game [J]. Computer Engineering and Applications, 2010, 46(35): 75-77.
[14]	XU Hao，OUYANG Song. Overlay topology optimization in unstructured P2P systems [J]. Computer Engineering and Applications, 2010, 46(22): 144-146.
[15]	LI Zhao-kui，WANG Yan，SHI Xiang-bin. P2P routing algorithm using clustering and cache [J]. Computer Engineering and Applications, 2010, 46(16): 102-104.

P2P incentive mechanism based on dynamic programming algorithm

P2P网络应用动态规划算法控制搭便车行为的研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics