Algorytm wyznaczania krotności diagnostycznej struktury opiniowania diagnostycznego typu PMC

• Autorzy: Arciuch A.
• Języki publikacji: PL

Abstrakty

PL

Krotnością diagnostyczną struktury opiniowania diagnostycznego nazywamy maksymalną liczbę niezdatnych węzłów tej struktury, dla której możliwa jest identyfikacja wszystkich dopuszczalnych stanów niezawodnościowych tej struktury. W artykule zaproponowano algorytm wyznaczania krotności diagnostycznej struktury opiniowania diagnostycznego wykorzystujący znane twierdzenie Amina i Hakimiego dla struktur opiniowania diagnostycznego typu PMC. Dokonano również oceny złożoności obliczeniowej zaproponowanego algorytmu i porównania jej ze złożonością obliczeniową algorytmu wykorzystującego wzorzec opinii diagnostycznych struktury diagnostycznej typu PMC.

Słowa kluczowe

PL

opiniowanie diagnostyczne

• Wydawca: Instytut Teleinformatyki i Automatyki, Wydział Cybernetyki, Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
• Czasopismo: Biuletyn Instytutu Automatyki i Robotyki
• Rocznik: 2003
• Tom: R. 9, nr 18
• Strony: 57--64
• Opis fizyczny: Bibliogr. 4 poz., il.

Twórcy

autor

Arciuch A.

• Zakład Systemów Komputerowych, Instytut Teleinformatyki i Automatyki, Wojskowa Akademia Techniczna, Kaliskiego 2, 00-908 Warszawa

Bibliografia

• [1] Kulesza R.: Podstawy diagnostyki sieci logicznych i komputerowych, Instytut Automatyki i Robotyki WAT, Warszawa 2000.
• [2] Papadimitriou Ch. H.: Złożoność obliczeniowa, WNT, Warszawa 2002.
• [3] Preparata F.P., Metze G., Chien R. T.: On the Connection Assignment Problem of Diagnosable Systems, IEEE Trans. Comput. 6, 1967.
• [4] Hakimi S. L., Amin A.T.:Characterization of Connection Assignment of Dianosable Systems, IEEE Trans. On Comput. 1, 1974.