YARN-10915. AbstractCSQueue: Simplify complex logic in methods: deriveCapacityFromAbsoluteConfigurations and updateEffectiveResources (#3418)

Co-authored-by: Benjamin Teke <bteke@cloudera.com>
This commit is contained in:
Benjamin Teke 2021-09-14 18:05:40 +02:00 committed by GitHub
parent 783d94f5cd
commit 5dc2f7b137
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
2 changed files with 90 additions and 77 deletions

View File

@ -1516,8 +1516,8 @@ public abstract class AbstractCSQueue implements CSQueue {
parentQueueCapacities, queueCapacities.getExistingNodeLabels()); parentQueueCapacities, queueCapacities.getExistingNodeLabels());
} }
private Resource getMinResourceNormalized(String name, private Resource createNormalizedMinResource(Resource minResource,
Map<String, Float> effectiveMinRatio, Resource minResource) { Map<String, Float> effectiveMinRatio) {
Resource ret = Resource.newInstance(minResource); Resource ret = Resource.newInstance(minResource);
int maxLength = ResourceUtils.getNumberOfCountableResourceTypes(); int maxLength = ResourceUtils.getNumberOfCountableResourceTypes();
for (int i = 0; i < maxLength; i++) { for (int i = 0; i < maxLength; i++) {
@ -1527,18 +1527,35 @@ public abstract class AbstractCSQueue implements CSQueue {
Float ratio = effectiveMinRatio.get(nResourceInformation.getName()); Float ratio = effectiveMinRatio.get(nResourceInformation.getName());
if (ratio != null) { if (ratio != null) {
ret.setResourceValue(i, ret.setResourceValue(i,
(long) (nResourceInformation.getValue() * ratio.floatValue())); (long) (nResourceInformation.getValue() * ratio));
if (LOG.isDebugEnabled()) { if (LOG.isDebugEnabled()) {
LOG.debug("Updating min resource for Queue: " + name + " as " + ret LOG.debug("Updating min resource for Queue: " + queuePath + " as " + ret
.getResourceInformation(i) + ", Actual resource: " .getResourceInformation(i) + ", Actual resource: "
+ nResourceInformation.getValue() + ", ratio: " + ratio + nResourceInformation.getValue() + ", ratio: " + ratio);
.floatValue());
} }
} }
} }
return ret; return ret;
} }
private Resource getOrInheritMaxResource(Resource resourceByLabel, String label) {
Resource parentMaxResource =
parent.getQueueResourceQuotas().getConfiguredMaxResource(label);
if (parentMaxResource.equals(Resources.none())) {
parentMaxResource =
parent.getQueueResourceQuotas().getEffectiveMaxResource(label);
}
Resource configuredMaxResource =
getQueueResourceQuotas().getConfiguredMaxResource(label);
if (configuredMaxResource.equals(Resources.none())) {
return Resources.clone(parentMaxResource);
}
return Resources.clone(Resources.min(resourceCalculator, resourceByLabel,
configuredMaxResource, parentMaxResource));
}
void updateMaxAppRelatedField(CapacitySchedulerConfiguration conf, void updateMaxAppRelatedField(CapacitySchedulerConfiguration conf,
LeafQueue leafQueue) { LeafQueue leafQueue) {
int maxApplications = conf.getMaximumApplicationsPerQueue(queuePath); int maxApplications = conf.getMaximumApplicationsPerQueue(queuePath);
@ -1586,38 +1603,41 @@ public abstract class AbstractCSQueue implements CSQueue {
.getMaximumCapacity(maxLabel)); .getMaximumCapacity(maxLabel));
} }
private void deriveCapacityFromAbsoluteConfigurations(String label, void deriveCapacityFromAbsoluteConfigurations(String label,
Resource clusterResource, ResourceCalculator rc) { Resource clusterResource) {
// Update capacity with a float calculated from the parent's minResources
/* // and the recently changed queue minResources.
* In case when queues are configured with absolute resources, it is better // capacity = effectiveMinResource / {parent's effectiveMinResource}
* to update capacity/max-capacity etc w.r.t absolute resource as well. In float result = resourceCalculator.divide(clusterResource,
* case of computation, these values wont be used any more. However for
* metrics and UI, its better these values are pre-computed here itself.
*/
// 1. Update capacity as a float based on parent's minResource
float f = rc.divide(clusterResource,
queueResourceQuotas.getEffectiveMinResource(label), queueResourceQuotas.getEffectiveMinResource(label),
parent.getQueueResourceQuotas().getEffectiveMinResource(label)); parent.getQueueResourceQuotas().getEffectiveMinResource(label));
queueCapacities.setCapacity(label, Float.isInfinite(f) ? 0 : f); queueCapacities.setCapacity(label,
Float.isInfinite(result) ? 0 : result);
// 2. Update max-capacity as a float based on parent's maxResource // Update maxCapacity with a float calculated from the parent's maxResources
f = rc.divide(clusterResource, // and the recently changed queue maxResources.
// maxCapacity = effectiveMaxResource / parent's effectiveMaxResource
result = resourceCalculator.divide(clusterResource,
queueResourceQuotas.getEffectiveMaxResource(label), queueResourceQuotas.getEffectiveMaxResource(label),
parent.getQueueResourceQuotas().getEffectiveMaxResource(label)); parent.getQueueResourceQuotas().getEffectiveMaxResource(label));
queueCapacities.setMaximumCapacity(label, Float.isInfinite(f) ? 0 : f); queueCapacities.setMaximumCapacity(label,
Float.isInfinite(result) ? 0 : result);
// 3. Update absolute capacity as a float based on parent's minResource and // Update absolute capacity (as in fraction of the
// cluster resource. // whole cluster's resources) with a float calculated from the queue's
// capacity and the parent's absoluteCapacity.
// absoluteCapacity = capacity * parent's absoluteCapacity
queueCapacities.setAbsoluteCapacity(label, queueCapacities.setAbsoluteCapacity(label,
queueCapacities.getCapacity(label) * parent.getQueueCapacities() queueCapacities.getCapacity(label) * parent.getQueueCapacities()
.getAbsoluteCapacity(label)); .getAbsoluteCapacity(label));
// 4. Update absolute max-capacity as a float based on parent's maxResource // Update absolute maxCapacity (as in fraction of the
// and cluster resource. // whole cluster's resources) with a float calculated from the queue's
// maxCapacity and the parent's absoluteMaxCapacity.
// absoluteMaxCapacity = maxCapacity * parent's absoluteMaxCapacity
queueCapacities.setAbsoluteMaximumCapacity(label, queueCapacities.setAbsoluteMaximumCapacity(label,
queueCapacities.getMaximumCapacity(label) * parent.getQueueCapacities() queueCapacities.getMaximumCapacity(label) *
parent.getQueueCapacities()
.getAbsoluteMaximumCapacity(label)); .getAbsoluteMaximumCapacity(label));
} }
@ -1625,60 +1645,55 @@ public abstract class AbstractCSQueue implements CSQueue {
for (String label : configuredNodeLabels) { for (String label : configuredNodeLabels) {
Resource resourceByLabel = labelManager.getResourceByLabel(label, Resource resourceByLabel = labelManager.getResourceByLabel(label,
clusterResource); clusterResource);
Resource newEffectiveMinResource;
Resource newEffectiveMaxResource;
Resource minResource = queueResourceQuotas.getConfiguredMinResource( // Absolute and relative/weight mode needs different handling.
label);
// Update effective resource (min/max) to each child queue.
if (getCapacityConfigType().equals( if (getCapacityConfigType().equals(
CapacityConfigType.ABSOLUTE_RESOURCE)) { CapacityConfigType.ABSOLUTE_RESOURCE)) {
queueResourceQuotas.setEffectiveMinResource(label, newEffectiveMinResource = createNormalizedMinResource(
getMinResourceNormalized(queuePath, queueResourceQuotas.getConfiguredMinResource(label),
((ParentQueue) parent).getEffectiveMinRatioPerResource(), ((ParentQueue) parent).getEffectiveMinRatioPerResource());
minResource));
// Max resource of a queue should be a minimum of {configuredMaxRes, // Max resource of a queue should be the minimum of {parent's maxResources,
// parentMaxRes}. parentMaxRes could be configured value. But if not // this queue's maxResources}. Both parent's maxResources and this queue's
// present could also be taken from effective max resource of parent. // maxResources can be configured. If this queue's maxResources is not
Resource parentMaxRes = // configured, inherit the value from the parent. If parent's
parent.getQueueResourceQuotas().getConfiguredMaxResource(label); // maxResources is not configured its inherited value must be collected.
if (parent != null && parentMaxRes.equals(Resources.none())) { newEffectiveMaxResource =
parentMaxRes = getOrInheritMaxResource(resourceByLabel, label);
parent.getQueueResourceQuotas().getEffectiveMaxResource(label);
}
// Minimum of {childMaxResource, parentMaxRes}. However if
// childMaxResource is empty, consider parent's max resource alone.
Resource childMaxResource =
getQueueResourceQuotas().getConfiguredMaxResource(label);
Resource effMaxResource = Resources.min(resourceCalculator,
resourceByLabel, childMaxResource.equals(Resources.none()) ?
parentMaxRes :
childMaxResource, parentMaxRes);
queueResourceQuotas.setEffectiveMaxResource(label,
Resources.clone(effMaxResource));
// In cases where we still need to update some units based on
// percentage, we have to calculate percentage and update.
ResourceCalculator rc = this.csContext.getResourceCalculator();
deriveCapacityFromAbsoluteConfigurations(label, clusterResource, rc);
// Re-visit max applications for a queue based on absolute capacity if
// needed.
} else { } else {
queueResourceQuotas.setEffectiveMinResource(label, Resources newEffectiveMinResource = Resources
.multiply(resourceByLabel, .multiply(resourceByLabel,
queueCapacities.getAbsoluteCapacity(label))); queueCapacities.getAbsoluteCapacity(label));
queueResourceQuotas.setEffectiveMaxResource(label, Resources newEffectiveMaxResource = Resources
.multiply(resourceByLabel, .multiply(resourceByLabel,
queueCapacities.getAbsoluteMaximumCapacity(label))); queueCapacities.getAbsoluteMaximumCapacity(label));
} }
// Update the effective min
queueResourceQuotas.setEffectiveMinResource(label,
newEffectiveMinResource);
queueResourceQuotas.setEffectiveMaxResource(label,
newEffectiveMaxResource);
if (LOG.isDebugEnabled()) { if (LOG.isDebugEnabled()) {
LOG.debug("Updating effective min resource for queue:" + queuePath LOG.debug("Updating queue:" + queuePath
+ " as effMinResource=" + queueResourceQuotas + " with effective minimum resource=" + newEffectiveMinResource
.getEffectiveMinResource(label) + "and effective maximum resource="
+ "and Updating effective max resource as effMaxResource=" + newEffectiveMaxResource);
+ queueResourceQuotas.getEffectiveMaxResource(label)); }
if (getCapacityConfigType().equals(
CapacityConfigType.ABSOLUTE_RESOURCE)) {
/*
* If the queues are configured with absolute resources, it is advised
* to update capacity/max-capacity/etc. based on the newly calculated
* resource values. These values won't be used for actual resource
* distribution, however, for accurate metrics and the UI
* they should be re-calculated.
*/
deriveCapacityFromAbsoluteConfigurations(label, clusterResource);
} }
} }
} }

