# American Institute of Mathematical Sciences

• Previous Article
Performance analysis and optimization for cognitive radio networks with a finite primary user buffer and a probability returning scheme
• JIMO Home
• This Issue
• Next Article
Priority queueing analysis of transaction-confirmation time for Bitcoin
May  2020, 16(3): 1099-1117. doi: 10.3934/jimo.2018194

## Utility maximization for bandwidth allocation in peer-to-peer file-sharing networks

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

* Corresponding author: Wei Sun

Received  October 2017 Revised  January 2018 Published  May 2020 Early access  December 2018

Fund Project: The authors were supported in part by the National Natural Science Foundation of China (Nos. 71671159, 71301139 and 71671158), the Humanity and Social Science Foundation of Ministry of Education of China (No. 16YJC630106), the Natural Science Foundation of Hebei Province (Nos. G2018203302 and G2016203236), the project Funded by Hebei Education Department (Nos. BJ2017029 and BJ2016063) and Hebei Talents Program (No. A2017002108)

Peer-to-peer (P2P) networks have been commonly applied into many applications such as distributed storage, cloud computing and social networking. In P2P networks fairness fosters an incentive so as to encourage peers to offer resources (e.g, upload bandwidth) to the networks. In this paper, we consider fair bandwidth allocation of access links in P2P file-sharing networks and develop a coupled network-wide utility maximization model which aims at achieving several kinds of fairness among requesting peers. We provide a meaningful interpretation of the problem of maximizing social welfare and its sub-problems from an economic point of view. The coupled optimization problem is difficult to resolve in a distributed way because of its non-strict convexity and non-separation. We apply a modified successive approximation method to investigate the coupled problem and propose a distributed bandwidth allocation scheme to solve the approximation problems. Then, we investigate the convergence of the scheme by mathematical analysis and evaluate the performance through numerical examples, which validate that the scheme can achieve the global optimum within reasonable iterations.

Citation: Shiyong Li, Wei Sun, Quan-Lin Li. Utility maximization for bandwidth allocation in peer-to-peer file-sharing networks. Journal of Industrial & Management Optimization, 2020, 16 (3) : 1099-1117. doi: 10.3934/jimo.2018194
##### References:

show all references

##### References:
The resource allocation algorithm
Total number of iterations for the convergence of the proposed algorithm for coupled model
Performance of the resource allocation algorithm: fully coupled
Performance of the resource allocation algorithm: uncoupled
Performance of the resource allocation algorithm: half coupled
Optimal resource allocation obtained by the algorithm in three cases and LINGO
Optimal resource allocation for different fairness concepts
Aggregated utility of P2P networks with different number of peers
The optimum for the resource allocation model: fully coupled
 variable $x_{11}^*$ $x_{21}^*$ $x_{12}^*$ $x_{22}^*$ $x_{13}^*$ $x_{23}^*$ algorithm 5.4523 9.2144 3.8215 6.1785 2.7262 4.6072 LINGO 6.0114 8.6553 2.6028 7.3972 3.3859 3.9475
 variable $x_{11}^*$ $x_{21}^*$ $x_{12}^*$ $x_{22}^*$ $x_{13}^*$ $x_{23}^*$ algorithm 5.4523 9.2144 3.8215 6.1785 2.7262 4.6072 LINGO 6.0114 8.6553 2.6028 7.3972 3.3859 3.9475
The optimum for the resource allocation model: uncoupled
 variable $x_{11}^*$ $x_{21}^*$ $x_{12}^*$ $x_{22}^*$ $x_{13}^*$ $x_{23}^*$ algorithm 5.4534 9.2143 3.8233 6.1791 2.7272 4.6071 LINGO 5.4524 9.2143 3.8214 6.1786 2.7262 4.6071
 variable $x_{11}^*$ $x_{21}^*$ $x_{12}^*$ $x_{22}^*$ $x_{13}^*$ $x_{23}^*$ algorithm 5.4534 9.2143 3.8233 6.1791 2.7272 4.6071 LINGO 5.4524 9.2143 3.8214 6.1786 2.7262 4.6071
