Title
Fault-Tolerant protocols for scalable distributed data structures
Abstract
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. Record placement in the file is SDDS specific mechanism. It is spread between SDDS servers, their clients and dedicated process called split coordinator. In the paper fault-tolerant protocols for SDDS components are given. The protocols use Job Comparison Technique along with TMR. Basic and extended SDDS architectures are compared with the help of SDDS oriented software fault injector. Time overhead due to redundancy introduced is estimated, too.
Year
DOI
Venue
2005
10.1007/11752578_123
PPAM
Keywords
Field
DocType
fault-tolerant protocol,sdds specific mechanism,extended sdds architecture,file space,dedicated process,job comparison technique,data structures,record placement,sdds oriented software fault,sdds component,data structure,sdds server,fault tolerant
Software fault,Parallel algorithm,Computer science,Server,Scalable distributed data structure,Reed–Solomon error correction,Fault tolerance,Redundancy (engineering),Operating system,Scalability,Distributed computing
Conference
Volume
ISSN
ISBN
3911
0302-9743
3-540-34141-2
Citations 
PageRank 
References 
5
0.53
6
Authors
2
Name
Order
Citations
PageRank
Krzysztof Sapiecha14714.96
Grzegorz Łukawski2255.59