Algorytm wyznaczania wzorca alternatywnych stanów niezdatności systemu diagnozowanego metodą opiniowania diagnostycznego

• Autorzy: Zieliński Z.

Warianty tytułu

EN

An algorithm for determination of alternatives reliability states pattern of a system for diagnostic opinion method

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono konstrukcję algorytmu wyznaczania wzorca alternatywnych stanów niezdatności systemu (diagnozowanego metodą opiniowania diagnostycznego). Wzorzec alternatywnych stanów niezdatności systemu jest bardzo wnikliwą własnością struktury opiniowania diagnostycznego i może być wykorzystywany, między innymi do wyznaczania miar jakości struktury, które są podstawą do wyboru najkorzystniejszej (w określonym sensie) struktury lub sposobu realizowania strategii eksploatowania systemu (diagnozowania, regeneracji i rekonfiguracji systemu). Dokonano także oceny złożoności czasowej algorytmu.

EN

The paper presents an algorithm used for transformation of a pattern of diagnostic opinions for PMC and BGM structures to the pattern of alternatives reliability states of a diagnostic structure based on binary cubes operations. The pattern of alternatives reliability states of a diagnostic structure is a meaningful property of the diagnostic structure and may be used for determination of its several quality measures, which are the base for choosing a reasonable structure or for determination of the optimal method of system strategy exploitation (system diagnosis and reconfiguration). Moreover, a timed complexity of the algorithm was evaluated and depicted.

Słowa kluczowe

PL

informatyka; diagnostyka systemowa; struktury opiniowania diagnostycznego; wnikliwość diagnostyczna; algorytm

EN

informatics; system level diagnosis; diagnostic structures; diagnostic resolution algorithm

• Wydawca: Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
• Czasopismo: Biuletyn Wojskowej Akademii Technicznej
• Rocznik: 2008
• Tom: Vol. 57, nr 4
• Strony: 219--232
• Opis fizyczny: Bibliogr. 15 poz., tab., wykr.

Twórcy

autor

Zieliński Z.

• Wojskowa Akademia Techniczna,Wydział Cybernetyki, Instytut Teleinformatyki i Automatyki, 00-908 Warszawa, ul. S. Kaliskiego 2

Bibliografia

• [1] T. Araki, Y. Shibata, (t, k) - Diagnosable System: A Generalization of the PMC Models, IEEE Trans. on Computers, vol. 52, no. 7, July 2003, 971-975.
• [2] F. Barsi, F. Grandoni, P. Maestrini, A Theory of Diagnosability of Digital Systems, IEEE Transactions on Computers, 6, 1976.
• [3] A. Caruso, S. Chessa, P. Maestrini, P. Santi, Diagnosability of Regular Systems, J. Algorithms, vol. 1, no. 1, 2002, 1-12.
• [4] G. Y. Chang, G. H. Chen, G. J. Chang, (t, k) - Diagnosis for Matching Composition Networks, IEEE Trans. on Computers, vol. 55, no. 1, Jan. 2006, 88-92.
• [5] C. P. Chang, P. L. Lai, J. J. M. Tan, L. H. Hsu, Diagnosability of t-Connected Networks and Product Networks under the Comparison Diagnosis Model, IEEE Trans. on Computers, vol. 53, 2004, 1582-1590.
• [6] S. L. Hakimi, A. T. Amin, Characterization of Connection Assignment of Diagnosable Systems, IEEE Trans. on Computers, vol. 23, no. 1, Jan. 1974, 86-88.
• [7] S. Khanna, W. K. Fuchs, A Graph Partitioning Approach to Sequential Diagnosis, IEEE Trans. Computers, vol. 46, no. 1, Jan. 1997, 39-47.
• [8] R. Kulesza, Struktury samodiagnozowalne w systemach cyfrowych, Diag 2003: V Krajowa Konferencja Techniczna Urządzeń i Systemów Ustroń, 13-17.10.2003.
• [9] R. Kulesza, Z. Zieliński, J. Chudzikiewicz, Reconfiguration of the Ring Structure in a Hypercube Computer Network with Faulty Links, 9th IMEKO TC-10, International Conference on Technical Diagnostics, Wrocław, 22-24 September 1999, 159-164.
• [10] R. Kulesza, Z. Zieliński, Wyznaczanie wnikliwości diagnostycznej struktur opiniowania diagnostycznego, Biul. IAiR, 24, 2007.
• [11] R. Kulesza, Podstawy diagnostyki sieci logicznych i komputerowych, WAT, Warszawa, 2000.
• [12] P. L. Lai, J. J. M. Tan, C. P. Chang, L. H. Hsu, Conditional Diagnosability Measures for Large Multiprocessor Systems, IEEE Trans. Computers, vol. 54, no. 2, Feb. 2005, 165-175.
• [13] J. Maeng, M. Malek, A Comparison Connection Assignment for Self - Diagnosis of Multiprocessor Systems, Digest Int l Symp. FTC, 1981, 173-175.
• [14] U. Manber, System Diagnosis with Repair, IEEE Transactions On Computers, vol. C-29, no. 10, October 1980,
• [15] F. P. Preparata, G. Metze, R. T. Chien, On the Connection Assignment Problem of Diagnosable Systems, IEEE Transactions on Computers, vol. 6, 1967.