Scalable, Distributed Data Structures for Internet Service Construction
by Steven D. Gribble, Eric A. Brewer, Joseph M. Hellerstein, David Culler
url show details
Details
| type: | misc | | publisher: | USENIX | | year: | 2000 | | pages: | ??--?? | | annote: | Steven D. Gribble (The University of California at Berkeley); Eric A. Brewer (The University of California at Berkeley); Joseph M. Hellerstein (The University of California at Berkeley); David Culler (The University of California at Berkeley); | | address: | pub-USENIX:adr | | editor: | {USENIX} | | abstract: | This paper presents a new persistent data management layer designed to simplify cluster-based Internet service construction. This self-managing layer, called a distributed data structure (DDS), presents a conventional single-site data structure interface to service authors, but partitions and replicates the data across a cluster. We have designed and implemented a distributed hash table DDS that has properties necessary for Internet services (incremental scaling of throughput and data capacity, fault tolerance and high availability, high concurrency, consistency, and durability). The hash table uses two-phase commits to present a coherent view of its data across all cluster nodes, allowing any node to service any task. We show that the distributed hash table simplies Internet service construction by decoupling service-specic logic from the complexities of persistent, consistent state management, and by allowing services to inherit the necessary service properties from the DDS rather ... | | month: | jul # "~31 | | booktitle: | OSDI |
|
|
You need to log in to add tags and post comments.
