A quorum-consensus replication method for abstract data types
نویسندگان
چکیده
منابع مشابه
General quorum consensus : a replication method for abstract data types
Replication can enhance the availability of data in distributed systems. This paper introduces General Quorum Consensus: a new method for managing replicated data. Unlike many methods that support replication only for uninterpreted files, this method systematically exploits type-specific properties of objects such as sets, queues, or director ies to provide more effective replication. Associate...
متن کاملGeneric Proofs of Consensus Numbers for Abstract Data Types
The power of shared data types to solve consensus in asynchronous wait-free systems is a fundamental question in distributed computing, but is largely considered only for specific data types. We consider general classes of abstract shared data types, and classify types of operations on those data types by the knowledge about past operations that processes can extract from the state of the share...
متن کاملA Reverse Engineering Method for Identifying Reusable Abstract Data Types
This paper presents results from an experiment in reuse within the RE2 project. It shows how a particular candidature criterion for identifying abstract data types in txisting software systems can be applied both ar the theoretical and practical level. The RE2 project is concerned with the exploration of I everse engineering and re-engineering techniques to facilitate reuse re-engineering by th...
متن کاملQuorum-oriented Multicast Protocols for Data Replication
Many wide-area distributed applications use replicated data to improve the availability of the data, and to improve access latency by locating copies of the data near to their use. This paper presents a new family of communication protocols, called quorum multicasts, that provide efficient communication services for widely replicated data. Quorum multicasts are similar to ordinary multicasts. w...
متن کاملA Highly Fault-Tolerant Quorum Consensus Method for Managing Replicated Data
The main objective of data replication is to provide high availability of data for processing transactions. Quorum consensus (QC) methods are frequently applied to managing replicated data. In this paper, we present a new QC method. The proposed QC approach has a low message overhead: 1) In the best case, each transaction opera1 _ . . L . . . tion process needs only to communicate with O(x/-nlo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Computer Systems
سال: 1986
ISSN: 0734-2071,1557-7333
DOI: 10.1145/6306.6308