zookeeper-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Abmar Barros (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (ZOOKEEPER-702) GSoC 2010: Failure Detector Model
Date Tue, 03 May 2011 02:16:03 GMT

    [ https://issues.apache.org/jira/browse/ZOOKEEPER-702?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13027992#comment-13027992
] 

Abmar Barros commented on ZOOKEEPER-702:
----------------------------------------

Hi Camille  

Jira issue #848 addresses this feature.
The C client must be updated in a similar way as the Java client was.
We must define the points in the code where the failure detection module should be called.

I have put some effort in rewriting the detectors in C. The code is hosted at https://github.com/abmargb/zk-fdmodule-c.


> GSoC 2010: Failure Detector Model
> ---------------------------------
>
>                 Key: ZOOKEEPER-702
>                 URL: https://issues.apache.org/jira/browse/ZOOKEEPER-702
>             Project: ZooKeeper
>          Issue Type: Wish
>            Reporter: Henry Robinson
>            Assignee: Abmar Barros
>              Labels: gsoc, mentor
>             Fix For: 3.4.0
>
>         Attachments: ZOOKEEPER-702-code.patch, ZOOKEEPER-702-doc.patch, ZOOKEEPER-702.patch,
ZOOKEEPER-702.patch, ZOOKEEPER-702.patch, ZOOKEEPER-702.patch, ZOOKEEPER-702.patch, ZOOKEEPER-702.patch,
ZOOKEEPER-702.patch, ZOOKEEPER-702.patch, ZOOKEEPER-702.patch, ZOOKEEPER-702.patch, ZOOKEEPER-702.patch,
ZOOKEEPER-702.patch, ZOOKEEPER-702.patch, ZOOKEEPER-702.patch, ZOOKEEPER-702.patch, ZOOKEEPER-702.patch,
ZOOKEEPER-702.patch, ZOOKEEPER-702.patch, ZOOKEEPER-702.patch, ZOOKEEPER-702.patch, ZOOKEEPER-702.patch,
ZOOKEEPER-702.patch, ZOOKEEPER-702.patch, ZOOKEEPER-702.patch, ZOOKEEPER-702.patch, bertier-pseudo.txt,
bertier-pseudo.txt, chen-pseudo.txt, chen-pseudo.txt, phiaccrual-pseudo.txt, phiaccrual-pseudo.txt
>
>
> Failure Detector Module
> Possible Mentor
> Henry Robinson (henry at apache dot org)
> Requirements
> Java, some distributed systems knowledge, comfort implementing distributed systems protocols
> Description
> ZooKeeper servers detects the failure of other servers and clients by counting the number
of 'ticks' for which it doesn't get a heartbeat from other machines. This is the 'timeout'
method of failure detection and works very well; however it is possible that it is too aggressive
and not easily tuned for some more unusual ZooKeeper installations (such as in a wide-area
network, or even in a mobile ad-hoc network).
> This project would abstract the notion of failure detection to a dedicated Java module,
and implement several failure detectors to compare and contrast their appropriateness for
ZooKeeper. For example, Apache Cassandra uses a phi-accrual failure detector (http://ddsg.jaist.ac.jp/pub/HDY+04.pdf)
which is much more tunable and has some very interesting properties. This is a great project
if you are interested in distributed algorithms, or want to help re-factor some of ZooKeeper's
internal code.

--
This message is automatically generated by JIRA.
For more information on JIRA, see: http://www.atlassian.com/software/jira

Mime
View raw message