Search
Abstract
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.
Citations
-
1 0
CrossRef
-
0
Web of Science
-
1 5
Scopus
Authors (3)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Monographic publication
- Type:
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
- Title of issue:
- w: ppam 2005 : Parallel Processing and Applied Mathematics: 6th International Conference : Proceedings, Poznań, 11-14 September, 2005 strony 1002 - 1009
- Language:
- English
- Publication year:
- 2006
- Bibliographic description:
- 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:
- Digital Object Identifier (open in new tab) 10.1007/11752578_121
- Verified by:
- Gdańsk University of Technology
seen 114 times