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

Irena PawŃow, Wojciech M. Zajączkowski. Global regular solutions to three-dimensional thermo-visco-elasticity with nonlinear temperature-dependent specific heat. Communications on Pure & Applied Analysis, 2017, 16 (4) : 1331-1372. doi: 10.3934/cpaa.2017065

[2]

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

[3]

Hakan Özadam, Ferruh Özbudak. A note on negacyclic and cyclic codes of length $p^s$ over a finite field of characteristic $p$. Advances in Mathematics of Communications, 2009, 3 (3) : 265-271. doi: 10.3934/amc.2009.3.265

[4]

Tao Wu, Yu Lei, Jiao Shi, Maoguo Gong. An evolutionary multiobjective method for low-rank and sparse matrix decomposition. Big Data & Information Analytics, 2017, 2 (1) : 23-37. doi: 10.3934/bdia.2017006

[5]

Charles Fulton, David Pearson, Steven Pruess. Characterization of the spectral density function for a one-sided tridiagonal Jacobi matrix operator. Conference Publications, 2013, 2013 (special) : 247-257. doi: 10.3934/proc.2013.2013.247

[6]

Dmitry Treschev. A locally integrable multi-dimensional billiard system. Discrete & Continuous Dynamical Systems - A, 2017, 37 (10) : 5271-5284. doi: 10.3934/dcds.2017228

[7]

Bin Pei, Yong Xu, Yuzhen Bai. Convergence of p-th mean in an averaging principle for stochastic partial differential equations driven by fractional Brownian motion. Discrete & Continuous Dynamical Systems - B, 2020, 25 (3) : 1141-1158. doi: 10.3934/dcdsb.2019213

[8]

Hirofumi Notsu, Masato Kimura. Symmetry and positive definiteness of the tensor-valued spring constant derived from P1-FEM for the equations of linear elasticity. Networks & Heterogeneous Media, 2014, 9 (4) : 617-634. doi: 10.3934/nhm.2014.9.617

[9]

Min Li. A three term Polak-Ribière-Polyak conjugate gradient method close to the memoryless BFGS quasi-Newton method. Journal of Industrial & Management Optimization, 2020, 16 (1) : 245-260. doi: 10.3934/jimo.2018149

[10]

Jong Yoon Hyun, Yoonjin Lee, Yansheng Wu. Connection of $ p $-ary $ t $-weight linear codes to Ramanujan Cayley graphs with $ t+1 $ eigenvalues. Advances in Mathematics of Communications, 2021  doi: 10.3934/amc.2020133

[11]

Ying Yang. Global classical solutions to two-dimensional chemotaxis-shallow water system. Discrete & Continuous Dynamical Systems - B, 2021, 26 (5) : 2625-2643. doi: 10.3934/dcdsb.2020198

[12]

Misha Bialy, Andrey E. Mironov. Rich quasi-linear system for integrable geodesic flows on 2-torus. Discrete & Continuous Dynamical Systems - A, 2011, 29 (1) : 81-90. doi: 10.3934/dcds.2011.29.81

[13]

Denis Bonheure, Silvia Cingolani, Simone Secchi. Concentration phenomena for the Schrödinger-Poisson system in $ \mathbb{R}^2 $. Discrete & Continuous Dynamical Systems - S, 2021, 14 (5) : 1631-1648. doi: 10.3934/dcdss.2020447

[14]

Fritz Gesztesy, Helge Holden, Johanna Michor, Gerald Teschl. The algebro-geometric initial value problem for the Ablowitz-Ladik hierarchy. Discrete & Continuous Dynamical Systems - A, 2010, 26 (1) : 151-196. doi: 10.3934/dcds.2010.26.151

[15]

Rafael G. L. D'Oliveira, Marcelo Firer. Minimum dimensional Hamming embeddings. Advances in Mathematics of Communications, 2017, 11 (2) : 359-366. doi: 10.3934/amc.2017029

[16]

Juliang Zhang, Jian Chen. Information sharing in a make-to-stock supply chain. Journal of Industrial & Management Optimization, 2014, 10 (4) : 1169-1189. doi: 10.3934/jimo.2014.10.1169

[17]

Sara Munday. On the derivative of the $\alpha$-Farey-Minkowski function. Discrete & Continuous Dynamical Systems - A, 2014, 34 (2) : 709-732. doi: 10.3934/dcds.2014.34.709

[18]

Hildeberto E. Cabral, Zhihong Xia. Subharmonic solutions in the restricted three-body problem. Discrete & Continuous Dynamical Systems - A, 1995, 1 (4) : 463-474. doi: 10.3934/dcds.1995.1.463

[19]

Liqin Qian, Xiwang Cao. Character sums over a non-chain ring and their applications. Advances in Mathematics of Communications, 2021  doi: 10.3934/amc.2020134

[20]

Min Li, Jiahua Zhang, Yifan Xu, Wei Wang. Effects of disruption risk on a supply chain with a risk-averse retailer. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021024

2019 Impact Factor: 1.366

Metrics

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

Other articles
by authors

[Back to Top]