Wyszukiwarka
Abstrakt
W pracy rozważano problem podziału systemu rozproszonego na spójne podsystemy złożone z przynajmniej trzech jednostek, pozwalające na detekcję i skorygowanie pojedynczych błędów. Wykazano, że problem maksymalizacji liczby takich jednostek jest NP-trudny nawet dla dwuspójnych kubicznych topologii sieci. Podano też nowe algorytmy przybliżone.
Cytowania
-
7
CrossRef
-
0
Web of Science
-
1 2
Scopus
Autorzy (3)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja monograficzna
- Typ:
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
- Tytuł wydania:
- w: ppam 2005 : Parallel Processing and Applied Mathematics: 6th International Conference : Proceedings, Poznań, 11-14 September, 2005 strony 1002 - 1009
- Język:
- angielski
- Rok wydania:
- 2006
- Opis bibliograficzny:
- Kosowski A., Małafiejski M., Żyliński P.: Parallel processing subsystems with redundancy in a distributed environment// Parallel Processing and Applied Mathematics/ ed. eds: R. Wyrzykowski, J. Dongarra, N. Meyer, J. Waśniewski. Berlin-Heidelberg: Springer-Verlag, 2006, s.1002-1009
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/11752578_121
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 65 razy