Uploaded image for project: 'Hadoop Map/Reduce'
  1. Hadoop Map/Reduce
  2. MAPREDUCE-7208

Tuning TaskRuntimeEstimator

    XMLWordPrintableJSON

    Details

    • Type: Improvement
    • Status: Resolved
    • Priority: Minor
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 3.3.0, 3.1.4, 3.2.2, 2.10.1
    • Component/s: None
    • Labels:
      None

      Description

      By default, MR uses LegacyTaskRuntimeEstimator to get an estimate of the runtime.  The estimator does not adjust dynamically to the progress rate of the tasks. On the other hand, the existing alternative "ExponentiallySmoothedTaskRuntimeEstimator" behavior in unpredictable.

       

      There are several dimensions to improve the exponential implementation:

      1. Exponential shooting needs a warmup period. Otherwise, the estimate will be affected by the initial values.
      2. Using a single smoothing factor (Lambda) does not work well for all the tasks. To increase the level of smoothing across the majority of tasks, we need to give a range of flexibility to dynamically adjust the smoothing factor based on the history of the task progress.
      3. Design wise, it is better to separate between the statistical model and the MR interface. We need to have a way to evaluate estimators statistically, without the need to run MR. For example, an estimator can be evaluated as a black box by using a stream of raw data as input and testing the accuracy of the generated stream of estimates.
      4. The exponential estimator speculates frequently and fails to detect slowing tasks. It does not detect slowing tasks. As a result, a taskAttempt that does not do any progress won't trigger a new speculation.

       

      The file smoothing-exponential.md describes how Simple Exponential smoothing factor works.

       

       

        Attachments

        1. MAPREDUCE-7208-branch-2.10.002.patch
          68 kB
          Ahmed Hussein
        2. MAPREDUCE-7208-branch-2.10.001.patch
          66 kB
          Ahmed Hussein
        3. MAPREDUCE-7208.004.patch
          66 kB
          Ahmed Hussein
        4. MAPREDUCE-7208.003.patch
          38 kB
          Ahmed Hussein
        5. MAPREDUCE-7208.002.patch
          83 kB
          Ahmed Hussein
        6. MAPREDUCE-7208.001.patch
          61 kB
          Ahmed Hussein
        7. smoothing-exponential.md
          5 kB
          Ahmed Hussein

          Issue Links

            Activity

              People

              • Assignee:
                ahussein Ahmed Hussein
                Reporter:
                ahussein Ahmed Hussein
              • Votes:
                0 Vote for this issue
                Watchers:
                5 Start watching this issue

                Dates

                • Created:
                  Updated:
                  Resolved: