Uploaded image for project: 'Cassandra'
  1. Cassandra
  2. CASSANDRA-6385

FD phi estimator initial conditions

    XMLWordPrintableJSON

Details

    • Bug
    • Status: Resolved
    • Low
    • Resolution: Fixed
    • 1.2.13, 2.0.3
    • None
    • None
    • Low

    Description

      phi estimates are calculated for newly discovered nodes from an un-filled (new, uninitialized) deque.

      The inter-arrival time (elapsed time between gossip heartbeats) is stored in the o.a.c.gms.ArrivalWindow.arrivalIntervale deque for each received heartbeat, up to the maximum window size of 1000 samples.

      In the o.a.c.gms.FailureDetector.interpret() method, phi is calculated for the node which uses a statistical measure called variance. Like mean, variance on a population (a set of numbers or measurements) is not statistically relevant unless the population set size is 30 or greater.

      When a new node is discovered, the calculated variance is higher than normal, and causes phi to be higher than normal, resulting in a false positive failure detection.

      Attachments

        1. 6385.txt
          0.5 kB
          Quentin Conner
        2. 6385-v2.txt
          3 kB
          Jonathan Ellis
        3. 6385-v3.txt
          4 kB
          Jonathan Ellis
        4. 6835-v4.txt
          5 kB
          Jonathan Ellis

        Issue Links

          Activity

            People

              jbellis Jonathan Ellis
              qconner Quentin Conner
              Jonathan Ellis
              Brandon Williams
              Votes:
              0 Vote for this issue
              Watchers:
              1 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: