吉林大学学报(工学版) ›› 2016, Vol. 46 ›› Issue (1): 296-302.doi: 10.13229/j.cnki.jdxbgxb201601045

Previous Articles     Next Articles

Strategies of Nash equilibrium and social optimization for online mechanisms of P2P nodes

JIN Shun-fu1, 2, LI Yang1, 2, LIU Jian-ping1, 2, HUO Zhan-qiang3   

  1. 1.School of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, China;
    2.Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province, Qinhuangdao 066004, China;
    3.College of Computer Science and Technology, Henan Polytechnic University, Jiaozuo 454000, China
  • Received:2014-04-21 Online:2016-01-30 Published:2016-01-30

RICH HTML

0   

PDF (PC)

189

Abstract: In P2P networks, due to the selfish behavior, all the nodes pursue the maximum individual gains, but the system cannot achieve socially optimal gain. To solve this problem, a charging scheme to the requesting nodes is proposed. Based on the online mechanism of the P2P nodes, a continuous time queuing model with random number of services is built. Using the method of a matrix-geometric solution, the system model is analyzed in steady state based on an unobservable queuing rule. The expressions of the average delay and activation ratio are given. By establishing a reward function, the strategies with Nash equilibrium and social optimization are investigated. With a reasonable pricing policy the P2P network is socially optimized.

Key words: communication, P2P networks, online mechanism, matrix-geometric solution, Nash equilibrium, social optimization

CLC Number: 

  • TP393