View File

@ -74,7 +74,6 @@ import org.apache.hadoop.yarn.server.resourcemanager.scheduler.common.fica.FiCaS
import org.apache.hadoop.yarn.server.resourcemanager.scheduler.placement.CandidateNodeSet; import org.apache.hadoop.yarn.server.resourcemanager.scheduler.placement.CandidateNodeSet;
import org.apache.hadoop.yarn.server.resourcemanager.scheduler.placement.CandidateNodeSetUtils; import org.apache.hadoop.yarn.server.resourcemanager.scheduler.placement.CandidateNodeSetUtils;
import org.apache.hadoop.yarn.util.UnitsConversionUtil; import org.apache.hadoop.yarn.util.UnitsConversionUtil;
import org.apache.hadoop.yarn.util.resource.ResourceCalculator;
import org.apache.hadoop.yarn.util.resource.ResourceUtils; import org.apache.hadoop.yarn.util.resource.ResourceUtils;
import org.apache.hadoop.yarn.util.resource.Resources; import org.apache.hadoop.yarn.util.resource.Resources;
@ -1326,14 +1325,13 @@ public class ParentQueue extends AbstractCSQueue {
// resources, effective_min_resources will be same as configured // resources, effective_min_resources will be same as configured
// min_resources. // min_resources.
Resource numeratorForMinRatio = null; Resource numeratorForMinRatio = null;
ResourceCalculator rc = this.csContext.getResourceCalculator();
if (getQueuePath().equals("root")) { if (getQueuePath().equals("root")) {
if (!resourceByLabel.equals(Resources.none()) && Resources.lessThan(rc, if (!resourceByLabel.equals(Resources.none()) && Resources.lessThan(resourceCalculator,
clusterResource, resourceByLabel, configuredMinResources)) { clusterResource, resourceByLabel, configuredMinResources)) {
numeratorForMinRatio = resourceByLabel; numeratorForMinRatio = resourceByLabel;
} }
} else { } else {
if (Resources.lessThan(rc, clusterResource, if (Resources.lessThan(resourceCalculator, clusterResource,
queueResourceQuotas.getEffectiveMinResource(label), queueResourceQuotas.getEffectiveMinResource(label),
configuredMinResources)) { configuredMinResources)) {
numeratorForMinRatio = queueResourceQuotas numeratorForMinRatio = queueResourceQuotas