[ https://issues.apache.org/jira/browse/CASSANDRA-12346?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15400097#comment-15400097 ]
Jason Brown commented on CASSANDRA-12346: ----------------------------------------- Here is the branch for an implementation of hyparview: ||hyparview|| |[branch|https://github.com/jasobrown/cassandra/tree/broadcast_hyparview]| |[dtest|http://cassci.datastax.com/view/Dev/view/jasobrown/job/jasobrown-broadcast_hyparview-dtest/]| |[testall|http://cassci.datastax.com/view/Dev/view/jasobrown/job/jasobrown-broadcast_hyparview-testall/]| I've documented it rather extensively, so I hope that aides the reviewer. There are still a couple of (very) minor things left to clean up, including the simulator (implemented as a long test), but that should not hinder any review, i think. > Gossip 2.0 - introduce a Peer Sampling Service for partial cluster views > ------------------------------------------------------------------------ > > Key: CASSANDRA-12346 > URL: https://issues.apache.org/jira/browse/CASSANDRA-12346 > Project: Cassandra > Issue Type: Improvement > Components: Core > Reporter: Jason Brown > Assignee: Jason Brown > Labels: gossip > > A [Peer Sampling > Service|infoscience.epfl.ch/record/83409/files/neg--1184036295all.pdf] is a > module that provides a partial view of a cluster to dependent modules. A > node's partial view, combined with all other nodes' partial views, combine to > create a fully-connected mesh over the cluster. This way, a given node does > not need to have direct connections to every other node in the cluster, and > can be much more efficient in terms of resource management as well as > information dissemination. Peer Sampling Services by their nature must be > self-healing and self-balancing to maintain the fully-connected mesh. > I propose we use an algorithm based on [HyParView > (http://asc.di.fct.unl.pt/~jleitao/pdf/dsn07-leitao.pdf], which is a concrete > algorithm for a Peer Sampling Service. HyParView has a clearly defined > protocol, and is reasonably simple to implement. -- This message was sent by Atlassian JIRA (v6.3.4#6332)