Incentive mechanisms for P2P network based on repeated game

doi:10.3778/j.issn.1002-8331.2010.35.022

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (35): 75-77.DOI: 10.3778/j.issn.1002-8331.2010.35.022

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

Incentive mechanisms for P2P network based on repeated game

LIU Hao¹，QING Tong²，ZHANG Lian-ming³

1.Hunan Institute of Humanities，Science and Technology，Loudi，Hunan 417000，China
2.Department of Computer Science，Hunan City University，Yiyang，Hunan 413000，China
3.School of Computer Science & Engineering，South China University of Technology，Guangzhou 510640，China

Received:2009-05-25 Revised:2009-06-29 Online:2010-12-11 Published:2010-12-11
Contact: LIU Hao

一种P2P网络的重复博弈激励机制

刘浩¹，卿桐²，张连明³

1.湖南人文科技学院计算机科学技术系，湖南娄底 417000
2.湖南城市学院计算机科学技术系，湖南益阳 413000
3.华南理工大学计算机科学与工程系，广州 510640

通讯作者: 刘浩

Abstract

Abstract: The selfishness of nodes degrades the system usability of P2P network.The corresponding solutions to this problem could be establishing effective mechanisms of incentive.The features of P2P network is taken into account，an incentive model for P2P network is proposed in this paper，which comes from matching game.This paper also implements the finite state machine of the incentive model.Punishing mechanisms to selfish peers and some essential norms are introduced in this model，which stimulates rational peers to maximize their own utility and contribute their free resource.Analysis and simulation results testify that this model can effectively punish selfish peers，and make them drop selfish behaviors.

Key words: P2P network, matching game, finite state machine, incentive mechanisms

摘要： P2P网络中节点的自私行为极大地降低了系统的可用性，相应解决方案是建立有效的激励机制。在借鉴博弈理论的基础上，并结合P2P网络的特点，提出了一种基于重复博弈的激励机制，构建了该模型的有限状态自动机。该模型通过引入对自私节点的惩罚机制，同时制定相关的行为规则，来激励理性节点为使其自身收益最大化而向整个网络贡献资源。仿真结果与分析表明该模型能有效地惩罚自私节点，威慑其放弃自私行为。

关键词: P2P网络, 博弈, 有限自动机, 激励机制

CLC Number:

TP393

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.

刘浩¹，卿桐²，张连明³. 一种P2P网络的重复博弈激励机制[J]. 计算机工程与应用, 2010, 46(35): 75-77.

[1]	WANG Di, LI Caihong, GUO Na, LIU Guoming, GAO Tengteng. Local Path Planning of Mobile Robot Based on Fuzzy Potential Field Method [J]. Computer Engineering and Applications, 2021, 57(6): 212-218.
[2]	WU Xudong, TANG Qi, ZHANG Wei, ZHANG Jian, WEI Jibo, WANG Yijun. Research on SCA Compliance Testing Method Based on Extended Finite State Machine [J]. Computer Engineering and Applications, 2021, 57(16): 263-268.
[3]	GUO Na, LI Caihong, WANG Di, ZHANG Ning, LIU Guoming. Path Planning of Mobile Robot Based on Prediction and Fuzzy Control [J]. Computer Engineering and Applications, 2020, 56(8): 104-109.
[4]	WU Jun, MO Weiwei, YIN Xinqi, BAI Guangwei. Research on opportunitstic routing incentive mechanism based on repeated game in WMNs [J]. Computer Engineering and Applications, 2018, 54(10): 110-114.
[5]	KANG Hongkai, WU Lifa, HONG Zheng, ZHUANG Honglin, ZHANG Yafeng. Fuzzing method for BGP-4 protocol based on FSM [J]. Computer Engineering and Applications, 2017, 53(6): 111-117.
[6]	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.
[7]	LI Donghui, ZHANG Bin, FEI Xiaofei. Attribute access control model based on OSBE [J]. Computer Engineering and Applications, 2015, 51(7): 84-87.
[8]	HU Zhonggang, LOU Quanfu, SUN Xiaoying. On some properties of lattice-valued finite state machine [J]. Computer Engineering and Applications, 2015, 51(21): 70-73.
[9]	YOU Feng, BIAN Yi, ZHAO Ruilian. Automatic string test data generation for EFSM model [J]. Computer Engineering and Applications, 2014, 50(16): 57-61.
[10]	OUYANG Guang1, PENG Cheng2, LI Qianqian1，2. Dynamic modeling based on software interactive behavior log [J]. Computer Engineering and Applications, 2013, 49(20): 34-39.
[11]	ZAOKERE Kadeer1，2, AISHAN Wumaier1，2, TUERGEN Yibulayin1，2, PARIDA Tursun2，3, WU Xiaochuan1，2. Uyghur noun stemming system based on hybrid method [J]. Computer Engineering and Applications, 2013, 49(1): 171-175.
[12]	JI Meili1, WANG Xinhua1，2. Research on cooperative caching in mobile P2P network [J]. Computer Engineering and Applications, 2012, 48(9): 70-73.
[13]	LI Jie. P2P trust evaluation model with amount of information for rough set [J]. Computer Engineering and Applications, 2012, 48(6): 90-93.
[14]	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.
[15]	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.

Incentive mechanisms for P2P network based on repeated game

一种P2P网络的重复博弈激励机制

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics