Loading...
Please wait, while we are loading the content...
Similar Documents
A Framework for Partitionable Membership Service (1995)
| Content Provider | CiteSeerX |
|---|---|
| Author | Strong, Ray Malki, Dalia Dolev, Danny |
| Abstract | This paper presents a specification for membership services designed to operate in an asynchronous environment that is subject to both crash and omission failures. In case of a loss of connectivity in the system (partition), the specification supports partitionable operation, in which components that are (temporarily) disconnected from each other operate autonomously. Partitionable operation is crucial for high availability in critical applications. Moreover, the framework suggested here is achievable in an asynchronous environment, yet offers useful semantics for split-up and merging that provide the application developer with sufficient information to recover a consistent state. It introduces the notion of hidden membership changes, which are membership views that fail to install in one part of the system, but may succeed in another part. By taking into account hidden changes, our framework supports consistent mending of partitions and allows for a full recovery. The framework presented here integrates membership maintenance with the specification of communication properties, so that membership installations are delivered to the application among the stream of regular messages in a virtually synchronous manner. This valuable approach was used in the Isis system, in the context of a primary-partition system, and is extended here for partitionable systems. Our principles draw upon the practical experience gathered in the Transis project and several other related distributed systems (e.g., the Horus system and the Totem system). |
| File Format | |
| Publisher Date | 1995-01-01 |
| Access Restriction | Open |
| Subject Keyword | Regular Message Full Recovery Useful Semantics Membership View Critical Application Sufficient Information Consistent State Horus System Totem System Communication Property Transis Project Account Hidden Change Valuable Approach Omission Failure Distributed System Synchronous Manner High Availability Membership Maintenance Isi System Hidden Membership Change Partitionable Membership Service Membership Installation Primary-partition System Membership Service Asynchronous Environment Consistent Mending Partitionable Operation Application Developer Partitionable System Practical Experience |
| Content Type | Text |
| Resource Type | Article |
