Zastosowanie symulacji do analizy błędów sterowania skalowalnych, rozproszonych struktur danych

• Autorzy: Sapiecha K. , Łukawski G.

Warianty tytułu

EN

An application of software fault injection for fault analysis of scalable distributed data structures

• Konferencja: Konferencja Aktualne problemy w elektrotechnice i informatyce (17-18.06.2005 ; Ameliówka, Polska)
• Języki publikacji: PL

Abstrakty

PL

Skalowane, rozproszone struktury danych (SDDS - Scalable Distributed Data Structures) mają zastosowanie w multikomputerach. Na SDDS składają się dwa składniki rozpraszane dynamicznie w obrębie multikomputera: rekordy należące do pliku oraz sterowanie umieszczaniem rekordów w pliku. W artykule przedstawiono metodę uodporniania SDDS na błędy sterowania umieszczaniem rekordów w pliku, oraz sposób weryfikacji zaproponowanej metody za pomocą symulatora SDDS z programowym wstrzykiwaniem błędów.

EN

Scalable Distributed Data Structures (SDDS) consists of two components dynamically spread across a multicomputer: records belonging to a file and a mechanism controlling record placement in file space. Faults in mechanism controlling record placement in the file may lead an application to crash, while record data faults may cause invalid computations at most. In the paper fault-tolerant architecture for mechanism controlling record placement in SDDS file is presented and evaluated with the help of SDDS oriented software fault injector. The architecture uses Job Comparison Technique along with TMR. Moreover, 'backwarding' to correct every client's addressing fault is applied. Time overhead due to redundancy introduced is estimated.

Słowa kluczowe

PL

systemy komputerowe; skalowane, rozproszone struktury danych

EN

computer systems; scalable distributed data structures

• Wydawca: Wydawnictwo Politechniki Świętokrzyskiej
• Czasopismo: Zeszyty Naukowe Politechniki Świętokrzyskiej. Elektryka
• Rocznik: 2005
• Tom: Z. 43
• Strony: 161--166
• Opis fizyczny: Bibliogr. 3 poz., wykr.

Twórcy

autor

Sapiecha K.

• Politechnika Świętokrzyska, Katedra Informatyki, Aleja Tysiąclecia Państwa Polskiego 7, PL - 25 314 Kielce

autor

Łukawski G.

• Politechnika Świętokrzyska, Katedra Informatyki, Aleja Tysiąclecia Państwa Polskiego 7, PL - 25 314 Kielce

Bibliografia

• [1] Litwin W., Neimat M-A., Schneider D., LH*: A Scalable Distributed Data Structure. ACM Transactions on Database Systems ACM-TODS, December 19%.
• [2] Litwin W., Schwarz T., LH*RS: A High-Availability Scalable Distributed Data Structure using Reed Solomon Codes. CERIA Res. Rep. & ACM-SIGMOD 2000, Dallas.
• [3] Sapiecha K., Łukawski G., Fault-tolerant Control for Scalable Distributed Data Structures. Armales Universitatis Mariae Curie-Skłodowska, Informatica, 2005 (przyjęte do druku).