Identyfikatory
Warianty tytułu
An algorithm for determination of alternatives reliability states pattern of a system for diagnostic opinion method
Języki publikacji
Abstrakty
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.
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.
Czasopismo
Rocznik
Tom
Strony
219--232
Opis fizyczny
Bibliogr. 15 poz., tab., wykr.
Twórcy
autor
- 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.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BWA9-0023-0014