A multi-state reliability evaluation model for P2P networks

Abstract The appearance of new service types and the convergence tendency of the communication networks have endowed the networks more and more P2P (peer to peer) properties. These networks can be more robust and tolerant for a series of non-perfect operational states due to the non-deterministic server–client distributions. Thus a reliability model taking into account of the multi-state and non-deterministic server–client distribution properties is needed for appropriate evaluation of the networks. In this paper, two new performance measures are defined to quantify the overall and local states of the networks. A new time-evolving state-transition Monte Carlo (TEST-MC) simulation model is presented for the reliability analysis of P2P networks in multiple states. The results show that the model is not only valid for estimating the traditional binary-state network reliability parameters, but also adequate for acquiring the parameters in a series of non-perfect operational states, with good efficiencies, especially for highly reliable networks. Furthermore, the model is versatile for the reliability and maintainability analyses in that both the links and the nodes can be failure-prone with arbitrary life distributions, and various maintainability schemes can be applied.

[1]  Yi-Kuei Lin,et al.  Reliability Evaluation for an Information Network With Node Failure Under Cost Constraint , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[2]  Xiaohan Sun,et al.  Reliability evaluation of wdm networks with link capacity and hop constraints , 2005, ICETE.

[3]  Xiaohan Sun,et al.  Reliability evaluation model for multi-states WDM networks , 2006, SPIE Optics East.

[4]  E. Henley,et al.  State-Transition Monte Carlo for Evaluating Large, Repairable Systems , 1980, IEEE Transactions on Reliability.

[5]  S. Desbruslais,et al.  Unavailability of a repairable system with one or two replacement options [submarine telecommunication network] , 2000, Annual Reliability and Maintainability Symposium. 2000 Proceedings. International Symposium on Product Quality and Integrity (Cat. No.00CH37055).

[6]  Bryan L. Deuermeyer,et al.  A New Approach for Network Reliability Analysis , 1982, IEEE Transactions on Reliability.

[7]  Rüdiger Schollmeier,et al.  A definition of peer-to-peer networking for the classification of peer-to-peer architectures and applications , 2001, Proceedings First International Conference on Peer-to-Peer Computing.

[8]  Sieteng Soh,et al.  A computer approach for reliability evaluation of telecommunication networks with heterogeneous link-capacities , 1991 .

[9]  Liu Yan Qiu,et al.  A new algorithm for reliability evaluation of telecommunication networks with link-capacities , 1994 .

[10]  K.K. Aggarwal,et al.  Capacity Consideration in Reliability Analysis of Communication Systems , 1982, IEEE Transactions on Reliability.

[11]  Abdullah Konak,et al.  A multiobjective genetic algorithm approach to telecommunication network design problems considering reliability and performance , 2001 .

[12]  Jose Emmanuel Ramirez-Marquez,et al.  Reliability analysis of cluster-based ad-hoc networks , 2008, Reliab. Eng. Syst. Saf..

[13]  Dong Ho Park,et al.  An efficient method for evaluating network-reliability with variable link-capacities , 2001, IEEE Trans. Reliab..

[14]  J. Scott Provan,et al.  The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected , 1983, SIAM J. Comput..

[15]  D. Torrieri,et al.  Calculation of node-pair reliability in large networks with unreliable nodes , 1994 .

[16]  Charles J. Colbourn,et al.  Multiterminal resilience for series-parallel networks , 2007 .

[17]  Y. B. Yoo,et al.  A comparison of algorithms for terminal-pair reliability , 1988 .

[18]  Alexander A. Hagin.  Reliability evaluation of a repairable network with limited capacity and structural redundancy , 1997 .

[19]  S. Satitsatian,et al.  An algorithm for lower reliability bounds of multistate two-terminal networks , 2006, IEEE Transactions on Reliability.

[20]  Sheng-De Wang,et al.  Reliability evaluation for distributed computing networks with imperfect nodes , 1997 .

[21]  Dmitri Loguinov,et al.  Graph-theoretic analysis of structured peer-to-peer systems: routing distances and fault resilience , 2005, TNET.

[22]  Dmitri Loguinov,et al.  On lifetime-based node failure and stochastic resilience of decentralized peer-to-peer networks , 2007, TNET.

[23]  P. S. Pulat.  Network reliability with arc failures and repairs , 1988 .

[24]  Mohcene Mezhoudi,et al.  An Integrated Framework for Reliability-Based Optical Network Design , 2005 .

[25]  Sy-Yen Kuo,et al.  Efficient and Exact Reliability Evaluation for Networks With Imperfect Vertices , 2007, IEEE Transactions on Reliability.

[26]  Tov Elperin,et al.  Estimation of network reliability using graph evolution models , 1991 .

[27]  Leandros Tassiulas,et al.  A Trust-Based Exchange Framework for Multiple Services in P2P Systems , 2007 .

[28]  K. K. Aggarwal,et al.  A Simple Method for Reliability Evaluation of a Communication System , 1975, IEEE Trans. Commun..

[29]  David Barkai.  Technologies for sharing and collaborating on the Net , 2001, Proceedings First International Conference on Peer-to-Peer Computing.

[30]  Pramod K. Varshney,et al.  Reliability modeling and performance evaluation of variable link-capacity networks , 1994 .