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

FD phi estimator initial conditions

Agile BoardAttach filesAttach ScreenshotBulk Copy AttachmentsBulk Move AttachmentsVotersWatch issueWatchersCreate sub-taskConvert to sub-taskMoveLinkCloneLabelsUpdate Comment AuthorReplace String in CommentUpdate Comment VisibilityDelete Comments
    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. 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

          This comment will be Viewable by All Users Viewable by All Users
          Cancel

          People

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

            Dates

              Created:
              Updated:
              Resolved:

              Slack

                Issue deployment