Wyznaczanie najtańszej acyklicznej części 3-optymalnej struktury opiniowania diagnostycznego

• Autorzy: Arciuch A.

Warianty tytułu

EN

Design of the cheapest acyclic part of 3-optimal system

• Języki publikacji: PL

Abstrakty

PL

W publikacji rozpatrzono problem wyznaczenia najtańszej acyklicznej części 3-optymalnej struktury opiniowania diagnostycznego. Acykliczna część struktury jest wyznaczana dla 3-optymalnej składowej silnej spójności, 3-diagnozowalnej ekonomicznej struktury pierwotnej i jest takim acyklicznym podgrafem częściowym struktury pierwotnej o najtańszych łukach, że każdy jej węzeł ma trzy poprzedniki oraz jej źródła są jednocześnie węzłami 3-optymalnej składowej silnej spójności dla której jest wyznaczana.

EN

In this paper focus on the problem of design of the cheapest acyclic part of 3-optimal system (3-dignosable system with minimal number of arcs). 3-optimal system is consists of a strongly connected 3-optimal system and an acyclic part of 3-optimal system. An acyclic part of 3-optimal system is a acyclic directed digraf which is nested in nodes of strongly connected 3-optimal vertex-induced subgraph of 3-optimal system.

Słowa kluczowe

PL

acykliczna część 3-optymalnej struktury opiniowania diagnostycznego; m-optymalna oraz m-diagnozowalna struktura opiniowania diagnostycznego; struktura opiniowania diagnostycznego; model PMC; model BGM

EN

acyclic part of 3-dignosable system; t-diagnosable system; PMC model; BGM model

• Wydawca: Instytut Teleinformatyki i Automatyki, Wydział Cybernetyki, Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
• Czasopismo: Biuletyn Instytutu Automatyki i Robotyki
• Rocznik: 2006
• Tom: R. 12, nr 23
• Strony: 19--26
• Opis fizyczny: Bibliogr. 7 poz., tab.

Twórcy

autor

Arciuch A.

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

Bibliografia

• [1] BARSI F., GRANDONI F., MAESTRINI P.: A Theory of Diagnosability of Digital Systems, IEEE Trans. on Comput. 6, 1976.
• [2] HAKIMI S.L., AMIN A.T.: Characterization of Connection Assignment of Dianosable Systems, IEEE Trans. on Comput. 1, 1974.
• [3] KRAWCZYK H.: Analiza i synteza samodiagnozowalnych systemów komputerowych, Zeszyty Naukowe Politechniki Gdańskiej, Elektronika nr 64, Gdańsk, 1987.
• [4] KULESZA R.: Niektóre własności acyklicznej części 3-optymalnej struktury opiniowania diagnostycznego, Biuletyn IAiR, Nr 23, WAT, Warszawa, 2006.
• [5] KULESZA R.: Struktury samodiagnozowalne w systemach cyfrowych, Materiały Krajowej Konferencji DIAG'2003.
• [6] KULESZA R.: Podstawy diagnostyki sieci logicznych i komputerowych, Instytut Automatyki i Robotyki WAT, Warszawa, 2000.
• [7] PREPARATA F.P., METZE G., CHIEN R.T.: On the Connection Assignment Problem of Diagnosable Systems, IEEE Trans. on Comput. 6, 1967.