[YARN-8292] Fix the dominant resource preemption cannot happen when some of the resource vector becomes negative

• Type: Bug
• Status: Resolved
• Priority: Critical
• Resolution: Fixed
• Fix Version/s: 3.2.0, 3.1.1, 2.10.1
• Component/s: yarn
• Target Version/s: 2.10.0, 3.2.0, 3.1.1, 2.10.1
• Assignee: Wangda Tan
• Reporter: Sumana Sathish
• Created: 15/May/18 06:30
• Updated: 08/Feb/20 01:31
• Resolved: 08/Feb/20 01:31

Description

This is an example of the problem:
 

    //   guaranteed,  max,    used,   pending
    "root(=[30:18:6  30:18:6 12:12:6 1:1:1]);" + //root
        "-a(=[10:6:2 10:6:2  6:6:3   0:0:0]);" + // a
        "-b(=[10:6:2 10:6:2  6:6:3   0:0:0]);" + // b
        "-c(=[10:6:2 10:6:2  0:0:0   1:1:1])"; // c

There're 3 resource types. Total resource of the cluster is 30:18:6
For both of a/b, there're 3 containers running, each of container is 2:2:1.
Queue c uses 0 resource, and have 1:1:1 pending resource.

Under existing logic, preemption cannot happen.

Issue Links

• causes: YARN-8369 Javadoc build failed due to "bad use of '>'"
• causes: YARN-8371 Javadoc error in ResourceCalculator