Wyniki wyszukiwania - Biblioteka Nauki

Ten serwis zostanie wyłączony 2025-02-11.

Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl

Ograniczanie wyników

1 Biuletyn Instytutu Automatyki i Robotyki

1 2000

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: graf opiniowania diagnostycznego

Sortuj według:

Ogranicz wyniki do:

Wyznaczanie zbioru 2-optymalnych grafów opiniowania diagnostycznego

100%

Kulesza R. , Wach A. K.

2000

tom R. 6, nr 11

11-18

W diagnostyce sieci komputerowych do identyfikowania niezdatnych elementów systemu stosuje się model diagnozowania, znany pod nazwą modelu PMC (Preparata, Metze, Chien). Koncepcja samodiagnozowania sieci (korzystająca z modelu PCM) bazuje na wyznaczaniu sposobu wzajemnego testowania się elementów systemu, opisanego przez graf opiniowania diagnostycznego (GOD). GOD, który zapewnia zlokalizowanie m niezdatnych elementów nazywa się m-diagnozowalnym, a graf m-diagnozowalny o minimalnej liczbie łuków - grafem m-optymalnym. Wyznaczanie takiego grafu należy do NP-trudnych problemów, szczególnie w odniesieniu do systemów heterogenicznych, którymi (z reguły) są sieci komputerowe, charakteryzujące się zróżnicowanymi zadaniami funkcjonalnymi wykonywanymi przez poszczególne komputery. Algorytm wyznaczania 2-optymalnych GOD rzędu większego niż piąty, zaproponowany w pracach [2], [3], bazuje na znajomości niektórych parametrów klasy grafów 2-optymalnych rzędu piątego. W niniejszej pracy przedstawiono analityczny sposób wyznaczania GOD tej klasy oraz podano wszystkie 26 grafów tej klasy.