Jason Brown created CASSANDRA-12346:
---------------------------------------
Summary: 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
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)
