Uploaded image for project: 'ZooKeeper'
  1. ZooKeeper
  2. ZOOKEEPER-702

GSoC 2010: Failure Detector Model

    XMLWordPrintableJSON

Details

    • Wish
    • Status: Open
    • Major
    • Resolution: Unresolved
    • None
    • None
    • None

    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.

      Attachments

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

        Issue Links

          Activity

            People

              abmargb Abmar Barros
              henryr Henry Robinson
              Votes:
              0 Vote for this issue
              Watchers:
              8 Start watching this issue

              Dates

                Created:
                Updated: