A topological model to assess networks connectivity and reliability

• Autorzy: Eid M. , Hami-EL A. , Souza de Cursi E.
• Języki publikacji: EN

Abstrakty

EN

The acceleration of the interconnectivity of networks of all sorts brings to the front scene the issue of networks performance measure. Recently, one observed an accelerating course towards quantitative probabilistic models to describe and assess networks’ Connectivity, as being the main vector of performance. However, modelling realistic networks is still far from being satisfactorily achieved using quantitative probabilistic models. On the other hand, little room had been lift to exploring the potential of topological models to develop qualitative and semi- quantitative models in order to assess networks connectivity. In this paper, we are exploring the potential of the topological modelling. The proposed model is based on describing the nodepair connectivity using binary scalars of different orders (tensors). Preliminary results of our explorations sounded very promoting.

Słowa kluczowe

EN

network; connectivity; failure; reliability; availability

• Wydawca: Polskie Towarzystwo Bezpieczeństwa i Niezawodności
• Czasopismo: Journal of Polish Safety and Reliability Association
• Rocznik: 2013
• Tom: Vol. 4, No. 2
• Strony: 167--178
• Opis fizyczny: Bibliogr. 21 poz., rys., tab., wykr.

Twórcy

autor

Eid M.

• INSA-Rouen, Saint-Etienne du Rouvray, France

autor

Hami-EL A.

• INSA-Rouen, Saint-Etienne du Rouvray, France

autor

Souza de Cursi E.

• INSA-Rouen, Saint-Etienne du Rouvray, France

Bibliografia

• [1] AboElFotoh, H.M. & Colbourn, C.J. (1989). Computing 2-terminal reliability for radiobroadcast networks. IEEE Transactions on Reliability, 38(5), 538-555.
• [2] Agrawal, A. & Satyanarayana, A. (1984). An O(|E|) Time Algorithm for Computing the Reliability of a Class of Directed Networks. Operations Research, 32(3), 493-515.
• [3] Agarwal, M., Sen, K. & Mohan, P. (2007). GERT Analysis of m-Consecutive-kout-of-n Systems. IEEE Transactions on Reliability, Vol. 56, No 1.
• [4] Altiparmak, F. & Dengiz, B. (2004). Optimal Design of Reliable Computer Networks: A Comparison of Metaheuristics. Journal of Heuristics, 9: 471-487.
• [5] Altiparmak, F. et al. (2009). A General Neural Network Model for Estimating Telecommunications Network Reliability. IEEE Transactions on reliability Vol. 58, No. 1.
• [6] Ball, M.O, Colbourn, C.J., & Provan, J.S. (1992). Network reliability. Network Models, 7, 673-762.
• [7] Cancela, H. & Khadiri, M.E. (2003). The Recursive Variance-Reduction Simulation Algorithm for Network Reliability Evaluation. IEEE Transactions on Reliability, Vol. 52, No 2.
• [8] Chen, X. & Lyu, M.R. (2005). Reliability analysis for various communication schemes in wireless CORBA. IEEE Transactions on Reliabiity, 54(2), 232-242.
• [9] Colbourn, C.J. & Harms, D.D. (1988). Bounding all-terminal reliability in computer networks. Networks, Vol. 18, 1-12.
• [10] Dominiak, S., Bayer, N., Habermann, J., Rakocevic, V. & Xu, B. (2007). Reliability Analysis of IEEE 802.16 Mesh. Proc. 2nd IEEEIFIP International Workshop on Broadband Convergence Networks, Vol. 16, 1-12.
• [11] Dotson, W. & Gobien, J. (1979). A new analysis technique for probabilistic graphs. Circuits and Systems, IEEE Transactions on Reliability, 26(10):855-865.
• [12] Eid, M., Souza de Cursi E. & El Hami, A. (2012). Towards the development of a topological model to assess networks performance: Connectivity, robustness and reliability. Journal of Polish Safety & Reliability Association, Vol. 3, No 1, 23-37.
• [13] El Khadiri, M. & Rubino, G. (1992). A MonteCarlo Methode Based on Antithetic Variates for Network Rreliability Computations. Unite de Recherche INRIA-Rennes, rapport de recherche n° 1609, Février 1992.
• [14] Huang Tzu-Hui. (2003). The exact reliability of a 2-dimentional k-within rxs-out-of-mxn:F system: A finite Markov approach. Thesis presented at the National University Kaohsiung, Taiwan, 2003. Supervised by Yung-Ming Chang, Dept. of Mathematics, National Taitung University.
• [15] Mendiratta, V.B. (2002). A Simple ATM Backbone Network Reliability Model. An IMA/MCIM Joint Seminar in Applied Mathematics, Minnesota Center for Industrial Mathematics, University of Minnesota.
• [16] Ramirez-Marquez, J.E. & Coit, D.W. & Tortorella, M. A Generalized Multistate Based Path Vector Approach for Multistate Two - Terminal Reliability. http://ie.rutgers.edu/resource/research_paper/pape r_05-001.pdf
• [17] Torrieri, D. (1994). Calculation of node-pair reliability in large networks with unreliable nodes. IEEE Transactions on Reliability, 43(3), 375-377.
• [18] Van Slyke, R.M. & Frank, H. (1972). Network reliability analysis I. Networks, Vol. 1, 279-290.
• [19] Watcharasitthiwat, K., Pothiya, S. & Wardkein, P. Multiple Tabu Search Algorithm for Solving the Topology Network Design. Open Access Database www.i-techonline.com
• [20] Yeh, F.M., Lin H.Y. & Kuo, S.Y. (2002). Analyzing network reliability with imperfect nodes using OBDD. Dependable Computing, 2002. Proc. Paci¯c Rim International Symposium 89-96.
• [21] Yo, Y.B. (1988). A Comparison of Algorithms for Terminal-Pair Reliability. IEEE Transactions on Reliability, 37(2).