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

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.

[1]  Steven H. Low,et al.  A duality model of TCP and queue management algorithms , 2003, TNET.

[2]  Partha Dasgupta,et al.  P2P Reputation Management Using Distributed Identities and Decentralized Recommendation Chains , 2010, IEEE Transactions on Knowledge and Data Engineering.

[3]  Minghua Chen,et al.  Utility Maximization in Peer-to-Peer Systems With Applications to Video Conferencing , 2012, IEEE/ACM Transactions on Networking.

[4]  A. Robert Calderbank,et al.  Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures , 2007, Proceedings of the IEEE.

[5]  Basit Qureshi,et al.  A distributed reputation and trust management scheme for mobile peer-to-peer networks , 2012, Comput. Commun..

[6]  Thinh P. Nguyen,et al.  A Global Contribution Approach to Maintain Fairness in P2P Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[7]  Mahdi N. Al-Ameen,et al.  ReDS: A Framework for Reputation-Enhanced DHTs , 2012, IEEE Transactions on Parallel and Distributed Systems.

[8]  Guilherme De A. Barreto,et al.  An improved hybrid particle swarm optimization algorithm applied to economic modeling of radio resource allocation , 2013, Electronic Commerce Research.

[9]  Chih-Lin Hu,et al.  A hierarchical overlay with cluster-based reputation tree for dynamic peer-to-peer systems , 2012, J. Netw. Comput. Appl..

[10]  Ulrich Killat,et al.  Fair resource allocation in peer-to-peer networks (extended version) , 2007, Comput. Commun..

[11]  Rahul Telang,et al.  The Economics of Peer-to-Peer Networks , 2003 .

[12]  Frank Kelly,et al.  Fairness and Stability of End-to-End Congestion Control , 2003, Eur. J. Control.

[13]  Hongke Zhang,et al.  Fair rate allocation for flows in concurrent multipath communications , 2014, Telecommun. Syst..

[14]  Hongke Zhang,et al.  An Optimization-Based Scheme for Efficient Virtual Machine Placement , 2013, International Journal of Parallel Programming.

[15]  Venkata N. Padmanabhan,et al.  Analyzing and Improving a BitTorrent Networks Performance Mechanisms , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[16]  R. Srikant,et al.  Network Optimization and Control , 2008, Found. Trends Netw..

[17]  Wei Sun,et al.  Fair resource allocation and stability for communication networks with multipath routing , 2014, Int. J. Syst. Sci..

[18]  Nick Antonopoulos,et al.  A novel bartering exchange ring based incentive mechanism for peer-to-peer systems , 2013, Future Gener. Comput. Syst..

[19]  Panayotis Antoniadis,et al.  Comparing economic incentives in peer-to-peer networks , 2004, Comput. Networks.

[20]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[21]  Adel Said Elmaghraby,et al.  A Scalable Pricing Model for Bandwidth Allocation , 2005, Electron. Commer. Res..

[22]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[23]  Muttukrishnan Rajarajan,et al.  Stealing bandwidth from BitTorrent seeders , 2014, Comput. Secur..

[24]  Morteza Analoui,et al.  Microeconomics-based resource allocation in overlay networks by using non-strategic behavior modeling , 2011 .

[25]  Prabuddha De,et al.  A mechanism for pricing and resource allocation in peer-to-peer networks , 2011, Electron. Commer. Res. Appl..

[26]  George Iosifidis,et al.  A framework for distributed bandwidth allocation in peer-to-peer networks , 2010, Perform. Evaluation.

[27]  Leandros Tassiulas,et al.  Reputation-Based Resource Allocation in P2P Systems of Rational Users , 2010, IEEE Transactions on Parallel and Distributed Systems.

[28]  Maghsoud Abbaspour,et al.  Securing BitTorrent using a new reputation-based trust management system , 2012, Peer-to-Peer Networking and Applications.