Cause-effect operational fault analysis for Range Partitioning Scalable Distributed Data Structures

• Autorzy: Łukawski G. , Sapiecha K.

Warianty tytułu

PL

Przyczynowo-skutkowa analiza błędów operacyjnych dla Skalowanych Rozproszonych Struktur Danych z podziałem zakresów

• Języki publikacji: EN

Abstrakty

EN

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.

PL

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).

Słowa kluczowe

EN

fault tolerance; multicomputers; scalable distributed data structures

PL

multikomputery; odporność na błędy; Skalowanie Rozproszone Struktury Danych

• Wydawca: Wydawnictwo Politechniki Krakowskiej im. Tadeusza Kościuszki
• Czasopismo: Czasopismo Techniczne. Informatyka
• Rocznik: 2007
• Tom: R. 104, z. 1-I
• Strony: 35--44
• Opis fizyczny: Bibliogr. 8 poz.,

Twórcy

autor

Łukawski G.

autor

Sapiecha K.

• Katedra Informatyki, Wydział Elektrotechniki, Automatyki i Informatyki, Politechnika Świętokrzyska w Kielcach

Bibliografia

• [1] Dongarra J., Sterling T., Simon H., Strohmaier E., High-Performance Computing: Clusters, Constellations, MPPs, and Future Directions, IEEE Computing in Science and Engineering, 2005.
• [2] Litwin W., Neimat M.-A., Schneider D., RP*: A Family of Order-Preserving Scalable Distributed Data Structures, 20th International Conference on Very Large Data Bases (VLDB), 1994.
• [3] Litwin W., Neimat M.-A., Schneider D., LH*: A Scalable Distributed Data Structure, ACM Transactions on Database Systems ACM-TODS, 1996.
• [4] Litwin W., Neimat M.-A., High-Availability LH* Schemes with Mirroring, International Conference on Cooperative Information Systems COOPIS-96, Bruksela 1996.
• [5] Litwin W., Menon J., Risch T., LH* Schemes with Scalable Availability, IBM Almaden Research Rep., 1998.
• [6] Sapiecha K., Łukawski G., Fault-tolerant Control for Scalable Distributed Data Structures, Annales Universitatis Mariae Curie-Sklodowska, Informatica, 2005.
• [7] Sapiecha K., Łukawski G., Fault-tolerant Protocols for Scalable Distributed Data Structures, Springer-Verlag, LNCS 3911, 2006.
• [8] Łukawski G., Sapiecha K., Software Functional Fault Injector for SDDS, GI-Edition Lecture Notes in Informatics (LNI), ARCS'06 Workshop Proceedings, 2006.