American Institute of Mathematical Sciences

Advanced
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

Shunfu Jin 1, , Yuan Zhao 1, , Wuyi Yue 2, and  Lingling Chen 1,

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.
Keywords: three-dimensional Markov chain, lazy replica repair, benefit function., matrix-geometric method, P2P storage system.
Mathematics Subject Classification: Primary: 68M10, 68M20; Secondary: 60J2.
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:
[1]

S. Alouf, A. Dandoush and P. Nain, Performance analysis of peer-to-peer storage systems,, Managing Traffic Performance in Converged Networks Lecture Notes in Computer Science, 4516 (2007), 642.  doi: 10.1007/978-3-540-72990-7_57.  Google Scholar

[2]

R. Bhagwan, K. Tati, Y. Cheng, S. Savage and G. Voelker, Total recall: System support for automated availability management,, Proceedings of the 1st Symposium on Networked Systems Design and Implementation, (2004), 337.   Google Scholar

[3]

C. Blake and R. Rodrigues, High availability, scalable storage, dynamic peer network: Pick two,, Proceedings of the 9th Workshop on Hot Topics in Operating Systems, (2003), 1.   Google Scholar

[4]

G. Latouche and V. Ramaswami, "Introduction to Matrix Analytic Methods in Stochastic Modeling,", Series on Statistics and Applied Probability. ASA-SIAM, (1999).  doi: 10.1137/1.9780898719734.  Google Scholar

[5]

S. Nanao, H. Masuyama, S. Kasahara and Y. Takahashi, Queueing analysis of data block synchronization mechanism in peer-to-peer based video streaming system,, Journal of Industrial and Management Optimization, 7 (2011), 699.   Google Scholar

[6]

S. Ramabhadran and J. Pasquale, Analysis of long-running replicated systems,, Proceedings of the 25th IEEE Conference on Computer Communications, (2006), 1.  doi: 10.1109/INFOCOM.2006.130.  Google Scholar

[7]

N. Tian and G. Zhang, "Vacation Queueing Models-Theory and Applications,", International Series in Operations Research & Management Science, (2006).   Google Scholar

[8]

C. H. Wu, K. H. Wang, J. C. Ke and J. B. Ke, A heuristic algorithm for the optimization of M/M/s queue with multiple working vacations,, Journal of Industrial and Management Optimization, 8 (2012), 1.   Google Scholar

[9]

Y. Wu, Z. Yang, Z. Qu, Z. Xiao and Y. Dai, User-experience-based availability analysis model and its application in P2P storage systems,, Science China: Information Sciences, 54 (2011), 1585.  doi: 10.1007/s11432-011-4313-9.  Google Scholar

[10]

Z. Yang and Y. Dai, Autoproc: An automatic proactive replication scheme for P2P storage,, Science China: Information Sciences, 54 (2011), 1151.  doi: 10.1007/s11432-011-4260-5.  Google Scholar

[11]

Z. Yang, B. Zhao, Y. Xing, S. Ding, F. Xiao and Y. Dai, AmazingStore: Available, low-cost online storage service using cloudlets,, Proceedings of the 9th International Workshop on Peer-to-Peer Systems, (2010), 1.   Google Scholar

show all references

References:
[1]

S. Alouf, A. Dandoush and P. Nain, Performance analysis of peer-to-peer storage systems,, Managing Traffic Performance in Converged Networks Lecture Notes in Computer Science, 4516 (2007), 642.  doi: 10.1007/978-3-540-72990-7_57.  Google Scholar

[2]

R. Bhagwan, K. Tati, Y. Cheng, S. Savage and G. Voelker, Total recall: System support for automated availability management,, Proceedings of the 1st Symposium on Networked Systems Design and Implementation, (2004), 337.   Google Scholar

[3]

C. Blake and R. Rodrigues, High availability, scalable storage, dynamic peer network: Pick two,, Proceedings of the 9th Workshop on Hot Topics in Operating Systems, (2003), 1.   Google Scholar

[4]

G. Latouche and V. Ramaswami, "Introduction to Matrix Analytic Methods in Stochastic Modeling,", Series on Statistics and Applied Probability. ASA-SIAM, (1999).  doi: 10.1137/1.9780898719734.  Google Scholar

[5]

S. Nanao, H. Masuyama, S. Kasahara and Y. Takahashi, Queueing analysis of data block synchronization mechanism in peer-to-peer based video streaming system,, Journal of Industrial and Management Optimization, 7 (2011), 699.   Google Scholar

[6]

S. Ramabhadran and J. Pasquale, Analysis of long-running replicated systems,, Proceedings of the 25th IEEE Conference on Computer Communications, (2006), 1.  doi: 10.1109/INFOCOM.2006.130.  Google Scholar

[7]

N. Tian and G. Zhang, "Vacation Queueing Models-Theory and Applications,", International Series in Operations Research & Management Science, (2006).   Google Scholar

[8]

C. H. Wu, K. H. Wang, J. C. Ke and J. B. Ke, A heuristic algorithm for the optimization of M/M/s queue with multiple working vacations,, Journal of Industrial and Management Optimization, 8 (2012), 1.   Google Scholar

[9]

Y. Wu, Z. Yang, Z. Qu, Z. Xiao and Y. Dai, User-experience-based availability analysis model and its application in P2P storage systems,, Science China: Information Sciences, 54 (2011), 1585.  doi: 10.1007/s11432-011-4313-9.  Google Scholar

[10]

Z. Yang and Y. Dai, Autoproc: An automatic proactive replication scheme for P2P storage,, Science China: Information Sciences, 54 (2011), 1151.  doi: 10.1007/s11432-011-4260-5.  Google Scholar

[11]

Z. Yang, B. Zhao, Y. Xing, S. Ding, F. Xiao and Y. Dai, AmazingStore: Available, low-cost online storage service using cloudlets,, Proceedings of the 9th International Workshop on Peer-to-Peer Systems, (2010), 1.   Google Scholar

[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]

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
[5]

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
[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]

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
[8]

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
[9]

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
[10]

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
[11]

Anderson Silva, C. Polcino Milies. Cyclic codes of length $ 2p^n $ over finite chain rings. Advances in Mathematics of Communications, 2020, 14 (2) : 233-245. doi: 10.3934/amc.2020017
[12]

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
[13]

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
[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]

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
[16]

Ling Liu, Jiashan Zheng, Gui Bao. Global weak solutions in a three-dimensional Keller-Segel-Navier-Stokes system modeling coral fertilization. Discrete & Continuous Dynamical Systems - B, 2020, 25 (9) : 3437-3460. doi: 10.3934/dcdsb.2020068
[17]

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
[18]

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
[19]

Jianguo Huang, Sen Lin. A $ C^0P_2 $ time-stepping virtual element method for linear wave equations on polygonal meshes. Electronic Research Archive, 2020, 28 (2) : 911-933. doi: 10.3934/era.2020048
[20]

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

2019 Impact Factor: 1.366

Tools

Metrics

  • PDF downloads (40)
  • HTML views (0)
  • Cited by (1)

Other articles
by authors

[Back to Top]

Copyright © 2020 American Institute of Mathematical Sciences