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-653. 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-350. 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-6. Google Scholar

[4]

G. Latouche and V. Ramaswami, "Introduction to Matrix Analytic Methods in Stochastic Modeling," Series on Statistics and Applied Probability. ASA-SIAM, Philadephia, PA, American Statistical Association, Alexandria, VA, 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-716. 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-9. 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, 93. Springer, New York, 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-17.  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-1595. 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-1160. 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-5. 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-653. 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-350. 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-6. Google Scholar

[4]

G. Latouche and V. Ramaswami, "Introduction to Matrix Analytic Methods in Stochastic Modeling," Series on Statistics and Applied Probability. ASA-SIAM, Philadephia, PA, American Statistical Association, Alexandria, VA, 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-716. 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-9. 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, 93. Springer, New York, 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-17.  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-1595. 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-1160. 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-5. 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, 2016, 36 (10) : 5681-5707. doi: 10.3934/dcds.2016049
[6]

Nouressadat Touafek, Durhasan Turgut Tollu, Youssouf Akrour. On a general homogeneous three-dimensional system of difference equations. Electronic Research Archive, , () : -. doi: 10.3934/era.2021017
[7]

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, 2016, 36 (3) : 1563-1581. doi: 10.3934/dcds.2016.36.1563
[8]

Gang Bao, Mingming Zhang, Bin Hu, Peijun Li. An adaptive finite element DtN method for the three-dimensional acoustic scattering problem. Discrete & Continuous Dynamical Systems - B, 2021, 26 (1) : 61-79. doi: 10.3934/dcdsb.2020351
[9]

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

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

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

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

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

Amira Khelifa, Yacine Halim. Global behavior of P-dimensional difference equations system. Electronic Research Archive, , () : -. doi: 10.3934/era.2021029
[15]

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

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

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

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

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

Myoungjean Bae, Hyangdong Park. Three-dimensional supersonic flows of Euler-Poisson system for potential flow. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2021079

2019 Impact Factor: 1.366

Tools

Metrics

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

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences