Mailing-List: contact commits-help@cassandra.apache.org; run by ezmlm
Precedence: bulk
Reply-To: dev@cassandra.apache.org
Date: Sun, 31 Jul 2016 05:34:20 +0000 (UTC)
From: "Jeff Jirsa (JIRA)" <jira@apache.org>
To: commits@cassandra.apache.org
Message-ID: <JIRA.12993666.1469829759000.179440.1469943260649@Atlassian.JIRA>
In-Reply-To: <JIRA.12993666.1469829759000@Atlassian.JIRA>
References: <JIRA.12993666.1469829759000@Atlassian.JIRA> <JIRA.12993666.1469829759016@arcas>
Subject: [jira] [Updated] (CASSANDRA-12346) Gossip 2.0 - introduce a Peer
 Sampling Service for partial cluster views
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 7bit
archived-at: Sun, 31 Jul 2016 05:34:22 -0000


     [ https://issues.apache.org/jira/browse/CASSANDRA-12346?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Jeff Jirsa updated CASSANDRA-12346:
-----------------------------------
    Description: 
A [Peer Sampling Service|http://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.


  was:
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.


> 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|http://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)