Timed Quorum System for Large-Scale and Dynamic Environments

Details Timed Quorum System for Large-Scale and Dynamic Environments Timed Quorum System for Large-Scale and Dynamic Environments

2008-02-05

arxiv.org/abs/0802.0552v1

Dans 11th International Conference On Principles Of Distributed Systems 4878 (2007) 429--442

Computer Science

Distributed, Parallel, and Cluster Computing

Scientific paper

This paper presents Timed Quorum System (TQS), a new quorum system especially suited for large-scale and dynamic systems. TQS requires that two quorums intersect with high probability if they are used in the same small period of time. It proposed an algorithm that implements TQS and that verifies probabilistic atomicity: a consistency criterion that requires each operation to respect atomicity with high probability. This TQS implementation has quorum of size O(\sqrt{nD}) and expected access time of O(log \sqrt{nD}) message delays, where n measures the size of the system and D is a required parameter to handle dynamism.

Affiliated with

Also associated with

No associations

Rating

Timed Quorum System for Large-Scale and Dynamic Environments does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Timed Quorum System for Large-Scale and Dynamic Environments, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Timed Quorum System for Large-Scale and Dynamic Environments will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-45352