Wyznaczanie zbioru 2-optymalnych grafów opiniowania diagnostycznego

• Autorzy: Kulesza R. , Wach A. K.
• Języki publikacji: PL

Abstrakty

PL

W diagnostyce sieci komputerowych do identyfikowania niezdatnych elementów systemu stosuje się model diagnozowania, znany pod nazwą modelu PMC (Preparata, Metze, Chien). Koncepcja samodiagnozowania sieci (korzystająca z modelu PCM) bazuje na wyznaczaniu sposobu wzajemnego testowania się elementów systemu, opisanego przez graf opiniowania diagnostycznego (GOD). GOD, który zapewnia zlokalizowanie m niezdatnych elementów nazywa się m-diagnozowalnym, a graf m-diagnozowalny o minimalnej liczbie łuków - grafem m-optymalnym. Wyznaczanie takiego grafu należy do NP-trudnych problemów, szczególnie w odniesieniu do systemów heterogenicznych, którymi (z reguły) są sieci komputerowe, charakteryzujące się zróżnicowanymi zadaniami funkcjonalnymi wykonywanymi przez poszczególne komputery. Algorytm wyznaczania 2-optymalnych GOD rzędu większego niż piąty, zaproponowany w pracach [2], [3], bazuje na znajomości niektórych parametrów klasy grafów 2-optymalnych rzędu piątego. W niniejszej pracy przedstawiono analityczny sposób wyznaczania GOD tej klasy oraz podano wszystkie 26 grafów tej klasy.

Słowa kluczowe

PL

sieci komputerowe; PCM; graf opiniowania diagnostycznego

• Wydawca: Instytut Teleinformatyki i Automatyki, Wydział Cybernetyki, Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
• Czasopismo: Biuletyn Instytutu Automatyki i Robotyki
• Rocznik: 2000
• Tom: R. 6, nr 11
• Strony: 11--18
• Opis fizyczny: Bibliogr. 5 poz.

Twórcy

autor

Kulesza R.

• Wojskowa Akademia Techniczna, Instytut Automatyki i Robotyki, ul. S. Kaliskiego 2, 00-908 Warszawa,

autor

Wach A. K.

• Przemysłowy Instytut Elektroniki, ul. Długa 44/50, 00-241 Warszawa

Bibliografia

• [1] Kreutzer S.E., Hakimi S.L., Distributed Diagnosis and the System User, IEEE Trans, on Computer, 1988, no 1, pp. 71-78.
• [2] Kulesza R., Some Properties of Digraphs for One-step Diagnosis of System, Proc. Krajowy Kongres Metrologii, Gdańsk ‘98, 1998, tom 5, pp. 81-88.
• [3] Kulesza R., Wach A. K., Calculation of m-Diagnosable Digraphs for One-step Diagnosis of System, Proc. Krajowy Kongres Metrologii, Gdańsk ‘98, 1998, tom 5, pp. 25-32.
• [4] Krawczyk H., Analiza i synteza samodiagnozowalnych systemów komputerowych, Zeszyty Naukowe Politechniki Gdańskiej, Elektronika nr 64, Gdańsk, 1987.
• [5] Somani A.S., Peleg O., Diagnosability of Large Fault Sets in Regular Topology-Based Computer Systems, IEEE Trans. on Computer, 1996, no 8, pp. 892-903.