We suggest a file storage system for a dynamic environment where servers may join and leave the system. Our construction has a O(√n) write complexity, O(√nlogn) read complexity and a constant data blowup-ratio, where n represents the number of processors in the network. Our construction is fault-tolerant against an adversary that can crash θ(n) processors of her choice while having slightly less adaptive queries than the reader. When both the reader and the adversary are nonadaptive we derive lower bounds on the read complexity, write complexity and data blowup ratio. We show these bounds are tight using a simple storage system construction, based on an ε-intersecting quorum system. © Springer-Verlag 2004.
CITATION STYLE
Nadav, U., & Naor, M. (2004). Fault-tolerant storage in a dynamic environment. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3274, 390–404. https://doi.org/10.1007/978-3-540-30186-8_28
Mendeley helps you to discover research relevant for your work.