[1] 张玉洁, 何明, 孟祥武. 基于用户需求的内容分发点对点网络系统研究[J]. 软件学报, 2014, 25(1): 98-117.
Zhang Yu-jie, He Ming, Meng Xiang-wu. Research on CDN-P2P system over user requirements[J]. Journal of Software, 2014, 25(1): 98-117.
[2] 陈绵书, 王世朋, 陈贺新, 等. 改进的基于推荐证据的对等网络信任模型[J]. 吉林大学学报:工学版, 2013, 43(6): 1666-1674.
Chen Mian-shu, Wang Shi-peng, Chen He-xin, et al. Improved trust model based on recommendation evidence for P2P networks[J]. Journal of Jilin University(Engineering and Technology Edition), 2013, 43(6): 1666-1674.
[3] 余一娇, 金海. 对等网络中的搭便车行为分析与抑制机制[J]. 计算机学报, 2008, 31(1): 1-15.
Yu Yi-jiao, Jin Hai. A survey on overcoming free riding in Peer-to-Peer networks[J]. Chinese Journal of Computers, 2008, 31(1): 1-15.
[4] 马喜强, 宋喜佳, 刘维亚, 等. 非平稳服务请求下的功耗管理[J]. 光学精密工程, 2014, 22(7): 1929-1937.
MA Xi-qiang, Song Xi-jia, Liu Wei-ya, et al. Power-aware management for non-stationary service requests[J]. Optics and Precision Engineering, 2014, 22(7): 1929-1937.
[5] Wu Y, Zhou B, Dong X, et al. A P2P streaming media data transmission strategy based on incentive mechanism[C]∥International Conference on Computer Science and Service System, Nanjing,2011: 3814-3817.
[6] 徐小龙, 熊婧夷, 杨庚, 等. 基于电子票券和全局信誉度的P2P激励机制[J]. 北京理工大学学报, 2011, 31(10): 1236-1241.
Xu Xiao-long, Xiong Jing-yi, Yang Geng, et al. P2P incentive mechanism based on electronic coupons combined with global reputation values[J]. Transactions of Beijing Institute of Technology, 2011, 31(10): 1236-1241.
[7] Hu Y S, Dong D F, Li J, et al. Efficient and incentive-compatible resource allocation mechanism for P2P-assisted content delivery systems[J]. Future Generation Computer Systems, 2013, 29(6): 1611-1620.
[8] 温琼翡, 朱艳琴, 纪其进. P2P流媒体系统激励机制设计与分析[J]. 小型微型计算机系统, 2013, 34(5): 959-963.
Wen Qiong-fei, Zhu Yan-qin, Ji Qi-jin. Design and analysis of incentive mechanism for P2P-VOD systems[J]. Journal of Chinese Computer Systems, 2013, 34(5): 959-963.
[9] 王春枝. 对等网络中节点合作激励机制研究[D]. 武汉:武汉理工大学计算机科学与技术学院, 2013.
Wang Chun-zhi. Research on incentive mechanism for nodes cooperation in Peer-to-Peer networks[D]. Wuhan: School of Computer Science and Technology,Wuhan University of Technology, 2013.
[10] Wu T Y, Lee W S, Guizani N, et al. Incentive mechanism for P2P file sharing based on social network and game theory[J]. Network and Computer Applications,2014, 41(1): 47-55.
[11] 董恩清,乔富龙,邹宗骏,等. 能量有效的分布式链路调度协议[J]. 光学精密工程, 2014, 22(2): 474-480.
Dong En-qing, Qiao Fu-long, Zou Zong-jun, et al. Energy efficient distributed link scheduling protocol[J]. Optics and Precision Engineeri, 2014, 22(2): 474-480.
[12] Hassin R, Haviv M. To Queue or not to Queue: Equilibrium Behavior in Queueing Systems[M]. Boston: Kluwer Academic Press, 2003.
[13] Jin S, Zhao Y, Yue W, et al. Performance analysis of a P2P storage system with a lazy replica repair policy[J]. Journal of Industrial and Management Optimization,2014, 10(1): 151-166.
[1] CHEN Yong-heng,LIU Fang-hong,CAO Ning-bo. Analysis of conflict factors between pedestrians and channelized right turn vehicles at signalized intersections [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1669-1676.
[2] CHANG Shan,SONG Rui,HE Shi-wei,LI Hao-dong,YIN Wei-chuan. Recycling model of faulty bike sharing [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1677-1684.
[3] QU Da-yi,YANG Jing-ru,BING Qi-chun,WANG Wu-lin,ZHOU Jing-chun. Arterial traffic offset optimization based on queue characteristics at adjacent intersections [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1685-1693.
[4] ZHOU Yan-guo,ZHANG Hai-lin,CHEN Rui-rui,ZHOU Tao. Two-level game approach based resource allocation scheme in cooperative networks [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1879-1886.
[5] LIU Xiang-yu, YANG Qing-fang, KUI Hai-lin. Traffic guidance cell division based on random walk algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1380-1386.
[6] LIU Zhao-hui, WANG Chao, LYU Wen-hong, GUAN Xin. Identification of data characteristics of vehicle running status parameters by nonlinear dynamic analysis [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1405-1410.
[7] LUAN Xin, DENG Wei, CHENG Lin, CHEN Xin-yuan. Mixed Logit model for understanding travel mode choice behavior of megalopolitan residents [J]. 吉林大学学报(工学版), 2018, 48(4): 1029-1036.
[8] SUN Xiao-ying, HU Ze-zheng, YANG Jin-peng. Assessment method of electromagnetic pulse sensitivity of vehicle engine system based on hierarchical Bayesian networks [J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[9] DONG Ying, CUI Meng-yao, WU Hao, WANG Yu-hou. Clustering wireless rechargeable sensor networks charging schedule based on energy prediction [J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[10] MOU Zong-lei, SONG Ping, ZHAI Ya-yu, CHEN Xiao-xiao. High accuracy measurement method for synchronous triggering pulse transmission delay in distributed test system [J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[11] DING Ning, CHANG Yu-chun, ZHAO Jian-bo, WANG Chao, YANG Xiao-tian. High-speed CMOS image sensor data acquisition system based on USB 3.0 [J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[12] CHEN Yong-heng, LIU Xin-shan, XIONG Shuai, WANG Kun-wei, SHEN Yao, YANG Shao-hui. Variable speed limit control under snow and ice conditions for urban expressway in junction bottleneck area [J]. 吉林大学学报(工学版), 2018, 48(3): 677-687.
[13] WANG Zhan-zhong, LU Yue, LIU Xiao-feng, ZHAO Li-ying. Improved harmony search algorithm on truck scheduling for cross docking system [J]. 吉林大学学报(工学版), 2018, 48(3): 688-693.
[14] LI Zhi-hui, HU Yong-li, ZHAO Yong-hua, MA Jia-lei, LI Hai-tao, ZHONG Tao, YANG Shao-hui. Locating moving pedestrian from running vehicle [J]. 吉林大学学报(工学版), 2018, 48(3): 694-703.
[15] CHEN Song, LI Xian-sheng, REN Yuan-yuan. Adaptive signal control method for intersection with hook-turn buses [J]. 吉林大学学报(工学版), 2018, 48(2): 423-429.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd