LH*s: a high-availability and high-security scalable distributed data structure

Authors:
W. Litwin;M.-A. Neimat;G. Lev;S. Ndiaye;T. Seck
Affiliations:
-;-;-;-;-
Venue:
RIDE '97 Proceedings of the 7th International Workshop on Research Issues in Data Engineering (RIDE '97) High Performance Database Management for Large-Scale Applications
Year:
1997

Citing 0
Cited 6

LH*RS: a high-availability scalable distributed data structure using Reed Solomon Codes

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
LH*G: A High-Availability Scalable Distributed Data Structure By Record Grouping

IEEE Transactions on Knowledge and Data Engineering
Consistent and compact data management in distributed storage systems

Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures
LH*RS---a highly-available scalable distributed data structure

ACM Transactions on Database Systems (TODS)
EH*RS: a high-availability scalable distributed data structure

ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
Design and implementation of a random data-placement system with high scalability, reliability and performance

ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part III

Quantified Score

Hi-index	0.00

Visualization

Abstract

LH*s is high availability variant of LH*, a Scalable Distributed Data Structure. An LH*s record is striped onto different server nodes. A parity segment allows one to reconstruct the record if a segment fails. The insert or key search time is about a msec on a 10 Mb/s net, and about 100 /spl mu/s at 1 Gb/s net, assuming the segments in the distributed RAM. The file size depends only on the distributed storage available, i.e., a RAM file can reach dozens of GB in practice. Data security is enhanced, as every site contains only partial and typically meaningless data. The price to pay is 20-50% more storage for the file than for an LH* file, and some additional messaging, especially for the scan search.