[JXTA discuss] JXTA and Quorum Consensus
John Schock <[email protected]> Thu, 04 Aug 2005 17:05:20 -0700
| Newsgroups | gmane.comp.java.jxta.general |
|---|---|
| Message-ID | <[email protected]> |
Hi all, I've been working on a JXTA service for collecting quorums of peers, which could be used for peer-to-peer voting and as a basis for distributed database/filesystem etc. An example of a non-JXTA distributed database based on the same basic quorum consensus idea is here: http://www.backplane.com/docs.shtml?doc=2 Note that this project isn't a distributed database; though one could be built on it in theory. It is a service that allows one peer to collect a set of responses (aka "Ballots") from a set of other peers in response to a proposed action (an "Initiative"). For instance, in a distributed filesystem, one peer could send out an initiative indicating that it wishes to write some bytes at some offset in some file. If enough other peers respond with affirmative Ballots, then the peer knows it has an up-to-date copy of the file and can proceed with the write. The idea is based on the "Weighted Voting" algorithm proposed by D.K. Gifford (for those of you with an academic bent, see Gifford, D.K. (1979). Weighted voting for replicated data. In /Proceedings 7th Symposium on Operating Systems Principles, /ACM, pp. 150-62.) I've developed a basic working prototype of the service and a (very simple) distributed filesystem application on top of it, and was thinking of creating a JXTA project to open the project up to the community. Does anyone know of any similar work in the JXTA community? Would there be any objection to such a project? If nobody objects, I'm planning to follow up with a formal project proposal in a few days. Regards, -John Schock