Analiza odporności na przerwanie w dużych sieciach komunikacyjnych

• Autorzy: Przemysław Kobylański , Michał Kulej , Jerzy Pieronek

Warianty tytułu

Robust Analysis of Connectivity in Large Communication Networks

• Języki publikacji: PL

Abstrakty

W artykule przedstawiono analizę odporności dużych sieci komunikacyjnych na przerwanie połączenia między węzłami oraz zaproponowano miarę odporności węzła na utratę połączenia z innymi węzłami. Wykorzystując tę miarę zdefiniowano pojęcia rdzenia i obrzeża sieci, tj. węzłów najmocniej i najsłabiej połączonych z siecią. Rozważania zilustrowano wynikami eksperymentów obliczeniowych dla sieci kolejowej PKP złożonej z ponad półtora tysiąca węzłów. Analiza tak dużej sieci jest możliwa dzięki wielomianowej złożoności obliczeniowej zaproponowanej metody, której idea jest oparta na rozwiązywaniu równań opisujących elektryczne sieci oporników. (abstrakt oryginalny)

EN

This paper addresses the problem of analysis of connectivity in case of failures of edges in networks. The measure of robustness of connection of a node with the others nodes has been proposed. Using this measure the definition of a core and periphery of the networks are introduced. The results of analysis are illustrated with computational experiments on the Polish Railways Network, which consists of over 1700 nodes. Effective evaluation of such large networks is possible due to the polynomial time complexity of the proposed method. Described method is based on the analysis of currents in electric circuits consist of resistors. (original abstract)

Słowa kluczowe

PL

Sieć komunikacyjna; Sieć kolejowa

EN

Communication network; Railway network

• Czasopismo: Studia i Materiały Polskiego Stowarzyszenia Zarządzania Wiedzą
• Rocznik: 2010
• Tom: 31
• Strony: 191--200

Twórcy

autor

Przemysław Kobylański

• Politechnika Wrocławska

autor

Michał Kulej

• Politechnika Wrocławska

autor

Jerzy Pieronek

• Politechnika Wrocławska

Bibliografia

• [1]Alexander Ch.K., Sadiku M.N.O.: Fundamentals of Electric Circuits, McGraw-Hill Companies Inc., 2004.
• [2]Anderson E., Bai Z., Bischof C., Blakford S., Demmel J., Dongara J., Du Croz J., Greenbaum A., Hammarling S., McKenney A., Sorensen D.: LAPACK Users Guide, Society for Industrial and Applied Mathematics, Philadelphia 1999.
• [3]Doyle P.G., Snell J.L.: Random Walks and Electric Networks, Mathematical Association of America, 1984.
• [4]Kobylański P., Kulej M., Pieronek J.: Evaluation of robustness of connectivity in the large undirected networks. In: Information systems architecture and technology: service oriented distributed systems: concepts and infrastructure (Grzech A., i in, Eds.), Oficyna Wydawnicza Politechniki Wrocławskiej, Seria Biblioteka Informatyki Szkół Wyższych, str. 219-321, Wrocław 2009.
• [5]Kuo W., Zuo Ming J.: Optimal Reliability Modelling. Principles and Applications, Jon Willey&Sons Inc., 2003.
• [6]Shrier D.R.: Network Reliability and Algebraic Structures, Oxford Science Publication, 1991.
• [7]Tetali P.: Random Walks and the Effective Resistance of Networks, Journal of Theoretical Probability, Vol. 4, No. 1, 1991.