This is an automated email from the ASF dual-hosted git repository. ztang pushed a commit to branch trunk in repository https://gitbox.apache.org/repos/asf/hadoop.git
The following commit(s) were added to refs/heads/trunk by this push: new bb26514 YARN-9785. Fix DominantResourceCalculator when one resource is zero. Contributed by Bibin A Chundatt, Sunil Govindan, Bilwa S T. bb26514 is described below commit bb26514ba9e8a038749c4acd592a47d5cd5bf92a Author: Zhankun Tang <zt...@apache.org> AuthorDate: Tue Sep 3 14:55:15 2019 +0800 YARN-9785. Fix DominantResourceCalculator when one resource is zero. Contributed by Bibin A Chundatt, Sunil Govindan, Bilwa S T. --- .../util/resource/DominantResourceCalculator.java | 26 +++++++++++++++++++++- .../yarn/util/resource/TestResourceCalculator.java | 23 +++++++++++++++++++ 2 files changed, 48 insertions(+), 1 deletion(-) diff --git a/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-common/src/main/java/org/apache/hadoop/yarn/util/resource/DominantResourceCalculator.java b/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-common/src/main/java/org/apache/hadoop/yarn/util/resource/DominantResourceCalculator.java index ca7360a..6e65815 100644 --- a/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-common/src/main/java/org/apache/hadoop/yarn/util/resource/DominantResourceCalculator.java +++ b/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-common/src/main/java/org/apache/hadoop/yarn/util/resource/DominantResourceCalculator.java @@ -106,7 +106,7 @@ public class DominantResourceCalculator extends ResourceCalculator { return 0; } - if (isInvalidDivisor(clusterResource)) { + if (isAllInvalidDivisor(clusterResource)) { return this.compare(lhs, rhs); } @@ -283,6 +283,11 @@ public class DominantResourceCalculator extends ResourceCalculator { firstShares[i] = calculateShare(clusterRes[i], firstRes[i]); secondShares[i] = calculateShare(clusterRes[i], secondRes[i]); + if (firstShares[i] == Float.POSITIVE_INFINITY || + secondShares[i] == Float.POSITIVE_INFINITY) { + continue; + } + if (firstShares[i] > max[0]) { max[0] = firstShares[i]; } @@ -301,6 +306,9 @@ public class DominantResourceCalculator extends ResourceCalculator { */ private double calculateShare(ResourceInformation clusterRes, ResourceInformation res) { + if(clusterRes.getValue() == 0) { + return Float.POSITIVE_INFINITY; + } return (double) res.getValue() / clusterRes.getValue(); } @@ -320,6 +328,10 @@ public class DominantResourceCalculator extends ResourceCalculator { // lhsShares and rhsShares must necessarily have the same length, because // everyone uses the same master resource list. for (int i = lhsShares.length - 1; i >= 0; i--) { + if (lhsShares[i] == Float.POSITIVE_INFINITY || + rhsShares[i] == Float.POSITIVE_INFINITY) { + continue; + } diff = lhsShares[i] - rhsShares[i]; if (diff != 0.0) { @@ -376,6 +388,18 @@ public class DominantResourceCalculator extends ResourceCalculator { return false; } + public boolean isAllInvalidDivisor(Resource r) { + boolean flag = true; + for (ResourceInformation res : r.getResources()) { + if (flag == true && res.getValue() == 0L) { + flag = true; + continue; + } + flag = false; + } + return flag; + } + @Override public float ratio(Resource a, Resource b) { float ratio = 0.0f; diff --git a/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-common/src/test/java/org/apache/hadoop/yarn/util/resource/TestResourceCalculator.java b/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-common/src/test/java/org/apache/hadoop/yarn/util/resource/TestResourceCalculator.java index f4878f2..df4a9b8 100644 --- a/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-common/src/test/java/org/apache/hadoop/yarn/util/resource/TestResourceCalculator.java +++ b/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-common/src/test/java/org/apache/hadoop/yarn/util/resource/TestResourceCalculator.java @@ -188,6 +188,7 @@ public class TestResourceCalculator { testCompareDefault(cluster); } else if (resourceCalculator instanceof DominantResourceCalculator) { testCompareDominant(cluster); + testCompareDominantZeroValueResource(); } } @@ -203,6 +204,28 @@ public class TestResourceCalculator { assertComparison(cluster, newResource(2, 1, 1), newResource(1, 0, 0), 1); } + /** + * Verify compare when one or all the resource are zero. + */ + private void testCompareDominantZeroValueResource(){ + Resource cluster = newResource(4L, 4, 0); + assertComparison(cluster, newResource(2, 1, 1), newResource(1, 1, 2), 1); + assertComparison(cluster, newResource(2, 2, 1), newResource(1, 2, 2), 1); + assertComparison(cluster, newResource(2, 2, 1), newResource(2, 2, 2), 0); + assertComparison(cluster, newResource(0, 2, 1), newResource(0, 2, 2), 0); + assertComparison(cluster, newResource(0, 1, 2), newResource(1, 1, 2), -1); + assertComparison(cluster, newResource(1, 1, 2), newResource(2, 1, 2), -1); + + // cluster resource zero + cluster = newResource(0, 0, 0); + assertComparison(cluster, newResource(2, 1, 1), newResource(1, 1, 1), 1); + assertComparison(cluster, newResource(2, 2, 2), newResource(1, 1, 1), 1); + assertComparison(cluster, newResource(2, 1, 1), newResource(1, 2, 1), 0); + assertComparison(cluster, newResource(1, 1, 1), newResource(1, 1, 1), 0); + assertComparison(cluster, newResource(1, 1, 1), newResource(1, 1, 2), -1); + assertComparison(cluster, newResource(1, 1, 1), newResource(1, 2, 1), -1); + } + private void testCompareDominant(Resource cluster) { assertComparison(cluster, newResource(2, 1, 1), newResource(2, 1, 1), 0); assertComparison(cluster, newResource(2, 1, 1), newResource(1, 2, 1), 0); --------------------------------------------------------------------- To unsubscribe, e-mail: common-commits-unsubscr...@hadoop.apache.org For additional commands, e-mail: common-commits-h...@hadoop.apache.org