Uploaded image for project: 'Hadoop YARN'
  1. Hadoop YARN
  2. YARN-1198 Capacity Scheduler headroom calculation does not work as expected
  3. YARN-1857

CapacityScheduler headroom doesn't account for other AM's running



    • Type: Sub-task
    • Status: Closed
    • Priority: Critical
    • Resolution: Fixed
    • Affects Version/s: 2.3.0
    • Fix Version/s: 2.6.0
    • Component/s: capacityscheduler
    • Labels:
    • Target Version/s:
    • Hadoop Flags:


      Its possible to get an application to hang forever (or a long time) in a cluster with multiple users. The reason why is that the headroom sent to the application is based on the user limit but it doesn't account for other Application masters using space in that queue. So the headroom (user limit - user consumed) can be > 0 even though the cluster is 100% full because the other space is being used by application masters from other users.

      For instance if you have a cluster with 1 queue, user limit is 100%, you have multiple users submitting applications. One very large application by user 1 starts up, runs most of its maps and starts running reducers. other users try to start applications and get their application masters started but not tasks. The very large application then gets to the point where it has consumed the rest of the cluster resources with all reduces. But at this point it needs to still finish a few maps. The headroom being sent to this application is only based on the user limit (which is 100% of the cluster capacity) its using lets say 95% of the cluster for reduces and then other 5% is being used by other users running application masters. The MRAppMaster thinks it still has 5% so it doesn't know that it should kill a reduce in order to run a map.

      This can happen in other scenarios also. Generally in a large cluster with multiple queues this shouldn't cause a hang forever but it could cause the application to take much longer.


        1. YARN-1857.7.patch
          11 kB
          Craig Welch
        2. YARN-1857.6.patch
          11 kB
          Craig Welch
        3. YARN-1857.5.patch
          10 kB
          Craig Welch
        4. YARN-1857.4.patch
          10 kB
          Craig Welch
        5. YARN-1857.3.patch
          10 kB
          Craig Welch
        6. YARN-1857.2.patch
          10 kB
          Craig Welch
        7. YARN-1857.1.patch
          9 kB
          Craig Welch
        8. YARN-1857.patch
          10 kB
          Chen He
        9. YARN-1857.patch
          10 kB
          Chen He
        10. YARN-1857.patch
          10 kB
          Chen He



            • Assignee:
              airbots Chen He
              tgraves Thomas Graves
            • Votes:
              0 Vote for this issue
              13 Start watching this issue


              • Created: