Details

    • Type: Wish Wish
    • Status: Open
    • Priority: Major Major
    • Resolution: Unresolved
    • Affects Version/s: None
    • Fix Version/s: 3.6.0
    • Component/s: None
    • Labels:

      Description

      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.

      1. ZOOKEEPER-702.patch
        16 kB
        Abmar Barros
      2. bertier-pseudo.txt
        0.7 kB
        Abmar Barros
      3. chen-pseudo.txt
        0.4 kB
        Abmar Barros
      4. phiaccrual-pseudo.txt
        0.7 kB
        Abmar Barros
      5. ZOOKEEPER-702.patch
        53 kB
        Abmar Barros
      6. bertier-pseudo.txt
        2 kB
        Abmar Barros
      7. chen-pseudo.txt
        1 kB
        Abmar Barros
      8. phiaccrual-pseudo.txt
        2 kB
        Abmar Barros
      9. ZOOKEEPER-702.patch
        88 kB
        Abmar Barros
      10. ZOOKEEPER-702.patch
        127 kB
        Abmar Barros
      11. ZOOKEEPER-702.patch
        142 kB
        Abmar Barros
      12. ZOOKEEPER-702.patch
        146 kB
        Abmar Barros
      13. ZOOKEEPER-702.patch
        145 kB
        Abmar Barros
      14. ZOOKEEPER-702.patch
        155 kB
        Abmar Barros
      15. ZOOKEEPER-702.patch
        173 kB
        Abmar Barros
      16. ZOOKEEPER-702.patch
        171 kB
        Abmar Barros
      17. ZOOKEEPER-702-code.patch
        155 kB
        Abmar Barros
      18. ZOOKEEPER-702-doc.patch
        16 kB
        Abmar Barros
      19. ZOOKEEPER-702.patch
        163 kB
        Abmar Barros
      20. ZOOKEEPER-702.patch
        167 kB
        Abmar Barros
      21. ZOOKEEPER-702.patch
        197 kB
        Abmar Barros
      22. ZOOKEEPER-702.patch
        199 kB
        Abmar Barros
      23. ZOOKEEPER-702.patch
        199 kB
        Abmar Barros
      24. ZOOKEEPER-702.patch
        206 kB
        Abmar Barros
      25. ZOOKEEPER-702.patch
        199 kB
        Abmar Barros
      26. ZOOKEEPER-702.patch
        199 kB
        Abmar Barros
      27. ZOOKEEPER-702.patch
        201 kB
        Abmar Barros
      28. ZOOKEEPER-702.patch
        202 kB
        Abmar Barros
      29. ZOOKEEPER-702.patch
        202 kB
        Abmar Barros
      30. ZOOKEEPER-702.patch
        202 kB
        Abmar Barros
      31. ZOOKEEPER-702.patch
        202 kB
        Abmar Barros
      32. ZOOKEEPER-702.patch
        221 kB
        Abmar Barros
      33. ZOOKEEPER-702.patch
        224 kB
        Abmar Barros
      34. ZOOKEEPER-702.patch
        253 kB
        Abmar Barros
      35. ZOOKEEPER-702.patch
        225 kB
        Abmar Barros

        Issue Links

          Activity

            People

            • Assignee:
              Abmar Barros
              Reporter:
              Henry Robinson
            • Votes:
              0 Vote for this issue
              Watchers:
              7 Start watching this issue

              Dates

              • Created:
                Updated:

                Development