Re: [JXTA discuss] JXTA and Quorum Consensus
Vanessa Williams <[email protected]> Fri, 5 Aug 2005 08:22:12 -0400
| Newsgroups | gmane.comp.java.jxta.general |
|---|---|
| Message-ID | <[email protected]> |
Sounds great to me. +1 Vanessa On 4-Aug-05, at 8:05 PM, John Schock wrote: > 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 > > --------------------------------------------------------------------- > To unsubscribe, e-mail: [email protected] > For additional commands, e-mail: [email protected] >