Re: [jgroups-dev] Follow up to mesh network demo/discussion

Mike,

Here are some examples of mesh overlays. However, most of these have a different goal then your mesh. Their goal is building a distributed hash table and locating an object in an overlay/mesh with O(log(N)) number of messages (N number of nodes).

http://en.wikipedia.org/wiki/Kademlia
http://pdos.csail.mit.edu/chord/
http://current.cs.ucsb.edu/projects/chimera/

Cheers,
Vladimir

On 2010-08-19, at 4:53 AM, Bela Ban wrote:

> Here are my comments regarding yesterday's call:
> 
>    * Implementation of a MANET (Mobile Ad Hoc Network) in JGroups: [1]
>    * Use of JGroups in large clusters, immediate stability, flow
>      control changes: [2]
>    * A very similar flooding/epidemic approach is taken by Bimodal (or
>      Probabilistic) Broadcast (google for Ken Birman / Mark Hayden @
>      Cornell). First you broadcast a message to a *random* subset of
>      the cluster. Members re-broadcast messages not yet received to
>      another random subset. Repairs are done through period gossiping
>      between random members. In your system, the gossiping could
>      possibly be omitted. Note that I once wrote an implementation of
>      PBCAST: design [3] and code [4]
> 
> 
> [1] http://ast-deim.urv.cat/mchannel
> 
> [2] http://code.google.com/p/jgroups-lc
> 
> [3] 
> http://javagroups.cvs.sourceforge.net/viewvc/javagroups/JGroups/doc/design/ProbabilisticBroadcast.txt?revision=1.1&view=markup&pathrev=HEAD
> 
> [4] 
> http://javagroups.cvs.sourceforge.net/viewvc/javagroups/JGroups/src/org/jgroups/protocols/pbcast/PBCAST.java?revision=1.16.6.1&view=markup&pathrev=Branch_JGroups_2_4
> 
> 
> Mike Jensen wrote:
>> For anyone that missed the meeting and wants to view it, you can see it
>> via these two recordings:
>> http://cc.readytalk.com/play?id=biu6fk
>> http://cc.readytalk.com/play?id=326qks (I got disconnected during the
>> middle of it, and we had to start a second recording.)
>> 
>> You can also download a document (linked below) that list in more detail
>> some of the ideas to my current mesh network design. Hopefully this
>> will make some of the specifics more clear. I welcome any
>> thoughts/criticism/things i may have missed/questions/etc that you can
>> throw my.
>> http://archive.jentfoo.com/coding_projects/jentMesh_design.pdf
>> 
>> Thanks everyone who joined in, and contributed to the webinar.
>> 
>> 
>> 
>> 
> 
> -- 
> Bela Ban
> Lead JGroups / Clustering Team
> JBoss
> 
> ------------------------------------------------------------------------------
> This SF.net email is sponsored by 
> 
> Make an app they can't live without
> Enter the BlackBerry Developer Challenge
> http://p.sf.net/sfu/RIM-dev2dev 
> _______________________________________________
> Javagroups-development mailing list
> 

--
Vladimir Blagojevic
JBoss Clustering Team
JBoss, by Red Hat





------------------------------------------------------------------------------
This SF.net email is sponsored by 

Make an app they can't live without
Enter the BlackBerry Developer Challenge
http://p.sf.net/sfu/RIM-dev2dev 
_______________________________________________
Javagroups-development mailing list