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

FD phi estimator initial conditions

    XMLWordPrintableJSON

    Details

    • Type: Bug
    • Status: Resolved
    • Priority: Low
    • Resolution: Fixed
    • Fix Version/s: 1.2.13, 2.0.3
    • Component/s: None
    • Labels:
      None
    • Severity:
      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. 6835-v4.txt
          5 kB
          Jonathan Ellis
        2. 6385-v3.txt
          4 kB
          Jonathan Ellis
        3. 6385-v2.txt
          3 kB
          Jonathan Ellis
        4. 6385.txt
          0.5 kB
          Quentin Conner

          Issue Links

            Activity

              People

              • Assignee:
                jbellis Jonathan Ellis
                Reporter:
                qconner Quentin Conner
                Authors:
                Jonathan Ellis
                Reviewers:
                Brandon Williams
              • Votes:
                0 Vote for this issue
                Watchers:
                1 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved: