A mechanism for resource pricing and fairness in peer-to-peer networks

被引:12
|
作者
Li, Shiyong [1 ]
Sun, Wei [1 ]
机构
[1] Yanshan Univ, Sch Econ & Management, Qinhuangdao 066004, Peoples R China
基金
中国博士后科学基金; 国家教育部科学基金资助; 中国国家自然科学基金;
关键词
Peer-to-peer networks; Resource allocation; Fairness; Utility maximization; Incentive; OPTIMIZATION; ALLOCATION; REPUTATION; STABILITY; SCHEME;
D O I
10.1007/s10660-016-9211-1
中图分类号
F [经济];
学科分类号
02 ;
摘要
In peer-to-peer (P2P) networks, each peer acts as the role of client and server. As a client, each peer is regarded as a service customer. It sends requests to other peers to download files and obtains resource allocation from them. As a server, each peer is thought as a service provider. It receives service requests from other peers and allocates its resources to them. To encourage cooperation between peers, fairness is very important in P2P networks since it fosters an incentive to the peers to offer resources to the network. We formulate a fair resource allocation model for P2P networks and investigate the utility optimization problem by Lagrangian method. In order to realize the optimal resource allocation, we present a novel price-based resource allocation scheme by applying the first order Lagrangian method and low-pass filtering scheme, so that a service provider can allocate its resources to its customers based on offered prices, achieving the efficient and fair allocation of the available resources to the serviced customers. Simulation results confirm that the proposed algorithm can achieve the optimum within reasonable convergence times.
引用
收藏
页码:425 / 451
页数:27
相关论文
共 50 条
  • [41] Hybrid Resource Discovery Algorithms for Unstructured Peer-to-Peer Networks
    Bashmal, Laila
    Almulifi, Asma
    Kurdi, Heba
    [J]. 8TH INTERNATIONAL CONFERENCE ON AMBIENT SYSTEMS, NETWORKS AND TECHNOLOGIES (ANT-2017) AND THE 7TH INTERNATIONAL CONFERENCE ON SUSTAINABLE ENERGY INFORMATION TECHNOLOGY (SEIT 2017), 2017, 109 : 289 - 296
  • [42] Lemming: A novel resource lookup scheme for peer-to-peer networks
    Liao, XF
    Jin, H
    Chen, H
    [J]. EMBEDDED AND UBIQUITOUS COMPUTING, PROCEEDINGS, 2004, 3207 : 1024 - 1033
  • [43] A comprehensive study of the resource discovery techniques in Peer-to-Peer networks
    Nima Jafari Navimipour
    Farnaz Sharifi Milani
    [J]. Peer-to-Peer Networking and Applications, 2015, 8 : 474 - 492
  • [44] Adaptive Resource Indexing Technique for Unstructured Peer-to-Peer Networks
    Lerthirunwong, Sumeth
    Maruyama, Naoya
    Matsuoka, Satoshi
    [J]. CCGRID: 2009 9TH IEEE INTERNATIONAL SYMPOSIUM ON CLUSTER COMPUTING AND THE GRID, 2009, : 172 - 179
  • [45] Improving fairness in peer-to-peer networks by separating the role of seeders in network infrastructures
    Naghizadeh, Alireza
    Ebrahimi Atani, Reza
    [J]. TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2016, 24 (04) : 2255 - 2266
  • [46] Proportional fairness in heterogeneous peer-to-peer networks through reciprocity and Gibbs sampling
    Zubeldia, Martin
    Ferragut, Andres
    Paganini, Fernando
    [J]. 2013 51ST ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2013, : 123 - 130
  • [47] Rank-Based Incentive Mechanism for Peer-to-Peer Networks
    Liu, Yuhua
    Yang, Chun
    Xu, Kaihua
    Chen, Hongcai
    [J]. ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 5, PROCEEDINGS, 2008, : 252 - +
  • [48] Fair incentive mechanism with pyramidal structure for peer-to-peer networks
    Liu, Y.
    Xiong, N.
    Park, J. H.
    Yang, C.
    Xu, K.
    [J]. IET COMMUNICATIONS, 2010, 4 (01) : 1 - 12
  • [49] COOPERATION IN PEER-TO-PEER NETWORKS
    Gradowski, Tomasz
    Mrowinski, Maciej J.
    Kosinski, Robert A.
    [J]. ACTA PHYSICA POLONICA B, 2010, 41 (05): : 1143 - 1149
  • [50] Peer-to-Peer Networks 2
    Lin Yu 1
    2. Peking University
    [J]. ZTE Communications, 2006, (02) : 61 - 64