Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

What are the best papers for learning about algorithms for communicating updates in a distributed system?

I have a distributed system in mind (multiple nodes in a single datacenter) that I want to have the following properties:

  • nodes can enter and leave the system at any time.
    • There is no data replication between nodes.
    • Which node the client makes use of is up to the client (i.e. it could be consistent hashing, it could be something else)
  • no master (i.e. no central point of failure)
  • each node may receive a piece of information that needs to be forwarded to the rest of the nodes

What algorithms (links to papers are best) are suitable for this?

(I assume some of the answers will include P2P algorithms, but most of them that I've encountered in the past have acted more like distributed hash tables, where nodes enter and take over some part of the keyspace, etc. I also recognize that multicast with simple UDP messages might be appropriate here, but what existing work would help make the messaging reliable?)

like image 795
apg Avatar asked Nov 05 '22 07:11

apg


1 Answers

How about trying to implement ADHOC nodes with JXTA? See the Practical JXTA II book available online at Scribd.

like image 193
Jérôme Verstrynge Avatar answered Dec 08 '22 02:12

Jérôme Verstrynge