Projects

Siyapath

Scalable Volunteer Computing Framework based on peer-to-peer architecture and gossip protocols.

distributerl

Building blocks for Erlang/OTP systems using distributed algorithms.copyright 2007-2008 Basho Technologies authors: Justin Sheehy Andy Gross Code added so far: Vector Clocks module documentation references: Leslie Lamport (1978). "Time, clocks, and the ordering of events in a ... [More] distributed system". Communications of the ACM 21 (7): 558-565. Friedemann Mattern (1988). "Virtual Time and Global States of Distributed Systems". Workshop on Parallel and Distributed Algorithms: pp. 215-226 Consistent Hashing module documentation reference: Karger, D.; Lehman, E.; Leighton, T.; Panigrahy, R.; Levine, M.; Lewin, D. (1997). "Consistent hashing and random trees". Proceedings of the twenty-ninth annual ACM symposium on Theory of computing: 654~663. ACM Press New York, NY, USA Merkle Trees module documentation reference: Ralph C. Merkle, A Digital Signature Based on a Conventional Encryption Function, A Conference on the Theory and Applications of Cryptographic Techniques on Advances in Cryptology, p.369-378, August 16-20, 1987 Coming soon: generic versioned objects for convenient use with Merkle trees Coming a bit later: Generic Gossip Protocol [Less]

hearsay-cs194

A picture is worth 1,000 words. Stop talking and start showing! Share your story or unique occurrence in Berkeley or any campus, for that matter, to the student population. Users can upload or email in photos of campus personalities, protesters, hippies, the popular girl, or the campus jock at ... [More] their finest moments. Viewers are welcome to comment with their insight or link to other relevant photos. Rank the hottest girl. The most "granola" Berkeleyan. Most awkward geek. [Less]

libgossip

One of the main obstacles to building large-scale distributed server applications is that organizing many processes such that they can be used by the application is a painful process. For example, one of the main difficulties in implementing a distributed hash table resides in populating and ... [More] maintaining its routing tables over time. Once this is done, routing messages is easy. This library is intended to help programmers organize nodes of their applications according to any structure they like, in a simple and efficient way. The system relies on gossip-based peer-to-peer protocols called Cyclon and Vicinity. Reference: Epidemic-Based Self-Organization in Peer-to-Peer Systems. Spyros Voulgaris. PhD thesis, Vrije Universiteit, Amsterdam, The Netherlands, 2006. [Less]

Network-friendly Epidemic Multicast

A simple and efficient implementation of the Network-friendly Epidemic Multicast protocol based on Java providing support for very large scale event notifications.

Gossip (Ruby notifier)

Gossip is a Ruby library for sending messages to people through various channels--SMTP, Twitter, Jabber, Trac, and Campfire. It was originally written by Brian Marick to help himself and another developer keep in sync on a distributed project.