Cause-effect operational fault analysis for Range Partitioning Scalable Distributed Data Structures
Wariant tytułu
Przyczynowo-skutkowa analiza błędów operacyjnych dla Skalowanych Rozproszonych Struktur Danych z podziałem zakresów
Autor
Łukawski, Grzegorz
Sapiecha, Krzysztof
Opublikowane w
Czasopismo Techniczne. Informatyka
Numeracja
R. 104, Z. 7, 1-I
Data wydania
2007
Miejsce wydania
Kraków
Wydawca
Wydawnictwo PK
Język
angielski
Abstrakt
Skalowalne Rozproszone Struktury Danych (SDDS) składają się z dwóch komponentów rozproszonych dynamicznie w obrębie multikomputera: danych należących do pliku oraz mechanizmu kontroli położenia rekordów w pliku. Błędy rekordów (danych) mogą co najwyżej doprowadzić do błędnych obliczeń, podczas gdy błędy związane z mechanizmem rozmieszczania rekordów mogą doprowadzić cały plik SDDS do zniszczenia. W niniejszym artykule dokonano analizy przyczynowo-skutkowej błędów rozmieszczania rekordów dotyczących struktur SDDS typu RP* (z podziałem na zakresy).
Scalable Distributed Data Structures (SDDS) consists of two components dynamically spread across a multicomputer: data records belonging to a file and a mechanism controlling record placement in file space. Record (data) faults may lead to invalid computations at most, while faults concerning record placement mechanisms may lead whole SDDS file to crash. In this paper, cause-effect analysis of record placement faults concerning SDDS RP* (Range Partitioning) file is given.