Metoda wyznaczania m-optymalnych struktur opiniowania diagnostycznego dla sieci komputerowych typu hipersześcianu

• Autorzy: Chudzikiewicz J.
• Języki publikacji: PL

Abstrakty

PL

Struktury typu hipersześcianu zapewniają odpowiednią wnikliwość diagnostyczną oraz dużą niezawodność w sensie spójności sieci, jak również możliwość adaptowania (rekonfigurowania) struktury logicznej sieci do zaistniałych awarii lub wymaganych warunków samodiagnozowania się sieci. Sieci komputerowe o strukturze logicznej n-wymiarowego hipersześcianu należą do klasy sieci tolerujących błędy i charakteryzują się dużą złożonością dla n większego niż 3. W referacie przedstawiono metodę oraz bazując na tej metodzie algorytm wyznaczania m-optymalnych struktur opiniowania diagnostycznego dla modelu PMC dla sieci komputerowych typu hipersześcianu. Algorytm działa w oparciu o zmodyfikowaną macierz przyległości struktury Hⁿ, dając możliwość wyznaczenia wszystkich struktur m-optymalnych istniejących w strukturze Hⁿ.

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: 45--56
• Opis fizyczny: Bibliogr.11 poz., il.

Twórcy

autor

Chudzikiewicz J.

• 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 Transactions on Computers, vol. 6, 1976, pp. 585-593.
• [2] Chudzikiewicz J.: Metoda rekonfiguracji pierścienia w sieci komputerowej o strukturze logicznej n-wymiarowego hipersześcianu, VIII Konferencja Systemy Czasu Rzeczywistego, Krynica wrzesień 2001.
• [3] Chudzikiewicz J.: Sieci komputerowe o strukturze logicznej typu hipersześcianu; Instytut Automatyki i Robotyki, Wydziału Cybernetyki WAT, Warszawa 2002.
• [4] Korzan B.: Elementy teorii grafów i sieci. Metody i zastosowania, Wydawnictwo Naukowo-Techniczne, Warszawa, 1978.
• [5] Kulesza R.: Niektóre własności grafów opiniowania diagnostycznego, Materiały z Krajowego Kongresu Metrologii KKM'98, Gdańsk, t. 5, s. 81-88, 15-18 września 1998.
• [6] Kulesza R.: Podstawy diagnostyki sieci logicznych i komputerowych, Instytut Automatyki i Robotyki, Wydział Cybernetyki WAT, Wydanie II, Warszawa 2000.
• [7] Kulesza R.: Metoda przeliczania 1-optymalnych struktur opiniowania diagnostycznego, Biuletyn Instytutu Automatyki i Robotyki nr 16, Wydział Cybernetyki WAT, 2001, s. 19-34.
• [8] Kulesza R.: Metoda wyznaczania najtańszych 1-diagnozowalnych struktur opiniowania diagnostycznego, Biuletyn Instytutu Automatyki i Robotyki nr 17, Wydział Cybernetyki WAT, 2002, s. 3-24.
• [9] Krawczyk H.: Analiza i synteza samodiagnozowalnych systemów komputerowych, Zeszyty Naukowe Politechniki Gdańskiej, Elektronika nr 64, Gdańsk 1987.
• [10] Polska Norma PN-92/T-01016/18: Przetwarzanie informacji i komputery.
• [11] Preparata F. P., Metze G., Chien R. T.: On the Connection Assignment Problem of Diagnosable Systems, IEEE Transactions on Computers, 1967, pp. 848-854.