Many resources are needed to download a project. Please understand that we have to compensate our server costs. Thank you in advance. Project price only 1 $
You can buy this project and download/modify it how often you want.
/*
* Licensed to the Apache Software Foundation (ASF) under one
* or more contributor license agreements. See the NOTICE file
* distributed with this work for additional information
* regarding copyright ownership. The ASF licenses this file
* to you under the Apache License, Version 2.0 (the
* "License"); you may not use this file except in compliance
* with the License. You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
package org.apache.flink.runtime.resourcemanager.slotmanager;
import org.apache.flink.annotation.VisibleForTesting;
import org.apache.flink.api.common.time.Time;
import org.apache.flink.api.java.tuple.Tuple2;
import org.apache.flink.runtime.akka.AkkaUtils;
import org.apache.flink.runtime.clusterframework.types.AllocationID;
import org.apache.flink.runtime.clusterframework.types.ResourceID;
import org.apache.flink.runtime.clusterframework.types.ResourceProfile;
import org.apache.flink.runtime.clusterframework.types.SlotID;
import org.apache.flink.runtime.clusterframework.types.TaskManagerSlot;
import org.apache.flink.runtime.concurrent.ScheduledExecutor;
import org.apache.flink.runtime.instance.InstanceID;
import org.apache.flink.runtime.resourcemanager.SlotRequest;
import org.apache.flink.runtime.resourcemanager.autoscale.utils.SlotManagerInfo;
import org.apache.flink.util.FlinkException;
import org.apache.flink.util.Preconditions;
import org.apache.flink.shaded.guava18.com.google.common.collect.ImmutableList;
import org.slf4j.Logger;
import org.slf4j.LoggerFactory;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;
import java.util.Random;
import java.util.Set;
/**
* This slot manager is used by yarn session mode. It will ignore the resource for a slot,
* but will make the total resources for all tasks in the slots of a task manager
* not exceed the total resource of the task manager.
*/
public class DynamicAssigningSlotManager extends SlotManager {
private static final Logger LOG = LoggerFactory.getLogger(DynamicAssigningSlotManager.class);
/**
* All allocated slots's resource profile.
* If the task manager has no allocated slots(all slots are free), it does not exist in this map.
* ResourceID : The id of each task manager
* Tuple2 : The allocated slots and resources of the task manager
* f0 : The allocated slots map, keyed by slotId and value is resource profile of the slot
* f1 : The remaining resource of the task manager identified by resourceId
*/
private final Map, ResourceProfile>> allocatedSlotsResource;
private final LinkedList unfulfilledSlotRequestQueue;
private final boolean strictFifoMode;
/**
* The resource can be used by task in a task manager.
*/
private ResourceProfile totalResourceOfTaskExecutor;
private SlotPlacementPolicy slotPlacementPolicy;
private Comparator slotComparator;
private boolean quantitativeResourceMatching = true;
private boolean enabledAutoScale;
private final Set preStopTaskManagers;
public DynamicAssigningSlotManager(
ScheduledExecutor scheduledExecutor,
Time taskManagerRequestTimeout,
Time slotRequestTimeout,
Time taskManagerTimeout,
Time taskManagerCheckerInitialDelay) {
this(scheduledExecutor,
taskManagerRequestTimeout,
slotRequestTimeout,
taskManagerTimeout,
taskManagerCheckerInitialDelay,
Time.seconds(AkkaUtils.INF_TIMEOUT().toSeconds()),
SlotPlacementPolicy.RANDOM,
false,
false);
}
public DynamicAssigningSlotManager(
ScheduledExecutor scheduledExecutor,
Time taskManagerRequestTimeout,
Time slotRequestTimeout,
Time taskManagerTimeout,
Time taskManagerCheckerInitialDelay,
Time taskManagerPreStopTimeout,
SlotPlacementPolicy slotPlacementPolicy,
boolean strictFifoMode,
boolean enabledAutoScale) {
super(scheduledExecutor, taskManagerRequestTimeout, slotRequestTimeout, taskManagerTimeout, Time.milliseconds(0), taskManagerCheckerInitialDelay, taskManagerPreStopTimeout);
this.allocatedSlotsResource = new HashMap<>();
this.preStopTaskManagers = new HashSet<>();
this.unfulfilledSlotRequestQueue = new LinkedList<>();
this.slotPlacementPolicy = slotPlacementPolicy;
this.strictFifoMode = strictFifoMode;
this.enabledAutoScale = enabledAutoScale;
switch (slotPlacementPolicy) {
case SLOT:
slotComparator = new Comparator() {
@Override
public int compare(TaskManagerSlot o1, TaskManagerSlot o2) {
ResourceID rid1 = o1.getSlotId().getResourceID();
ResourceID rid2 = o2.getSlotId().getResourceID();
Tuple2, ResourceProfile> t1 = allocatedSlotsResource.get(rid1);
Tuple2, ResourceProfile> t2 = allocatedSlotsResource.get(rid2);
return (t1 == null ? 0 : t1.f0.size()) - (t2 == null ? 0 : t2.f0.size());
}
}; break;
case RESOURCE:
slotComparator = new Comparator() {
@Override
public int compare(TaskManagerSlot o1, TaskManagerSlot o2) {
ResourceID rid1 = o1.getSlotId().getResourceID();
ResourceID rid2 = o2.getSlotId().getResourceID();
Tuple2, ResourceProfile> t1 = allocatedSlotsResource.get(rid1);
Tuple2, ResourceProfile> t2 = allocatedSlotsResource.get(rid2);
if (t1 != null && t2 != null) {
return t2.f1.compareTo(t1.f1);
} else if (t1 == null && t2 == null) {
return 0;
} else {
return t1 == null ? -1 : 1;
}
}
}; break;
default:
slotComparator = null;
}
setSlotListener(new SlotListenerImpl());
}
@Override
protected TaskManagerSlot findMatchingSlot(SlotRequest slotRequest) {
if (slotPlacementPolicy == SlotPlacementPolicy.RANDOM) {
return findMatchingSlotRandomly(slotRequest);
} else {
return findMatchingSlotSpreading(slotRequest);
}
}
protected TaskManagerSlot findMatchingSlotRandomly(SlotRequest slotRequest) {
Random random = new Random();
List resourceSlots = new ArrayList<>(freeSlots.values());
int count = 0;
while (count++ < freeSlots.size() / 2) {
int index = random.nextInt(freeSlots.size());
TaskManagerSlot slot = resourceSlots.get(index);
if (enabledAutoScale && preStopTaskManagers.contains(slot.getInstanceId())) {
continue;
}
if (hasEnoughResource(slot.getSlotId().getResourceID(), slotRequest.getResourceProfile()) &&
placementConstraintManager.check(
slotRequest.getJobId(),
allocationIdTags.get(slotRequest.getAllocationId()),
getTaskExecutorSlotTags(slot.getSlotId()))) {
recordAllocatedSlotAndResource(slot.getSlotId(), slotRequest.getResourceProfile());
freeSlots.remove(slot.getSlotId());
return slot;
}
}
Iterator> iterator = freeSlots.entrySet().iterator();
while (iterator.hasNext()) {
TaskManagerSlot slot = iterator.next().getValue();
if (enabledAutoScale && preStopTaskManagers.contains(slot.getInstanceId())) {
continue;
}
if (hasEnoughResource(slot.getSlotId().getResourceID(), slotRequest.getResourceProfile()) &&
placementConstraintManager.check(
slotRequest.getJobId(),
allocationIdTags.get(slotRequest.getAllocationId()),
getTaskExecutorSlotTags(slot.getSlotId()))) {
recordAllocatedSlotAndResource(slot.getSlotId(), slotRequest.getResourceProfile());
freeSlots.remove(slot.getSlotId());
return slot;
}
}
return null;
}
protected TaskManagerSlot findMatchingSlotSpreading(SlotRequest slotRequest) {
List slots = new ArrayList<>(freeSlots.values());
if (enabledAutoScale && !preStopTaskManagers.isEmpty()) {
Iterator iterator = slots.iterator();
while (iterator.hasNext()) {
if (preStopTaskManagers.contains(iterator.next().getInstanceId())) {
iterator.remove();
}
}
}
Collections.sort(slots, Preconditions.checkNotNull(slotComparator));
for (TaskManagerSlot slot : slots) {
if (hasEnoughResource(slot.getSlotId().getResourceID(), slotRequest.getResourceProfile()) &&
placementConstraintManager.check(
slotRequest.getJobId(),
allocationIdTags.get(slotRequest.getAllocationId()),
getTaskExecutorSlotTags(slot.getSlotId()))) {
recordAllocatedSlotAndResource(slot.getSlotId(), slotRequest.getResourceProfile());
freeSlots.remove(slot.getSlotId());
return slot;
}
}
return null;
}
@Override
protected PendingSlotRequest findMatchingRequest(TaskManagerSlot taskManagerSlot) {
if (enabledAutoScale && preStopTaskManagers.contains(taskManagerSlot.getInstanceId())) {
return null;
}
Collection matchingSlotRequests = Collections.EMPTY_LIST;
if (strictFifoMode) {
for (AllocationID allocationID : unfulfilledSlotRequestQueue) {
if (!pendingSlotRequests.get(allocationID).isAssigned()) {
matchingSlotRequests = ImmutableList.of(pendingSlotRequests.get(allocationID));
break;
}
}
} else {
matchingSlotRequests = pendingSlotRequests.values();
}
for (PendingSlotRequest pendingSlotRequest : matchingSlotRequests) {
if (!pendingSlotRequest.isAssigned() &&
hasEnoughResource(taskManagerSlot.getSlotId().getResourceID(), pendingSlotRequest.getResourceProfile()) &&
placementConstraintManager.check(
pendingSlotRequest.getJobId(),
allocationIdTags.get(pendingSlotRequest.getAllocationId()),
getTaskExecutorSlotTags(taskManagerSlot.getSlotId()))) {
recordAllocatedSlotAndResource(taskManagerSlot.getSlotId(), pendingSlotRequest.getResourceProfile());
return pendingSlotRequest;
}
}
return null;
}
@Override
public ResourceProfile getTotalResource() {
return totalResourceOfTaskExecutor.multiply(taskManagerRegistrations.size());
}
@Override
public ResourceProfile getAvailableResource() {
// AvailableResource = (remaining resources of non-empty task managers) + (all empty task managers)
ResourceProfile availableResource = new ResourceProfile(0, 0);
if (!quantitativeResourceMatching) {
int freeSlotSize = this.getNumberFreeSlots();
int totalSlotSize = this.getNumberRegisteredSlots();
double usePercent = (1.0 * freeSlotSize) / (1.0 * totalSlotSize);
return totalResourceOfTaskExecutor.multiply(taskManagerRegistrations.size() * usePercent);
} else {
for (Tuple2, ResourceProfile> allocated : allocatedSlotsResource.values()) {
availableResource.addTo(allocated.f1);
}
int emptyTaskManagerNum = taskManagerRegistrations.size() - allocatedSlotsResource.size();
availableResource.addTo(totalResourceOfTaskExecutor.multiply(emptyTaskManagerNum));
}
return availableResource;
}
@Override
public ResourceProfile getTotalResourceOf(ResourceID resourceID) {
return totalResourceOfTaskExecutor;
}
@Override
public SlotManagerInfo getSlotManagerState() {
return new SlotManagerInfo(getBlockRequestsNumber(), getUnfulfilledSlotRequestQueueSize());
}
@Override
public ResourceProfile getAvailableResourceOf(ResourceID resourceID, InstanceID instanceID) {
if (!quantitativeResourceMatching) {
int freeSlotSize = this.getNumberFreeSlotsOf(instanceID);
int totalSlotSize = this.getNumberRegisteredSlotsOf(instanceID);
double usePercent = (1.0 * freeSlotSize) / (1.0 * totalSlotSize);
return totalResourceOfTaskExecutor.multiply(usePercent);
} else if (allocatedSlotsResource.containsKey(resourceID)) {
return allocatedSlotsResource.get(resourceID).f1;
} else {
return totalResourceOfTaskExecutor;
}
}
public int getUnfulfilledSlotRequestQueueSize() {
int size = 0;
for (AllocationID allocationID : unfulfilledSlotRequestQueue) {
if (!pendingSlotRequests.get(allocationID).isAssigned()) {
size += 1;
}
}
return size;
}
@Override
public void cancelPreStopTaskManager(int needToCancel) {
if (!enabledAutoScale) {
return;
}
HashMap taskManagersToCancel = new HashMap<>();
preStopTaskManagers.forEach(
instanceID -> {
// We need to cancel the task managers with the most fulfilled slots.
taskManagersToCancel.put(instanceID, getNumberFreeSlotsOf(instanceID) - getNumberRegisteredSlotsOf(instanceID));
});
if (taskManagersToCancel.size() < needToCancel) {
LOG.warn("Does not have enough marked taskManagers to cancel. Request num is {} while current num is {}.",
needToCancel, taskManagersToCancel.size());
preStopTaskManagers.clear();
return;
}
taskManagersToCancel.entrySet().stream()
.sorted(Comparator.comparing(Map.Entry::getValue))
.limit(needToCancel)
.map(Map.Entry::getKey)
.forEach(preStopTaskManagers::remove);
}
@Override
public int getNumberPreStopTaskManager() {
return preStopTaskManagers.size();
}
@Override
public void markPreStopTaskManager(int needToMark) {
if (!enabledAutoScale) {
return;
}
HashMap taskManagersToMark = new HashMap<>();
taskManagerRegistrations.keySet().forEach(
instanceID -> {
if (preStopTaskManagers.contains(instanceID)) {
return;
}
taskManagersToMark.put(instanceID, getNumberRegisteredSlotsOf(instanceID) - getNumberFreeSlotsOf(instanceID));
});
if (taskManagersToMark.size() < needToMark) {
LOG.warn("Does not have enough taskManagers to mark. Request num is {} while current num is {}.",
needToMark, taskManagersToMark.size());
preStopTaskManagers.addAll(taskManagersToMark.keySet());
return;
}
taskManagersToMark.entrySet().stream()
.sorted(Comparator.comparingInt(Map.Entry::getValue))
.limit(needToMark)
.map(Map.Entry::getKey)
.forEach(preStopTaskManagers::add);
}
/**
* Set the total resource of a task executor.
* @param resourceOfTaskExecutor The available resource for task in a task executor.
*/
public void setTotalResourceOfTaskExecutor(ResourceProfile resourceOfTaskExecutor) {
this.totalResourceOfTaskExecutor = resourceOfTaskExecutor;
}
private void recordAllocatedSlotAndResource(SlotID slotID, ResourceProfile resourceProfile) {
// Use EMPTY instead of UNKNOWN to make resource calculation correctly.
if (resourceProfile.equals(ResourceProfile.UNKNOWN)) {
quantitativeResourceMatching = false;
resourceProfile = new ResourceProfile(ResourceProfile.EMTPY);
}
Tuple2, ResourceProfile> slotToResource = allocatedSlotsResource.get(slotID.getResourceID());
if (slotToResource != null) {
slotToResource.f0.put(slotID, resourceProfile);
slotToResource.f1 = slotToResource.f1.minus(resourceProfile);
} else {
Map allocated = new HashMap<>();
allocated.put(slotID, resourceProfile);
slotToResource = new Tuple2<>(allocated, totalResourceOfTaskExecutor.minus(resourceProfile));
allocatedSlotsResource.put(slotID.getResourceID(), slotToResource);
}
}
private boolean hasEnoughResource(ResourceID taskManagerId, ResourceProfile required) {
Tuple2, ResourceProfile> allocatedResources = allocatedSlotsResource.get(taskManagerId);
ResourceProfile remain = (allocatedResources == null) ? totalResourceOfTaskExecutor : allocatedResources.f1;
boolean isMatched = remain.isMatching(required);
if (isMatched && LOG.isDebugEnabled()) {
LOG.debug("Find matched resource in task manager id {} with remaining resource {} for required resource {}." +
"The allocated slot resources are {} and all the slots are {}.",
taskManagerId, remain, required, allocatedResources, slots);
}
return isMatched;
}
private void removeSlotFromAllocatedResources(SlotID slotId) {
if (allocatedSlotsResource.containsKey(slotId.getResourceID())) {
Tuple2, ResourceProfile> slotToResource = allocatedSlotsResource.get(slotId.getResourceID());
ResourceProfile rf = slotToResource.f0.remove(slotId);
if (rf != null) {
slotToResource.f1 = slotToResource.f1.merge(rf);
}
if (slotToResource.f0.isEmpty()) {
allocatedSlotsResource.remove(slotId.getResourceID());
}
}
}
@Override
protected void checkPreStopTaskManagers() {
if (!preStopTaskManagers.isEmpty()) {
Iterator iterator = preStopTaskManagers.iterator();
while (iterator.hasNext()) {
InstanceID instanceID = iterator.next();
if (taskManagerRegistrations.get(instanceID).isIdle()) {
LOG.info("Release pre-stop task manager {}.", instanceID);
resourceActions.releaseResource(instanceID,
new FlinkException("Release the pre-stop task manager"));
iterator.remove();
}
}
}
}
@VisibleForTesting
public Map, ResourceProfile>> getAllocatedSlotsResource() {
return allocatedSlotsResource;
}
@VisibleForTesting
public void setQuantitativeResourceMatching(boolean quantitativeResourceMatching) {
this.quantitativeResourceMatching = quantitativeResourceMatching;
}
/**
* Implementation of SlotListener for this slot pool.
*/
private class SlotListenerImpl implements SlotListener {
@Override
public void notifySlotRegistered(SlotID slotId, ResourceProfile allocationResourceProfile) {
recordAllocatedSlotAndResource(slotId, allocationResourceProfile);
}
@Override
public void notifySlotFree(SlotID slotId) {
removeSlotFromAllocatedResources(slotId);
}
@Override
public void notifySlotRemoved(SlotID slotId) {
removeSlotFromAllocatedResources(slotId);
}
@Override
public void notifySlotRequestRegistered(PendingSlotRequest pendingSlotRequest) {
if (!strictFifoMode) {
return;
}
unfulfilledSlotRequestQueue.add(pendingSlotRequest.getAllocationId());
}
@Override
public void notifySlotRequestRemoved(PendingSlotRequest pendingSlotRequest) {
if (!strictFifoMode) {
return;
}
Iterator iterator = unfulfilledSlotRequestQueue.iterator();
while (iterator.hasNext()) {
if (iterator.next().equals(pendingSlotRequest.getAllocationId())) {
iterator.remove();
break;
}
}
}
@Override
public boolean checkNeedBlockRequest() {
if (!strictFifoMode) {
return false;
}
for (AllocationID allocationID : unfulfilledSlotRequestQueue) {
if (!pendingSlotRequests.get(allocationID).isAssigned()) {
return true;
}
}
return false;
}
}
/**
* Determines how to place tasks among TaskManagers.
*/
public enum SlotPlacementPolicy {
/**
* Randomly allocate matching slots for tasks.
*/
RANDOM,
/**
* Spread tasks among TaskManagers based on available slots.
*/
SLOT,
/**
* Spread tasks among TaskManagers based on available resource.
*/
RESOURCE
}
}
