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.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.resourcemanager.SlotRequest;
import org.apache.flink.util.Preconditions;
import org.slf4j.Logger;
import org.slf4j.LoggerFactory;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Random;
/**
* 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;
/**
* The resource can be used by task in a task manager.
*/
private ResourceProfile totalResourceOfTaskExecutor;
private SlotPlacementPolicy slotPlacementPolicy;
private Comparator slotComparator;
public DynamicAssigningSlotManager(
ScheduledExecutor scheduledExecutor,
Time taskManagerRequestTimeout,
Time slotRequestTimeout,
Time taskManagerTimeout,
Time taskManagerCheckerInitialDelay) {
this(scheduledExecutor,
taskManagerRequestTimeout,
slotRequestTimeout,
taskManagerTimeout,
taskManagerCheckerInitialDelay,
SlotPlacementPolicy.RANDOM);
}
public DynamicAssigningSlotManager(
ScheduledExecutor scheduledExecutor,
Time taskManagerRequestTimeout,
Time slotRequestTimeout,
Time taskManagerTimeout,
Time taskManagerCheckerInitialDelay,
SlotPlacementPolicy slotPlacementPolicy) {
super(scheduledExecutor, taskManagerRequestTimeout, slotRequestTimeout, taskManagerTimeout, taskManagerCheckerInitialDelay);
this.allocatedSlotsResource = new HashMap<>();
this.slotPlacementPolicy = slotPlacementPolicy;
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 (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 (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());
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) {
for (PendingSlotRequest pendingSlotRequest : pendingSlotRequests.values()) {
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);
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 ResourceProfile getAvailableResourceOf(ResourceID resourceID) {
if (allocatedSlotsResource.containsKey(resourceID)) {
return allocatedSlotsResource.get(resourceID).f1;
} else {
return totalResourceOfTaskExecutor;
}
}
/**
* 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)) {
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());
}
}
}
@VisibleForTesting
public Map, ResourceProfile>> getAllocatedSlotsResource() {
return allocatedSlotsResource;
}
/**
* 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);
}
}
/**
* 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
}
}
