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]

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, 2020  doi: 10.3934/dcdsb.2020351
[2]

Shuang Chen, Jinqiao Duan, Ji Li. Effective reduction of a three-dimensional circadian oscillator model. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020349
[3]

Yichen Zhang, Meiqiang Feng. A coupled $ p $-Laplacian elliptic system: Existence, uniqueness and asymptotic behavior. Electronic Research Archive, 2020, 28 (4) : 1419-1438. doi: 10.3934/era.2020075
[4]

Lei Liu, Li Wu. Multiplicity of closed characteristics on $ P $-symmetric compact convex hypersurfaces in $ \mathbb{R}^{2n} $. Discrete & Continuous Dynamical Systems - A, 2020  doi: 10.3934/dcds.2020378
[5]

Alberto Bressan, Sondre Tesdal Galtung. A 2-dimensional shape optimization problem for tree branches. Networks & Heterogeneous Media, 2020  doi: 10.3934/nhm.2020031
[6]

Lihong Zhang, Wenwen Hou, Bashir Ahmad, Guotao Wang. Radial symmetry for logarithmic Choquard equation involving a generalized tempered fractional $ p $-Laplacian. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020445
[7]

Mokhtar Bouloudene, Manar A. Alqudah, Fahd Jarad, Yassine Adjabi, Thabet Abdeljawad. Nonlinear singular $ p $ -Laplacian boundary value problems in the frame of conformable derivative. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020442
[8]

Manil T. Mohan. Global attractors, exponential attractors and determining modes for the three dimensional Kelvin-Voigt fluids with "fading memory". Evolution Equations & Control Theory, 2020  doi: 10.3934/eect.2020105
[9]

Manil T. Mohan. First order necessary conditions of optimality for the two dimensional tidal dynamics system. Mathematical Control & Related Fields, 2020  doi: 10.3934/mcrf.2020045
[10]

Fathalla A. Rihan, Hebatallah J. Alsakaji. Stochastic delay differential equations of three-species prey-predator system with cooperation among prey species. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020468
[11]

Wenqiang Zhao, Yijin Zhang. High-order Wong-Zakai approximations for non-autonomous stochastic $ p $-Laplacian equations on $ \mathbb{R}^N $. Communications on Pure & Applied Analysis, 2021, 20 (1) : 243-280. doi: 10.3934/cpaa.2020265
[12]

Denis Bonheure, Silvia Cingolani, Simone Secchi. Concentration phenomena for the Schrödinger-Poisson system in $ \mathbb{R}^2 $. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020447
[13]

Abdollah Borhanifar, Maria Alessandra Ragusa, Sohrab Valizadeh. High-order numerical method for two-dimensional Riesz space fractional advection-dispersion equation. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020355
[14]

Gervy Marie Angeles, Gilbert Peralta. Energy method for exponential stability of coupled one-dimensional hyperbolic PDE-ODE systems. Evolution Equations & Control Theory, 2020  doi: 10.3934/eect.2020108
[15]

Zuliang Lu, Fei Huang, Xiankui Wu, Lin Li, Shang Liu. Convergence and quasi-optimality of $ L^2- $norms based an adaptive finite element method for nonlinear optimal control problems. Electronic Research Archive, 2020, 28 (4) : 1459-1486. doi: 10.3934/era.2020077
[16]

Sushil Kumar Dey, Bibhas C. Giri. Coordination of a sustainable reverse supply chain with revenue sharing contract. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2020165
[17]

Yifan Chen, Thomas Y. Hou. Function approximation via the subsampled Poincaré inequality. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 169-199. doi: 10.3934/dcds.2020296
[18]

Meng Chen, Yong Hu, Matteo Penegini. On projective threefolds of general type with small positive geometric genus. Electronic Research Archive, , () : -. doi: 10.3934/era.2020117
[19]

Feifei Cheng, Ji Li. Geometric singular perturbation analysis of Degasperis-Procesi equation with distributed delay. Discrete & Continuous Dynamical Systems - A, 2021, 41 (2) : 967-985. doi: 10.3934/dcds.2020305
[20]

Peizhao Yu, Guoshan Zhang, Yi Zhang. Decoupling of cubic polynomial matrix systems. Numerical Algebra, Control & Optimization, 2021, 11 (1) : 13-26. doi: 10.3934/naco.2020012

2019 Impact Factor: 1.366

Tools

Metrics

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

Other articles
by authors

[Back to Top]

Copyright © 2020 American Institute of Mathematical Sciences