Notice: Undefined index: linkPowrot in C:\wwwroot\wwwroot\publikacje\publikacje.php on line 1275
Strona główna > Publikacje
Publikacje
Pomoc (F2)
[24862] Artykuł:

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

(Przyczynowo-skutkowa analiza błędów operacyjnych dla Skalowanych Rozproszonych Struktur Danych z podziałem zakresów)
Czasopismo: Czasopismo Techniczne   Tom: 104, Zeszyt: 1-I, Strony: 35-44
ISSN:  0011-4561
Opublikowano: 2007
 
  Autorzy / Redaktorzy / Twórcy
Imię i nazwisko Wydział Katedra Procent
udziału		 Liczba
punktów
Grzegorz Łukawski orcid logoWEAiIKatedra Informatyki *****502.00  
Krzysztof SapiechaWEAiIKatedra Informatyki *****502.00  

Grupa MNiSW:  Publikacja w recenzowanym czasopiśmie wymienionym w wykazie ministra MNiSzW (część B)
Punkty MNiSW: 4

Web of Science LogoYADDA/CEON    
Słowa kluczowe:

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

Keywords:

fault tolerance  multicomputers  Scalable Distributed Data Structures 


Streszczenie:

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



Abstract:

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.


B   I   B   L   I   O   G   R   A   F   I   A
[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&apos
06 Workshop Proceedings, 2006.

POWRÓT
Strona główna > Publikacje