Loading...
Please wait, while we are loading the content...
Similar Documents
Sharing memory between byzantine processes using policy-enforced tuple spaces.
| Content Provider | CiteSeerX |
|---|---|
| Author | Neves, Alysson Miguel, Bessani Joni, Correia Fraga, Silva Lung, Lau Cheuk |
| Abstract | Despite the large amount of Byzantine fault-tolerant algorithms for message-passing systems designed through the years, only recently algorithms for the coordination of processes subject to Byzantine failures using shared memory have appeared. This paper presents a new computing model in which shared memory objects are protected by fine-grained access policies, and a new shared memory object, the policy-enforced augmented tuple space (PEATS). We show the benefits of this model by providing simple and efficient consensus algorithms. These algorithms are much simpler and use less memory bits than previous algorithms based on ACLs and sticky bits. We also prove that PEATSs are universal (they can be used to implement any shared memory object), and present a universal construction. 1. |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Policy-enforced Tuple Space Byzantine Process Memory Object Message-passing System Universal Construction Byzantine Failure Policy-enforced Augmented Tuple Space Byzantine Fault-tolerant Algorithm Memory Bit Much Simpler Sticky Bit Efficient Consensus Algorithm Fine-grained Access Policy Previous Algorithm Large Amount Shared Memory Object |
| Content Type | Text |
| Resource Type | Article |
