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

  • Authors:
  • Witold Litwin;Thomas Schwarz

  • Affiliations:
  • Université Paris 9 (Dauphine), Pl. du Mal de Lattre, Paris 75016, France;Jesuit School of Theology, 1756 Leroy Avenue, Berkeley, CA

  • Venue:
  • SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
  • Year:
  • 2000

Quantified Score

Hi-index 0.01

Visualization

Abstract

LH*RS is a new high-availability Scalable Distributed Data Structure (SDDS). The data storage scheme and the search performance of LH*RS are basically these of LH*. LH*RS manages in addition the parity information to tolerate the unavailability of k ⪈ 1 server sites. The value of k scales with the file, to prevent the reliability decline. The parity calculus uses the Reed -Solomon Codes. The storage and access performance overheads to provide the high-availability are about the smallest possible. The scheme should prove attractive to data-intensive applications.