The optimum for the resource allocation model: half coupled
 variable $x_{11}^*$ $x_{21}^*$ $x_{12}^*$ $x_{22}^*$ $x_{13}^*$ $x_{23}^*$ algorithm 5.4516 9.2151 3.8227 6.1773 2.7248 4.6096 LINGO 5.4524 9.2143 3.8214 6.1786 2.7262 4.6071
 variable $x_{11}^*$ $x_{21}^*$ $x_{12}^*$ $x_{22}^*$ $x_{13}^*$ $x_{23}^*$ algorithm 5.4516 9.2151 3.8227 6.1773 2.7248 4.6096 LINGO 5.4524 9.2143 3.8214 6.1786 2.7262 4.6071
 [1] Kazuhiko Kuraya, Hiroyuki Masuyama, Shoji Kasahara. Load distribution performance of super-node based peer-to-peer communication networks: A nonstationary Markov chain approach. Numerical Algebra, Control & Optimization, 2011, 1 (4) : 593-610. doi: 10.3934/naco.2011.1.593 [2] Shuichiro Senda, Hiroyuki Masuyama, Shoji Kasahara. A stochastic fluid model for on-demand peer-to-peer streaming services. Numerical Algebra, Control & Optimization, 2011, 1 (4) : 611-626. doi: 10.3934/naco.2011.1.611 [3] Sho Nanao, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi. Queueing analysis of data block synchronization mechanism in peer-to-peer based video streaming system. Journal of Industrial & Management Optimization, 2011, 7 (3) : 699-716. doi: 10.3934/jimo.2011.7.699 [4] Colleen M. Swanson, Douglas R. Stinson. Extended combinatorial constructions for peer-to-peer user-private information retrieval. Advances in Mathematics of Communications, 2012, 6 (4) : 479-497. doi: 10.3934/amc.2012.6.479 [5] Jingzhen Liu, Yike Wang, Ming Zhou. Utility maximization with habit formation of interaction. Journal of Industrial & Management Optimization, 2021, 17 (3) : 1451-1469. doi: 10.3934/jimo.2020029 [6] Baojun Song, Melissa Castillo-Garsow, Karen R. Ríos-Soto, Marcin Mejran, Leilani Henso, Carlos Castillo-Chavez. Raves, clubs and ecstasy: the impact of peer pressure. Mathematical Biosciences & Engineering, 2006, 3 (1) : 249-266. doi: 10.3934/mbe.2006.3.249 [7] Nicholas Westray, Harry Zheng. Constrained nonsmooth utility maximization on the positive real line. Mathematical Control & Related Fields, 2015, 5 (3) : 679-695. doi: 10.3934/mcrf.2015.5.679 [8] Bong Joo Kim, Gang Uk Hwang, Yeon Hwa Chung. Traffic modelling and bandwidth allocation algorithm for video telephony service traffic. Journal of Industrial & Management Optimization, 2009, 5 (3) : 541-552. doi: 10.3934/jimo.2009.5.541 [9] Shunfu Jin, Wuyi Yue, Zsolt Saffer. Analysis and optimization of a gated polling based spectrum allocation mechanism in cognitive radio networks. Journal of Industrial & Management Optimization, 2016, 12 (2) : 687-702. doi: 10.3934/jimo.2016.12.687 [10] Shaolin Ji, Xiaomin Shi. Recursive utility optimization with concave coefficients. Mathematical Control & Related Fields, 2018, 8 (3&4) : 753-775. doi: 10.3934/mcrf.2018033 [11] Jochen Jungeilges, Trygve Kastberg Nilssen, Tatyana Perevalova, Alexander Satov. Transitions between metastable long-run consumption behaviors in a stochastic peer-driven consumer network. Discrete & Continuous Dynamical Systems - B, 2021, 26 (11) : 5849-5871. doi: 10.3934/dcdsb.2021232 [12] Yusra Bibi Ruhomally, Muhammad Zaid Dauhoo, Laurent Dumas. A graph cellular automaton with relation-based neighbourhood describing the impact of peer influence on the consumption of marijuana among college-aged youths. Journal of Dynamics & Games, 2021, 8 (3) : 277-297. doi: 10.3934/jdg.2021011 [13] John Sebastian Simon, Hirofumi Notsu. A shape optimization problem constrained with the Stokes equations to address maximization of vortices. Evolution Equations & Control Theory, 2022  doi: 10.3934/eect.2022003 [14] Jin Soo Park, Kyung Jae Kim, Yun Han Bae, Bong Dae Choi. Admission control by dynamic bandwidth reservation using road layout and bidirectional navigator in wireless multimedia networks. Numerical Algebra, Control & Optimization, 2011, 1 (4) : 627-638. doi: 10.3934/naco.2011.1.627 [15] Alexei Korolev, Gennady Ougolnitsky. Optimal resource allocation in the difference and differential Stackelberg games on marketing networks. Journal of Dynamics & Games, 2020, 7 (2) : 141-162. doi: 10.3934/jdg.2020009 [16] Radu C. Cascaval, Ciro D'Apice, Maria Pia D'Arienzo, Rosanna Manzo. Flow optimization in vascular networks. Mathematical Biosciences & Engineering, 2017, 14 (3) : 607-624. doi: 10.3934/mbe.2017035 [17] Ziyuan Zhang, Liying Yu. Joint emission reduction dynamic optimization and coordination in the supply chain considering fairness concern and reference low-carbon effect. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021155 [18] Jean-Paul Arnaout, Georges Arnaout, John El Khoury. Simulation and optimization of ant colony optimization algorithm for the stochastic uncapacitated location-allocation problem. Journal of Industrial & Management Optimization, 2016, 12 (4) : 1215-1225. doi: 10.3934/jimo.2016.12.1215 [19] Giuseppe Buttazzo, Filippo Santambrogio. Asymptotical compliance optimization for connected networks. Networks & Heterogeneous Media, 2007, 2 (4) : 761-777. doi: 10.3934/nhm.2007.2.761 [20] Michael Herty, Veronika Sachers. Adjoint calculus for optimization of gas networks. Networks & Heterogeneous Media, 2007, 2 (4) : 733-750. doi: 10.3934/nhm.2007.2.733

2020 Impact Factor: 1.801

## Tools

Article outline

Figures and Tables