# American Institute of Mathematical Sciences

January  2014, 10(1): 151-166. doi: 10.3934/jimo.2014.10.151

## Performance analysis of a P2P storage system with a lazy replica repair policy

 1 College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, China, China 2 Department of Intelligence and Informatics, Konan University, 8-9-1 Okamoto, Kobe 658-8501

Received  September 2012 Revised  June 2013 Published  October 2013

Peer-to-Peer (P2P) storage systems are a prevalent and important mode for implementing cost-efficient, large-scale distributed storage. Considering the random departure feature of the peers and the diverse popularity of the data objects, a proper number of replicas needs to be maintained, and a reasonable trigger threshold of replica repair needs to be set for high data availability and low system overhead. In this paper, based on the working principle of the lazy replica repair policy in a P2P storage system, a three-dimensional Markov chain model is constructed, and the model is analyzed in steady-state by using a matrix-geometric method. Then, the performance measures in terms of the availability of one data object, the average access latency, and the replication rate are given. Moreover, numerical results with analysis are provided to demonstrate how system parameters such as the replica number and the replica repair instant influence the system performance. Finally, we develop benefit functions to optimize the replica number and the repair trigger threshold.
Citation: Shunfu Jin, Yuan Zhao, Wuyi Yue, Lingling Chen. Performance analysis of a P2P storage system with a lazy replica repair policy. Journal of Industrial & Management Optimization, 2014, 10 (1) : 151-166. doi: 10.3934/jimo.2014.10.151
##### References:

show all references

##### References:
 [1] Magdalena Nockowska-Rosiak, Piotr Hachuła, Ewa Schmeidel. Existence of uncountably many asymptotically constant solutions to discrete nonlinear three-dimensional system with $p$-Laplacian. Discrete & Continuous Dynamical Systems - B, 2018, 23 (1) : 369-375. doi: 10.3934/dcdsb.2018025 [2] Vinay Aggarwal, Anja Feldmann. Locality-aware P2P query search with ISP collaboration. Networks & Heterogeneous Media, 2008, 3 (2) : 251-265. doi: 10.3934/nhm.2008.3.251 [3] Yeping Li, Jie Liao. Stability and $L^{p}$ convergence rates of planar diffusion waves for three-dimensional bipolar Euler-Poisson systems. Communications on Pure & Applied Analysis, 2019, 18 (3) : 1281-1302. doi: 10.3934/cpaa.2019062 [4] Madalina Petcu, Roger Temam, Djoko Wirosoetisno. Averaging method applied to the three-dimensional primitive equations. Discrete & Continuous Dynamical Systems - A, 2016, 36 (10) : 5681-5707. doi: 10.3934/dcds.2016049 [5] Hao Chen, Kaitai Li, Yuchuan Chu, Zhiqiang Chen, Yiren Yang. A dimension splitting and characteristic projection method for three-dimensional incompressible flow. Discrete & Continuous Dynamical Systems - B, 2019, 24 (1) : 127-147. doi: 10.3934/dcdsb.2018111 [6] Yuming Qin, Yang Wang, Xing Su, Jianlin Zhang. Global existence of solutions for the three-dimensional Boussinesq system with anisotropic data. Discrete & Continuous Dynamical Systems - A, 2016, 36 (3) : 1563-1581. doi: 10.3934/dcds.2016.36.1563 [7] Anderson Silva, C. Polcino Milies. Cyclic codes of length $2p^n$ over finite chain rings. Advances in Mathematics of Communications, 2019, 0 (0) : 0-0. doi: 10.3934/amc.2020017 [8] Arun K. Kulshreshth, Andreas Alpers, Gabor T. Herman, Erik Knudsen, Lajos Rodek, Henning F. Poulsen. A greedy method for reconstructing polycrystals from three-dimensional X-ray diffraction data. Inverse Problems & Imaging, 2009, 3 (1) : 69-85. doi: 10.3934/ipi.2009.3.69 [9] Corinna Burkard, Roland Potthast. A time-domain probe method for three-dimensional rough surface reconstructions. Inverse Problems & Imaging, 2009, 3 (2) : 259-274. doi: 10.3934/ipi.2009.3.259 [10] Masaru Ikehata, Mishio Kawashita. An inverse problem for a three-dimensional heat equation in thermal imaging and the enclosure method. Inverse Problems & Imaging, 2014, 8 (4) : 1073-1116. doi: 10.3934/ipi.2014.8.1073 [11] Wangtao Lu, Shingyu Leung, Jianliang Qian. An improved fast local level set method for three-dimensional inverse gravimetry. Inverse Problems & Imaging, 2015, 9 (2) : 479-509. doi: 10.3934/ipi.2015.9.479 [12] Wanli Yang, Jie Sun, Su Zhang. Analysis of optimal boundary control for a three-dimensional reaction-diffusion system. Numerical Algebra, Control & Optimization, 2017, 7 (3) : 325-344. doi: 10.3934/naco.2017021 [13] Leo Howden, Donald Giddings, Henry Power, Michael Vloeberghs. Three-dimensional cerebrospinal fluid flow within the human central nervous system. Discrete & Continuous Dynamical Systems - B, 2011, 15 (4) : 957-969. doi: 10.3934/dcdsb.2011.15.957 [14] Gianluca Mola. Global attractors for a three-dimensional conserved phase-field system with memory. Communications on Pure & Applied Analysis, 2008, 7 (2) : 317-353. doi: 10.3934/cpaa.2008.7.317 [15] Dan Li, Chunlai Mu, Pan Zheng, Ke Lin. Boundedness in a three-dimensional Keller-Segel-Stokes system involving tensor-valued sensitivity with saturation. Discrete & Continuous Dynamical Systems - B, 2019, 24 (2) : 831-849. doi: 10.3934/dcdsb.2018209 [16] Mário Bessa, Jorge Rocha. Three-dimensional conservative star flows are Anosov. Discrete & Continuous Dynamical Systems - A, 2010, 26 (3) : 839-846. doi: 10.3934/dcds.2010.26.839 [17] Leszek Gasiński, Nikolaos S. Papageorgiou. Three nontrivial solutions for periodic problems with the $p$-Laplacian and a $p$-superlinear nonlinearity. Communications on Pure & Applied Analysis, 2009, 8 (4) : 1421-1437. doi: 10.3934/cpaa.2009.8.1421 [18] Kun Fan, Yang Shen, Tak Kuen Siu, Rongming Wang. On a Markov chain approximation method for option pricing with regime switching. Journal of Industrial & Management Optimization, 2016, 12 (2) : 529-541. doi: 10.3934/jimo.2016.12.529 [19] Yifu Feng, Min Zhang. A $p$-spherical section property for matrix Schatten-$p$ quasi-norm minimization. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-11. doi: 10.3934/jimo.2018159 [20] Xue-Li Song, Yan-Ren Hou. Attractors for the three-dimensional incompressible Navier-Stokes equations with damping. Discrete & Continuous Dynamical Systems - A, 2011, 31 (1) : 239-252. doi: 10.3934/dcds.2011.31.239

2018 Impact Factor: 1.025