Powiadomienia systemowe
- Sesja wygasła!
- Sesja wygasła!
Identyfikatory
Warianty tytułu
Designing 3-optimal diagnostic opinion substructures of reduced hypercube
Języki publikacji
Abstrakty
Artykuł dotyczy projektowania takich m-optymalnych struktur opiniowania diagnostycznego (struktur OD) typu PMC, które są grafami częściowymi zredukowanego hipersześcianu wymiaru n. Zaproponowano metodę projektowania m-optymalnej struktury OD względem zredukowanego hipersześcianu wymiaru n, gdzie n > m, która bazuje na spójnym rdzeniu struktury m-optymalnej.
A diagnostic opinion system is such a diagnostic system which is self-diagnosable - which means that in the system there exists an algorithm capable of identifying its faulty elements. In this article, it was proposed a method of designing such m-optimal system of PMC type which is the edge-induced subgraph of reduced hypercube. A specific method is based on a special class of undirected digraphs called the core. The core is an edge-induced subgraph of an m-optimal strongly connected component obtained by deleting all directed arches. Once the core is constructed, the strongly connected component is obtained by supplementing it with missing directed arches of reduced hypercube which are not in set of core edges. In order to have m-optimal structure, the obtained graph has to exhibit the so-called Hakimi and Amin Properties.
Słowa kluczowe
Czasopismo
Rocznik
Tom
Strony
209--218
Opis fizyczny
Bibliogr. 10 poz.
Twórcy
autor
- Wojskowa Akademia Techniczna, Wydział Cybernetyki, Instytut Teleinformatyki i Automatyki, Zakład Systemów Komputerowych, 00-908 Warszawa, ul. S. Kaliskiego 2
Bibliografia
- [1] A. Arciuch, Metody projektowania 3-optymalnych struktur opiniowania diagnostycznego, spełniających określone wymagania, rozprawa doktorska, Wydział Cybernetyki, Wojskowa Akademia Techniczna, Warszawa, 2007.
- [2] A. Arciuch, Wyznaczanie 3-optymalnych struktur opiniowania diagnostycznego typu PMC, Biuletyn Instytutu Automatyki i Robotyki, nr 22, Wojskowa Akademia Techniczna, Warszawa, 2005, 33-54.
- [3] J. Chudzikiewicz, Sieci komputerowe o strukturze logicznej typu hipersześcianu, Instytut Automatyki i Robotyki, Wydział Cybernetyki WAT, Warszawa, 2002.
- [4] J. Chudzikiewicz, Metoda wyznaczania m-optymalnych struktur opiniowania diagnostycznego dla sieci komputerowych typu hipersześcianu, Biuletyn Instytutu Automatyki i Robotyki, Wojskowa Akademia Techniczna, nr 18, Warszawa, 2003, 45-57.
- [5] S. L. Hakimi, A. T. Amin, Characterization of Connection Assignment of Diagnosable Systems, IEEE Transactions on Computers 1, 1974, 86-88.
- [6] R. Kulesza, Niektóre własności 2-optymalnych struktur opiniowania diagnostycznego typu PMC, Biuletyn Instytutu Automatyki i Robotyki, Wojskowa Akademia Techniczna, nr 21, Warszawa, 2004, 3-13.
- [7] R. Kulesza, Struktury samodiagnozowalne w systemach cyfrowych, Diag'2003: V Krajowa Konferencja Techniczna Urządzeń i Systemów, Ustroń, 13-17.10.2003, 165-173.
- [8] R. Kulesza, Podstawy diagnostyki sieci logicznych i komputerowych, Instytut Automatyki i Robotyki, Wydział Cybernetyki, Wojskowa Akademia Techniczna, Warszawa, 2000.
- [9] F. P. Preparata, G. Metze, R. T. Chien, On the Connection Assignment Problem of Diagnosable Systems, IEEE Transactions on Computers 6, 1967, 848-854.
- [10] Z. Zieliński, Komputerowo wspomagane wyznaczanie najtańszych 2-diagnozowalnych struktur typu PMC, Biuletyn Instytutu Automatyki i Robotyki, Wojskowa Akademia Techniczna, nr 18, Warszawa, 2003, 33-44.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BWA9-0023-0013