Uploaded image for project: 'Apache Curator'
  1. Apache Curator
  2. CURATOR-116

Ordering of delayed distributed queue is inconsistent

    XMLWordPrintableJSON

Details

    Description

      The ordering in which elements in the delayed distributed queue are processed is inconsistent. Only elements that have reached their expiry time are processed, but their actual order is not deterministic due to the logic used for sorting. The current time is used during the sorting process, so if an element becomes ready for processing half way through the sort, the order is not deterministic.

      The current time should be determined at the start of the sort process, and this point in time used for all comparisons.

      I believe this is the root cause for CURATOR-115 also, but I cannot reproduce CURATOR-115, so I have raised this as a separate defect.

      Attachments

        Issue Links

          Activity

            People

              cammckenzie Cam McKenzie
              cammckenzie Cam McKenzie
              Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: