<abstract xmlns="http://www.w3.org/1999/xhtml"><p>Peer-to-peer (P2P) networks offer a cost-effective and easily deployable framework for sharing content. However, P2P file-sharing applications face a fundamental problem of unfairness. Pricing is regarded as an effective way to provide incentives to peers to cooperate. In this paper we propose a pricing scheme to achieve reasonable resource allocation in P2P file-sharing networks, and give an interpretation for the utility maximization problem and its sub-problems from an economic point of view. We also deduce the exact expression of optimal resource allocation for each peer, and confirm it with both simulation and optimization software. In order to realize the optimum in a decentralized architecture, we present a novel price-based algorithm and discuss its stability based on Lyapunov stability theory. Simulation results confirm that the proposed algorithm can attain an optimum within reasonable convergence times.</p></abstract>

Peer-to-peer (P2P) networks offer a cost-effective and easily deployable framework for sharing content. However, P2P file-sharing applications face a fundamental problem of unfairness. Pricing is regarded as an effective way to provide incentives to peers to cooperate. In this paper we propose a pricing scheme to achieve reasonable resource allocation in P2P file-sharing networks, and give an interpretation for the utility maximization problem and its sub-problems from an economic point of view. We also deduce the exact expression of optimal resource allocation for each peer, and confirm it with both simulation and optimization software. In order to realize the optimum in a decentralized architecture, we present a novel price-based algorithm and discuss its stability based on Lyapunov stability theory. Simulation results confirm that the proposed algorithm can attain an optimum within reasonable convergence times.

A scheme of resource allocation and stability for peer–to–peer file–sharing networks

School of Economics and Management, Yanshan University, Qinhuangdao 066004,

Liren College, Yanshan University, Qinhuangdao 066004,

International Journal of Applied Mathematics and Computer Science

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Peer-to-peer (P2P) networks offer a cost-effective and easily deployable framework for sharing content. However, P2P file-sharing applications face a...

A scheme of resource allocation and stability for peer–to–peer file–sharing networks

Publié en ligne: 29 sept. 2016

Pages: 707 - 719

Reçu: 16 nov. 2015

Accepté: 20 mai 2016

DOI: https://doi.org/10.1515/amcs-2016-0049

Mots clés
peer-to-peer networks, fairness, pricing, stability, utility maximization

© 2016 Shiyong Li et al., published by De Gruyter Open

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

A scheme of resource allocation and stability for peer–to–peer file–sharing networks

Publié en ligne: 29 sept. 2016

Pages: 707 - 719

Reçu: 16 nov. 2015

Accepté: 20 mai 2016

DOI: https://doi.org/10.1515/amcs-2016-0049

Mots cléspeer-to-peer networks, fairness, pricing, stability, utility maximization

© 2016 Shiyong Li et al., published by De Gruyter Open

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Mots clés
peer-to-peer networks, fairness, pricing, stability, utility maximization