jihoonson commented on a change in pull request #6431: Add Kinesis Indexing Service to core Druid URL: https://github.com/apache/incubator-druid/pull/6431#discussion_r241926159
########## File path: indexing-service/src/main/java/org/apache/druid/indexing/seekablestream/supervisor/SeekableStreamSupervisor.java ########## @@ -0,0 +1,2787 @@ +/* + * 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.druid.indexing.seekablestream.supervisor; + +import com.fasterxml.jackson.core.JsonProcessingException; +import com.fasterxml.jackson.databind.MapperFeature; +import com.fasterxml.jackson.databind.ObjectMapper; +import com.google.common.annotations.VisibleForTesting; +import com.google.common.base.Function; +import com.google.common.base.Joiner; +import com.google.common.base.Optional; +import com.google.common.base.Preconditions; +import com.google.common.base.Predicate; +import com.google.common.base.Throwables; +import com.google.common.collect.ImmutableList; +import com.google.common.collect.ImmutableMap; +import com.google.common.collect.ImmutableSet; +import com.google.common.collect.Iterables; +import com.google.common.util.concurrent.Futures; +import com.google.common.util.concurrent.ListenableFuture; +import com.google.common.util.concurrent.ListeningExecutorService; +import com.google.common.util.concurrent.MoreExecutors; +import org.apache.commons.codec.digest.DigestUtils; +import org.apache.druid.indexer.TaskLocation; +import org.apache.druid.indexer.TaskStatus; +import org.apache.druid.indexing.common.IndexTaskClient; +import org.apache.druid.indexing.common.TaskInfoProvider; +import org.apache.druid.indexing.common.stats.RowIngestionMetersFactory; +import org.apache.druid.indexing.common.task.Task; +import org.apache.druid.indexing.overlord.DataSourceMetadata; +import org.apache.druid.indexing.overlord.IndexerMetadataStorageCoordinator; +import org.apache.druid.indexing.overlord.TaskMaster; +import org.apache.druid.indexing.overlord.TaskQueue; +import org.apache.druid.indexing.overlord.TaskRunner; +import org.apache.druid.indexing.overlord.TaskRunnerListener; +import org.apache.druid.indexing.overlord.TaskRunnerWorkItem; +import org.apache.druid.indexing.overlord.TaskStorage; +import org.apache.druid.indexing.overlord.supervisor.Supervisor; +import org.apache.druid.indexing.overlord.supervisor.SupervisorReport; +import org.apache.druid.indexing.seekablestream.SeekableStreamDataSourceMetadata; +import org.apache.druid.indexing.seekablestream.SeekableStreamIndexTask; +import org.apache.druid.indexing.seekablestream.SeekableStreamIndexTaskClient; +import org.apache.druid.indexing.seekablestream.SeekableStreamIndexTaskClientFactory; +import org.apache.druid.indexing.seekablestream.SeekableStreamIndexTaskIOConfig; +import org.apache.druid.indexing.seekablestream.SeekableStreamIndexTaskRunner; +import org.apache.druid.indexing.seekablestream.SeekableStreamIndexTaskTuningConfig; +import org.apache.druid.indexing.seekablestream.SeekableStreamPartitions; +import org.apache.druid.indexing.seekablestream.common.OrderedPartitionableRecord; +import org.apache.druid.indexing.seekablestream.common.OrderedSequenceNumber; +import org.apache.druid.indexing.seekablestream.common.RecordSupplier; +import org.apache.druid.indexing.seekablestream.common.StreamPartition; +import org.apache.druid.java.util.common.DateTimes; +import org.apache.druid.java.util.common.IAE; +import org.apache.druid.java.util.common.ISE; +import org.apache.druid.java.util.common.Pair; +import org.apache.druid.java.util.common.RetryUtils; +import org.apache.druid.java.util.common.StringUtils; +import org.apache.druid.java.util.common.concurrent.Execs; +import org.apache.druid.java.util.emitter.EmittingLogger; +import org.apache.druid.metadata.EntryExistsException; +import org.joda.time.DateTime; + +import javax.annotation.Nullable; +import javax.validation.constraints.NotNull; +import java.io.IOException; +import java.util.ArrayList; +import java.util.Collection; +import java.util.Collections; +import java.util.HashMap; +import java.util.HashSet; +import java.util.Iterator; +import java.util.List; +import java.util.Map; +import java.util.Map.Entry; +import java.util.Set; +import java.util.SortedMap; +import java.util.TreeMap; +import java.util.concurrent.BlockingQueue; +import java.util.concurrent.ConcurrentHashMap; +import java.util.concurrent.CopyOnWriteArrayList; +import java.util.concurrent.ExecutionException; +import java.util.concurrent.ExecutorService; +import java.util.concurrent.LinkedBlockingDeque; +import java.util.concurrent.ScheduledExecutorService; +import java.util.concurrent.TimeUnit; +import java.util.concurrent.TimeoutException; +import java.util.concurrent.atomic.AtomicInteger; +import java.util.stream.Collectors; +import java.util.stream.Stream; + +/** + * this class is the parent class of both the Kafka and Kinesis supervisor. All the main run loop + * logic are similar enough so they're grouped together into this class. + * <p> + * incremental handoff & checkpointing are not yet supported by Kinesis, but the logic is left in here + * so in the future it's easier to implement + * <p> + * Supervisor responsible for managing the SeekableStreamIndexTasks (Kafka/Kinesis) for a single dataSource. At a high level, the class accepts a + * {@link SeekableStreamSupervisorSpec} which includes the stream name (topic / stream) and configuration as well as an ingestion spec which will + * be used to generate the indexing tasks. The run loop periodically refreshes its view of the stream's partitions + * and the list of running indexing tasks and ensures that all partitions are being read from and that there are enough + * tasks to satisfy the desired number of replicas. As tasks complete, new tasks are queued to process the next range of + * stream sequences. + * <p> + * + * @param <PartitionIdType> the type of the partition id, for example, partitions in Kafka are int type while partitions in Kinesis are String type + * @param <SequenceOffsetType> the type of the sequence number or offsets, for example, Kafka uses long offsets while Kinesis uses String sequence numbers + */ +public abstract class SeekableStreamSupervisor<PartitionIdType, SequenceOffsetType> + implements Supervisor +{ + public static final String IS_INCREMENTAL_HANDOFF_SUPPORTED = "IS_INCREMENTAL_HANDOFF_SUPPORTED"; + + private static final long MAX_RUN_FREQUENCY_MILLIS = 1000; + private static final long MINIMUM_FUTURE_TIMEOUT_IN_SECONDS = 120; + private static final int MAX_INITIALIZATION_RETRIES = 20; + + private final EmittingLogger log = new EmittingLogger(this.getClass()); + + // Internal data structures + // -------------------------------------------------------- + + /** + * A TaskGroup is the main data structure used by SeekableStreamSupervisor to organize and monitor stream partitions and + * indexing tasks. All the tasks in a TaskGroup should always be doing the same thing (reading the same partitions and + * starting from the same sequences) and if [replicas] is configured to be 1, a TaskGroup will contain a single task (the + * exception being if the supervisor started up and discovered and adopted some already running tasks). At any given + * time, there should only be up to a maximum of [taskCount] actively-reading task groups (tracked in the [activelyReadingTaskGroups] + * map) + zero or more pending-completion task groups (tracked in [pendingCompletionTaskGroups]). + */ + private class TaskGroup + { + final int groupId; + + // This specifies the partitions and starting sequences for this task group. It is set on group creation from the data + // in [partitionGroups] and never changes during the lifetime of this task group, which will live until a task in + // this task group has completed successfully, at which point this will be destroyed and a new task group will be + // created with new starting sequences. This allows us to create replacement tasks for failed tasks that process the + // same sequences, even if the values in [partitionGroups] has been changed. + final ImmutableMap<PartitionIdType, SequenceOffsetType> startingSequences; + + final ConcurrentHashMap<String, TaskData> tasks = new ConcurrentHashMap<>(); + final Optional<DateTime> minimumMessageTime; + final Optional<DateTime> maximumMessageTime; + final Set<PartitionIdType> exclusiveStartSequenceNumberPartitions; + final TreeMap<Integer, Map<PartitionIdType, SequenceOffsetType>> checkpointSequences = new TreeMap<>(); + final String baseSequenceName; + DateTime completionTimeout; // is set after signalTasksToFinish(); if not done by timeout, take corrective action + + TaskGroup( + int groupId, + ImmutableMap<PartitionIdType, SequenceOffsetType> startingSequences, + Optional<DateTime> minimumMessageTime, + Optional<DateTime> maximumMessageTime, + Set<PartitionIdType> exclusiveStartSequenceNumberPartitions + ) + { + this.groupId = groupId; + this.startingSequences = startingSequences; + this.minimumMessageTime = minimumMessageTime; + this.maximumMessageTime = maximumMessageTime; + this.checkpointSequences.put(0, startingSequences); + this.exclusiveStartSequenceNumberPartitions = exclusiveStartSequenceNumberPartitions != null + ? exclusiveStartSequenceNumberPartitions + : new HashSet<>(); + this.baseSequenceName = generateSequenceName(startingSequences, minimumMessageTime, maximumMessageTime); + } + + int addNewCheckpoint(Map<PartitionIdType, SequenceOffsetType> checkpoint) + { + checkpointSequences.put(checkpointSequences.lastKey() + 1, checkpoint); + return checkpointSequences.lastKey(); + } + + Set<String> taskIds() + { + return tasks.keySet(); + } + + } + + private class TaskData + { + volatile TaskStatus status; + volatile DateTime startTime; + volatile Map<PartitionIdType, SequenceOffsetType> currentSequences = new HashMap<>(); + + @Override + public String toString() + { + return "TaskData{" + + "status=" + status + + ", startTime=" + startTime + + ", checkpointSequences=" + currentSequences + + '}'; + } + } + + /** + * Notice is used to queue tasks that are internal to the supervisor + */ + private interface Notice + { + void handle() throws ExecutionException, InterruptedException, TimeoutException, JsonProcessingException, + NoSuchMethodException, IllegalAccessException, ClassNotFoundException; + } + + private static class StatsFromTaskResult + { + private final String groupId; + private final String taskId; + private final Map<String, Object> stats; + + public StatsFromTaskResult( + int groupId, + String taskId, + Map<String, Object> stats + ) + { + this.groupId = String.valueOf(groupId); + this.taskId = taskId; + this.stats = stats; + } + + public String getGroupId() + { + return groupId; + } + + public String getTaskId() + { + return taskId; + } + + public Map<String, Object> getStats() + { + return stats; + } + } + + + private class RunNotice implements Notice + { + @Override + public void handle() throws ExecutionException, InterruptedException, TimeoutException, JsonProcessingException, + NoSuchMethodException, IllegalAccessException, ClassNotFoundException + { + long nowTime = System.currentTimeMillis(); + if (nowTime - lastRunTime < MAX_RUN_FREQUENCY_MILLIS) { + return; + } + lastRunTime = nowTime; + + runInternal(); + } + } + + private class GracefulShutdownNotice extends ShutdownNotice + { + @Override + public void handle() throws InterruptedException, ExecutionException, TimeoutException + { + gracefulShutdownInternal(); + super.handle(); + } + } + + private class ShutdownNotice implements Notice + { + @Override + public void handle() throws InterruptedException, ExecutionException, TimeoutException + { + recordSupplier.close(); + + synchronized (stopLock) { + stopped = true; + stopLock.notifyAll(); + } + } + } + + private class ResetNotice implements Notice + { + final DataSourceMetadata dataSourceMetadata; + + ResetNotice(DataSourceMetadata dataSourceMetadata) + { + this.dataSourceMetadata = dataSourceMetadata; + } + + @Override + public void handle() + { + resetInternal(dataSourceMetadata); + } + } + + protected class CheckpointNotice implements Notice + { + @Nullable + private final Integer nullableTaskGroupId; + @Deprecated + private final String baseSequenceName; + private final SeekableStreamDataSourceMetadata<PartitionIdType, SequenceOffsetType> previousCheckpoint; + private final SeekableStreamDataSourceMetadata<PartitionIdType, SequenceOffsetType> currentCheckpoint; + + public CheckpointNotice( + @Nullable Integer nullableTaskGroupId, + @Deprecated String baseSequenceName, + SeekableStreamDataSourceMetadata<PartitionIdType, SequenceOffsetType> previousCheckpoint, + SeekableStreamDataSourceMetadata<PartitionIdType, SequenceOffsetType> currentCheckpoint + ) + { + this.baseSequenceName = baseSequenceName; + this.nullableTaskGroupId = nullableTaskGroupId; + this.previousCheckpoint = previousCheckpoint; + this.currentCheckpoint = currentCheckpoint; + } + + @Override + public void handle() throws ExecutionException, InterruptedException + { + // Find taskGroupId using taskId if it's null. It can be null while rolling update. + final int taskGroupId; + if (nullableTaskGroupId == null) { + // We search taskId in activelyReadingTaskGroups and pendingCompletionTaskGroups sequentially. This should be fine because + // 1) a taskGroup can be moved from activelyReadingTaskGroups to pendingCompletionTaskGroups in RunNotice + // (see checkTaskDuration()). + // 2) Notices are proceesed by a single thread. So, CheckpointNotice and RunNotice cannot be processed at the + // same time. + final java.util.Optional<Integer> maybeGroupId = activelyReadingTaskGroups + .entrySet() + .stream() + .filter(entry -> { + final TaskGroup taskGroup = entry.getValue(); + return taskGroup.baseSequenceName.equals(baseSequenceName); + }) + .findAny() + .map(Entry::getKey); + + taskGroupId = maybeGroupId.orElseGet(() -> pendingCompletionTaskGroups + .entrySet() + .stream() + .filter(entry -> { + final List<TaskGroup> taskGroups = entry.getValue(); + return taskGroups.stream().anyMatch(group -> group.baseSequenceName.equals(baseSequenceName)); + }) + .findAny() + .orElseThrow(() -> new ISE("Cannot find taskGroup for baseSequenceName[%s]", baseSequenceName)) + .getKey()); + + } else { + taskGroupId = nullableTaskGroupId; + } + + // check for consistency + // if already received request for this sequenceName and dataSourceMetadata combination then return + final TaskGroup taskGroup = activelyReadingTaskGroups.get(taskGroupId); + + if (isValidTaskGroup(taskGroupId, taskGroup)) { + final TreeMap<Integer, Map<PartitionIdType, SequenceOffsetType>> checkpoints = taskGroup.checkpointSequences; + + // check validity of previousCheckpoint + int index = checkpoints.size(); + for (int sequenceId : checkpoints.descendingKeySet()) { + Map<PartitionIdType, SequenceOffsetType> checkpoint = checkpoints.get(sequenceId); + // We have already verified the stream of the current checkpoint is same with that in ioConfig. + // See checkpoint(). + if (checkpoint.equals(previousCheckpoint.getSeekableStreamPartitions() + .getPartitionSequenceNumberMap() + )) { + break; + } + index--; + } + if (index == 0) { + throw new ISE("No such previous checkpoint [%s] found", previousCheckpoint); + } else if (index < checkpoints.size()) { + // if the found checkpoint is not the latest one then already checkpointed by a replica + Preconditions.checkState(index == checkpoints.size() - 1, "checkpoint consistency failure"); + log.info("Already checkpointed with sequences [%s]", checkpoints.lastEntry().getValue()); + return; + } + final Map<PartitionIdType, SequenceOffsetType> newCheckpoint = checkpointTaskGroup(taskGroup, false).get(); + taskGroup.addNewCheckpoint(newCheckpoint); + log.info("Handled checkpoint notice, new checkpoint is [%s] for taskGroup [%s]", newCheckpoint, taskGroupId); + } + } + + boolean isValidTaskGroup(int taskGroupId, @Nullable TaskGroup taskGroup) + { + if (taskGroup == null) { + // taskGroup might be in pendingCompletionTaskGroups or partitionGroups + if (pendingCompletionTaskGroups.containsKey(taskGroupId)) { + log.warn( + "Ignoring checkpoint request because taskGroup[%d] has already stopped indexing and is waiting for " + + "publishing segments", + taskGroupId + ); + return false; + } else if (partitionGroups.containsKey(taskGroupId)) { + log.warn("Ignoring checkpoint request because taskGroup[%d] is inactive", taskGroupId); + return false; + } else { + throw new ISE("WTH?! cannot find taskGroup [%s] among all activelyReadingTaskGroups [%s]", taskGroupId, + activelyReadingTaskGroups + ); + } + } + + return true; + } + } + + + // Map<{group RandomId}, {actively reading task group}>; see documentation for TaskGroup class + private final ConcurrentHashMap<Integer, TaskGroup> activelyReadingTaskGroups = new ConcurrentHashMap<>(); + + // After telling a taskGroup to stop reading and begin publishing a segment, it is moved from [activelyReadingTaskGroups] to here so + // we can monitor its status while we queue new tasks to read the next range of sequences. This is a list since we could + // have multiple sets of tasks publishing at once if time-to-publish > taskDuration. + // Map<{group RandomId}, List<{pending completion task groups}>> + private final ConcurrentHashMap<Integer, CopyOnWriteArrayList<TaskGroup>> pendingCompletionTaskGroups = new ConcurrentHashMap<>(); + + // The starting sequence for a new partition in [partitionGroups] is initially set to getNotSetMarker(). When a new task group + // is created and is assigned partitions, if the sequence in [partitionGroups] is getNotSetMarker() it will take the starting + // sequence value from the metadata store, and if it can't find it there, from stream. Once a task begins + // publishing, the sequence in partitionGroups will be updated to the ending sequence of the publishing-but-not-yet- + // completed task, which will cause the next set of tasks to begin reading from where the previous task left + // off. If that previous task now fails, we will set the sequence in [partitionGroups] back to getNotSetMarker() which will + // cause successive tasks to again grab their starting sequence from metadata store. This mechanism allows us to + // start up successive tasks without waiting for the previous tasks to succeed and still be able to handle task + // failures during publishing. + // Map<{group RandomId}, Map<{partition RandomId}, {startingOffset}>> + private final ConcurrentHashMap<Integer, ConcurrentHashMap<PartitionIdType, SequenceOffsetType>> partitionGroups = new ConcurrentHashMap<>(); + + protected final ObjectMapper sortingMapper; + protected final List<PartitionIdType> partitionIds = new CopyOnWriteArrayList<>(); + protected volatile DateTime sequenceLastUpdated; + + + private final Set<PartitionIdType> subsequentlyDiscoveredPartitions = new HashSet<>(); + private final TaskStorage taskStorage; + private final TaskMaster taskMaster; + private final IndexerMetadataStorageCoordinator indexerMetadataStorageCoordinator; + private final SeekableStreamIndexTaskClient<PartitionIdType, SequenceOffsetType> taskClient; + private final SeekableStreamSupervisorSpec spec; + private final String dataSource; + private final SeekableStreamSupervisorIOConfig ioConfig; + private final SeekableStreamSupervisorTuningConfig tuningConfig; + private final SeekableStreamIndexTaskTuningConfig taskTuningConfig; + private final String supervisorId; + private final TaskInfoProvider taskInfoProvider; + private final long futureTimeoutInSeconds; // how long to wait for async operations to complete + private final RowIngestionMetersFactory rowIngestionMetersFactory; + private final ExecutorService exec; + private final ScheduledExecutorService scheduledExec; + private final ScheduledExecutorService reportingExec; + private final ListeningExecutorService workerExec; + private final BlockingQueue<Notice> notices = new LinkedBlockingDeque<>(); + private final Object stopLock = new Object(); + private final Object stateChangeLock = new Object(); + private final Object recordSupplierLock = new Object(); + + private final boolean useExclusiveStartingSequence; + private boolean listenerRegistered = false; + private long lastRunTime; + private int initRetryCounter = 0; + private volatile DateTime firstRunTime; + private volatile RecordSupplier<PartitionIdType, SequenceOffsetType> recordSupplier; + private volatile boolean started = false; + private volatile boolean stopped = false; + private volatile boolean lifecycleStarted = false; + + + public SeekableStreamSupervisor( + final String supervisorId, + final TaskStorage taskStorage, + final TaskMaster taskMaster, + final IndexerMetadataStorageCoordinator indexerMetadataStorageCoordinator, + final SeekableStreamIndexTaskClientFactory<? extends SeekableStreamIndexTaskClient<PartitionIdType, SequenceOffsetType>> taskClientFactory, + final ObjectMapper mapper, + final SeekableStreamSupervisorSpec spec, + final RowIngestionMetersFactory rowIngestionMetersFactory, + final boolean useExclusiveStartingSequence + ) + { + this.taskStorage = taskStorage; + this.taskMaster = taskMaster; + this.indexerMetadataStorageCoordinator = indexerMetadataStorageCoordinator; + this.sortingMapper = mapper.copy().configure(MapperFeature.SORT_PROPERTIES_ALPHABETICALLY, true); + this.spec = spec; + this.rowIngestionMetersFactory = rowIngestionMetersFactory; + this.useExclusiveStartingSequence = useExclusiveStartingSequence; + + this.dataSource = spec.getDataSchema().getDataSource(); + this.ioConfig = spec.getIoConfig(); + this.tuningConfig = spec.getTuningConfig(); + this.taskTuningConfig = this.tuningConfig.convertToTaskTuningConfig(); + this.supervisorId = supervisorId; + this.exec = Execs.singleThreaded(supervisorId); + this.scheduledExec = Execs.scheduledSingleThreaded(supervisorId + "-Scheduler-%d"); + this.reportingExec = Execs.scheduledSingleThreaded(supervisorId + "-Reporting-%d"); + + int workerThreads = (this.tuningConfig.getWorkerThreads() != null + ? this.tuningConfig.getWorkerThreads() + : Math.min(10, this.ioConfig.getTaskCount())); + + this.workerExec = MoreExecutors.listeningDecorator(Execs.multiThreaded(workerThreads, supervisorId + "-Worker-%d")); + log.info("Created worker pool with [%d] threads for dataSource [%s]", workerThreads, this.dataSource); + + this.taskInfoProvider = new TaskInfoProvider() + { + @Override + public TaskLocation getTaskLocation(final String id) + { + Preconditions.checkNotNull(id, "id"); + Optional<TaskRunner> taskRunner = taskMaster.getTaskRunner(); + if (taskRunner.isPresent()) { + Optional<? extends TaskRunnerWorkItem> item = Iterables.tryFind( + taskRunner.get().getRunningTasks(), + (Predicate<TaskRunnerWorkItem>) taskRunnerWorkItem -> id.equals(taskRunnerWorkItem.getTaskId()) + ); + + if (item.isPresent()) { + return item.get().getLocation(); + } + } else { + log.error("Failed to get task runner because I'm not the leader!"); + } + + return TaskLocation.unknown(); + } + + @Override + public Optional<TaskStatus> getTaskStatus(String id) + { + return taskStorage.getStatus(id); + } + }; + + this.futureTimeoutInSeconds = Math.max( + MINIMUM_FUTURE_TIMEOUT_IN_SECONDS, + tuningConfig.getChatRetries() * (tuningConfig.getHttpTimeout().getStandardSeconds() + + IndexTaskClient.MAX_RETRY_WAIT_SECONDS) + ); + + int chatThreads = (this.tuningConfig.getChatThreads() != null + ? this.tuningConfig.getChatThreads() + : Math.min(10, this.ioConfig.getTaskCount() * this.ioConfig.getReplicas())); + this.taskClient = taskClientFactory.build( + taskInfoProvider, + dataSource, + chatThreads, + this.tuningConfig.getHttpTimeout(), + this.tuningConfig.getChatRetries() + ); + log.info( + "Created taskClient with dataSource[%s] chatThreads[%d] httpTimeout[%s] chatRetries[%d]", + dataSource, + chatThreads, + this.tuningConfig.getHttpTimeout(), + this.tuningConfig.getChatRetries() + ); + } + + @Override + public void start() + { + synchronized (stateChangeLock) { + Preconditions.checkState(!lifecycleStarted, "already started"); + Preconditions.checkState(!exec.isShutdown(), "already stopped"); + + // Try normal initialization first, if that fails then schedule periodic initialization retries + try { + tryInit(); + } + catch (Exception e) { + if (!started) { + log.warn( + "First initialization attempt failed for SeekableStreamSupervisor[%s], starting retries...", + dataSource + ); + + exec.submit( + () -> { + try { + RetryUtils.retry( + () -> { + tryInit(); + return 0; + }, + (throwable) -> !started, + 0, + MAX_INITIALIZATION_RETRIES, + null, + null + ); + } + catch (Exception e2) { + log.makeAlert( + "Failed to initialize after %s retries, aborting. Please resubmit the supervisor spec to restart this supervisor [%s]", + MAX_INITIALIZATION_RETRIES, + supervisorId + ).emit(); + throw new RuntimeException(e2); + } + } + ); + } + } + lifecycleStarted = true; + } + } + + @Override + public void stop(boolean stopGracefully) + { + synchronized (stateChangeLock) { + Preconditions.checkState(lifecycleStarted, "lifecycle not started"); + + log.info("Beginning shutdown of [%s]", supervisorId); + + try { + scheduledExec.shutdownNow(); // stop recurring executions + reportingExec.shutdownNow(); + recordSupplier.close(); + + if (started) { + Optional<TaskRunner> taskRunner = taskMaster.getTaskRunner(); + if (taskRunner.isPresent()) { + taskRunner.get().unregisterListener(supervisorId); + } + + // Stopping gracefully will synchronize the end sequences of the tasks and signal them to publish, and will block + // until the tasks have acknowledged or timed out. We want this behavior when we're explicitly shut down through + // the API, but if we shut down for other reasons (e.g. we lose leadership) we want to just stop and leave the + // tasks as they are. + synchronized (stopLock) { + if (stopGracefully) { + log.info("Posting GracefulShutdownNotice, signalling managed tasks to complete and publish"); + notices.add(new GracefulShutdownNotice()); + } else { + log.info("Posting ShutdownNotice"); + notices.add(new ShutdownNotice()); + } + + long shutdownTimeoutMillis = tuningConfig.getShutdownTimeout().getMillis(); + long endTime = System.currentTimeMillis() + shutdownTimeoutMillis; + while (!stopped) { + long sleepTime = endTime - System.currentTimeMillis(); + if (sleepTime <= 0) { + log.info("Timed out while waiting for shutdown (timeout [%,dms])", shutdownTimeoutMillis); + stopped = true; + break; + } + stopLock.wait(sleepTime); + } + } + log.info("Shutdown notice handled"); + } + + taskClient.close(); + workerExec.shutdownNow(); + exec.shutdownNow(); + started = false; + + log.info("[%s] has stopped", supervisorId); + } + catch (Exception e) { + log.makeAlert(e, "Exception stopping [%s]", supervisorId) + .emit(); + } + } + } + + @Override + public void reset(DataSourceMetadata dataSourceMetadata) + { + log.info("Posting ResetNotice"); + notices.add(new ResetNotice(dataSourceMetadata)); + } + + + @VisibleForTesting + protected void tryInit() + { + synchronized (stateChangeLock) { + if (started) { + log.warn("Supervisor was already started, skipping init"); + return; + } + + if (stopped) { + log.warn("Supervisor was already stopped, skipping init."); + return; + } + + try { + recordSupplier = setupRecordSupplier(); + + exec.submit( + () -> { + try { + long pollTimeout = Math.max(ioConfig.getPeriod().getMillis(), MAX_RUN_FREQUENCY_MILLIS); + while (!Thread.currentThread().isInterrupted() && !stopped) { + final Notice notice = notices.poll(pollTimeout, TimeUnit.MILLISECONDS); + if (notice == null) { + continue; + } + + try { + notice.handle(); + } + catch (Throwable e) { + log.makeAlert(e, "SeekableStreamSupervisor[%s] failed to handle notice", dataSource) + .addData("noticeClass", notice.getClass().getSimpleName()) + .emit(); + } + } + } + catch (InterruptedException e) { + log.info("SeekableStreamSupervisor[%s] interrupted, exiting", dataSource); + } + } + ); + firstRunTime = DateTimes.nowUtc().plus(ioConfig.getStartDelay()); + scheduledExec.scheduleAtFixedRate( + buildRunTask(), + ioConfig.getStartDelay().getMillis(), + Math.max(ioConfig.getPeriod().getMillis(), MAX_RUN_FREQUENCY_MILLIS), + TimeUnit.MILLISECONDS + ); + + scheduleReporting(reportingExec); + + started = true; + log.info( + "Started SeekableStreamSupervisor[%s], first run in [%s], with spec: [%s]", + dataSource, + ioConfig.getStartDelay(), + spec.toString() + ); + } + catch (Exception e) { + if (recordSupplier != null) { + recordSupplier.close(); + } + initRetryCounter++; + log.makeAlert(e, "Exception starting SeekableStreamSupervisor[%s]", dataSource) + .emit(); + + throw new RuntimeException(e); + } + } + } + + private Runnable buildRunTask() + { + return () -> notices.add(new RunNotice()); + } + + @Override + public SupervisorReport getStatus() + { + return generateReport(true); + } + + private SupervisorReport<? extends SeekableStreamSupervisorReportPayload<PartitionIdType, SequenceOffsetType>> generateReport( + boolean includeOffsets + ) + { + int numPartitions = partitionGroups.values().stream().mapToInt(Map::size).sum(); + + final SeekableStreamSupervisorReportPayload<PartitionIdType, SequenceOffsetType> payload = createReportPayload( + numPartitions, + includeOffsets + ); + + SupervisorReport<SeekableStreamSupervisorReportPayload<PartitionIdType, SequenceOffsetType>> report = new SupervisorReport<>( + dataSource, + DateTimes.nowUtc(), + payload + ); + + List<TaskReportData<PartitionIdType, SequenceOffsetType>> taskReports = new ArrayList<>(); + + try { + for (TaskGroup taskGroup : activelyReadingTaskGroups.values()) { + for (Entry<String, TaskData> entry : taskGroup.tasks.entrySet()) { + String taskId = entry.getKey(); + @Nullable + DateTime startTime = entry.getValue().startTime; + Map<PartitionIdType, SequenceOffsetType> currentOffsets = entry.getValue().currentSequences; + Long remainingSeconds = null; + if (startTime != null) { + long elapsedMillis = System.currentTimeMillis() - startTime.getMillis(); + long remainingMillis = Math.max(0, ioConfig.getTaskDuration().getMillis() - elapsedMillis); + remainingSeconds = TimeUnit.MILLISECONDS.toSeconds(remainingMillis); + } + + taskReports.add( + new TaskReportData<>( + taskId, + includeOffsets ? taskGroup.startingSequences : null, + includeOffsets ? currentOffsets : null, + startTime, + remainingSeconds, + TaskReportData.TaskType.ACTIVE, + includeOffsets ? getLagPerPartition(currentOffsets) : null + ) + ); + } + } + + for (List<TaskGroup> taskGroups : pendingCompletionTaskGroups.values()) { + for (TaskGroup taskGroup : taskGroups) { + for (Entry<String, TaskData> entry : taskGroup.tasks.entrySet()) { + String taskId = entry.getKey(); + @Nullable + DateTime startTime = entry.getValue().startTime; + Map<PartitionIdType, SequenceOffsetType> currentOffsets = entry.getValue().currentSequences; + Long remainingSeconds = null; + if (taskGroup.completionTimeout != null) { + remainingSeconds = Math.max(0, taskGroup.completionTimeout.getMillis() - System.currentTimeMillis()) + / 1000; + } + + taskReports.add( + new TaskReportData<>( + taskId, + includeOffsets ? taskGroup.startingSequences : null, + includeOffsets ? currentOffsets : null, + startTime, + remainingSeconds, + TaskReportData.TaskType.PUBLISHING, + null + ) + ); + } + } + } + + taskReports.forEach(payload::addTask); + } + catch (Exception e) { + log.warn(e, "Failed to generate status report"); + } + + return report; + } + + + @Override + public Map<String, Map<String, Object>> getStats() + { + try { + return getCurrentTotalStats(); + } + catch (InterruptedException ie) { + Thread.currentThread().interrupt(); + log.error(ie, "getStats() interrupted."); + throw new RuntimeException(ie); + } + catch (ExecutionException | TimeoutException eete) { + throw new RuntimeException(eete); + } + } + + /** + * Collect row ingestion stats from all tasks managed by this supervisor. + * + * @return A map of groupId->taskId->task row stats + * + * @throws InterruptedException + * @throws ExecutionException + * @throws TimeoutException + */ + private Map<String, Map<String, Object>> getCurrentTotalStats() + throws InterruptedException, ExecutionException, TimeoutException + { + Map<String, Map<String, Object>> allStats = new HashMap<>(); + final List<ListenableFuture<StatsFromTaskResult>> futures = new ArrayList<>(); + final List<Pair<Integer, String>> groupAndTaskIds = new ArrayList<>(); + + for (int groupId : activelyReadingTaskGroups.keySet()) { + TaskGroup group = activelyReadingTaskGroups.get(groupId); + for (String taskId : group.taskIds()) { + futures.add( + Futures.transform( + taskClient.getMovingAveragesAsync(taskId), + (Function<Map<String, Object>, StatsFromTaskResult>) (currentStats) -> new StatsFromTaskResult( + groupId, + taskId, + currentStats + ) + ) + ); + groupAndTaskIds.add(new Pair<>(groupId, taskId)); + } + } + + for (int groupId : pendingCompletionTaskGroups.keySet()) { + List<TaskGroup> pendingGroups = pendingCompletionTaskGroups.get(groupId); + for (TaskGroup pendingGroup : pendingGroups) { + for (String taskId : pendingGroup.taskIds()) { + futures.add( + Futures.transform( + taskClient.getMovingAveragesAsync(taskId), + (Function<Map<String, Object>, StatsFromTaskResult>) (currentStats) -> new StatsFromTaskResult( + groupId, + taskId, + currentStats + ) + ) + ); + groupAndTaskIds.add(new Pair<>(groupId, taskId)); + } + } + } + + List<StatsFromTaskResult> results = Futures.successfulAsList(futures) + .get(futureTimeoutInSeconds, TimeUnit.SECONDS); + for (int i = 0; i < results.size(); i++) { + StatsFromTaskResult result = results.get(i); + if (result != null) { + Map<String, Object> groupMap = allStats.computeIfAbsent(result.getGroupId(), k -> new HashMap<>()); + groupMap.put(result.getTaskId(), result.getStats()); + } else { + Pair<Integer, String> groupAndTaskId = groupAndTaskIds.get(i); + log.error("Failed to get stats for group[%d]-task[%s]", groupAndTaskId.lhs, groupAndTaskId.rhs); + } + } + + return allStats; + } + + + @VisibleForTesting + public void addTaskGroupToActivelyReadingTaskGroup( + int taskGroupId, + ImmutableMap<PartitionIdType, SequenceOffsetType> partitionOffsets, + Optional<DateTime> minMsgTime, + Optional<DateTime> maxMsgTime, + Set<String> tasks, + Set<PartitionIdType> exclusiveStartingSequencePartitions + ) + { + TaskGroup group = new TaskGroup( + taskGroupId, + partitionOffsets, + minMsgTime, + maxMsgTime, + exclusiveStartingSequencePartitions + ); + group.tasks.putAll(tasks.stream().collect(Collectors.toMap(x -> x, x -> new TaskData()))); + if (activelyReadingTaskGroups.putIfAbsent(taskGroupId, group) != null) { + throw new ISE( + "trying to add taskGroup with RandomId [%s] to actively reading task groups, but group already exists.", + taskGroupId + ); + } + } + + @VisibleForTesting + public void addTaskGroupToPendingCompletionTaskGroup( + int taskGroupId, + ImmutableMap<PartitionIdType, SequenceOffsetType> partitionOffsets, + Optional<DateTime> minMsgTime, + Optional<DateTime> maxMsgTime, + Set<String> tasks, + Set<PartitionIdType> exclusiveStartingSequencePartitions + ) + { + TaskGroup group = new TaskGroup( + taskGroupId, + partitionOffsets, + minMsgTime, + maxMsgTime, + exclusiveStartingSequencePartitions + ); + group.tasks.putAll(tasks.stream().collect(Collectors.toMap(x -> x, x -> new TaskData()))); + pendingCompletionTaskGroups.computeIfAbsent(taskGroupId, x -> new CopyOnWriteArrayList<>()) + .add(group); + } + + @VisibleForTesting + public void runInternal() + throws ExecutionException, InterruptedException, TimeoutException, JsonProcessingException, NoSuchMethodException, + IllegalAccessException, ClassNotFoundException + { + possiblyRegisterListener(); + updatePartitionDataFromStream(); + discoverTasks(); + updateTaskStatus(); + checkTaskDuration(); + checkPendingCompletionTasks(); + checkCurrentTaskState(); + // if supervisor is not suspended, ensure required tasks are running + // if suspended, ensure tasks have been requested to gracefully stop + if (!spec.isSuspended()) { + log.info("[%s] supervisor is running.", dataSource); + createNewTasks(); + } else { + log.info("[%s] supervisor is suspended.", dataSource); + gracefulShutdownInternal(); + } + + if (log.isDebugEnabled()) { + log.debug(generateReport(true).toString()); + } else { + log.info(generateReport(false).toString()); + } + } + + private void possiblyRegisterListener() + { + if (listenerRegistered) { + return; + } + + Optional<TaskRunner> taskRunner = taskMaster.getTaskRunner(); + if (taskRunner.isPresent()) { + taskRunner.get().registerListener( + new TaskRunnerListener() + { + @Override + public String getListenerId() + { + return supervisorId; + } + + @Override + public void locationChanged(final String taskId, final TaskLocation newLocation) + { + // do nothing + } + + @Override + public void statusChanged(String taskId, TaskStatus status) + { + notices.add(new RunNotice()); + } + }, MoreExecutors.sameThreadExecutor() + ); + listenerRegistered = true; + } + } + + @VisibleForTesting + public void gracefulShutdownInternal() throws ExecutionException, InterruptedException, TimeoutException + { + for (TaskGroup taskGroup : activelyReadingTaskGroups.values()) { + for (Entry<String, TaskData> entry : taskGroup.tasks.entrySet()) { + if (taskInfoProvider.getTaskLocation(entry.getKey()).equals(TaskLocation.unknown())) { + killTask(entry.getKey(), "Killing task for graceful shutdown"); + } else { + entry.getValue().startTime = DateTimes.EPOCH; + } + } + } + + checkTaskDuration(); + } + + @VisibleForTesting + public void resetInternal(DataSourceMetadata dataSourceMetadata) + { + if (dataSourceMetadata == null) { + // Reset everything + boolean result = indexerMetadataStorageCoordinator.deleteDataSourceMetadata(dataSource); + log.info("Reset dataSource[%s] - dataSource metadata entry deleted? [%s]", dataSource, result); + activelyReadingTaskGroups.values() + .forEach(group -> killTasksInGroup( + group, + "DataSourceMetadata is not found while reset" + )); + activelyReadingTaskGroups.clear(); + partitionGroups.clear(); + } else { + + if (!checkSourceMetadataMatch(dataSourceMetadata)) { + throw new IAE( + "Datasource metadata instance does not match required, found instance of [%s]", + dataSourceMetadata.getClass() + ); + } + // Reset only the partitions in dataSourceMetadata if it has not been reset yet + @SuppressWarnings("unchecked") + final SeekableStreamDataSourceMetadata<PartitionIdType, SequenceOffsetType> resetMetadata = (SeekableStreamDataSourceMetadata<PartitionIdType, SequenceOffsetType>) dataSourceMetadata; + + if (resetMetadata.getSeekableStreamPartitions().getStream().equals(ioConfig.getStream())) { + // metadata can be null + final DataSourceMetadata metadata = indexerMetadataStorageCoordinator.getDataSourceMetadata(dataSource); + if (metadata != null && !checkSourceMetadataMatch(metadata)) { + throw new IAE( + "Datasource metadata instance does not match required, found instance of [%s]", + metadata.getClass() + ); + } + + @SuppressWarnings("unchecked") + final SeekableStreamDataSourceMetadata<PartitionIdType, SequenceOffsetType> currentMetadata = (SeekableStreamDataSourceMetadata<PartitionIdType, SequenceOffsetType>) metadata; + + // defend against consecutive reset requests from replicas + // as well as the case where the metadata store do not have an entry for the reset partitions + boolean doReset = false; + for (Entry<PartitionIdType, SequenceOffsetType> resetPartitionOffset : resetMetadata.getSeekableStreamPartitions() + .getPartitionSequenceNumberMap() + .entrySet()) { + final SequenceOffsetType partitionOffsetInMetadataStore = currentMetadata == null + ? null + : currentMetadata.getSeekableStreamPartitions() + .getPartitionSequenceNumberMap() + .get(resetPartitionOffset.getKey()); + final TaskGroup partitionTaskGroup = activelyReadingTaskGroups.get( + getTaskGroupIdForPartition(resetPartitionOffset.getKey()) + ); + final boolean isSameOffset = partitionTaskGroup != null + && partitionTaskGroup.startingSequences.get(resetPartitionOffset.getKey()) + .equals(resetPartitionOffset.getValue()); + if (partitionOffsetInMetadataStore != null || isSameOffset) { + doReset = true; + break; + } + } + + if (!doReset) { + log.info("Ignoring duplicate reset request [%s]", dataSourceMetadata); + return; + } + + boolean metadataUpdateSuccess = false; + if (currentMetadata == null) { + metadataUpdateSuccess = true; + } else { + final DataSourceMetadata newMetadata = currentMetadata.minus(resetMetadata); + try { + metadataUpdateSuccess = indexerMetadataStorageCoordinator.resetDataSourceMetadata(dataSource, newMetadata); + } + catch (IOException e) { + log.error("Resetting DataSourceMetadata failed [%s]", e.getMessage()); + Throwables.propagate(e); + } + } + if (metadataUpdateSuccess) { + resetMetadata.getSeekableStreamPartitions().getPartitionSequenceNumberMap().keySet().forEach(partition -> { + final int groupId = getTaskGroupIdForPartition(partition); + killTaskGroupForPartitions(ImmutableSet.of(partition), "DataSourceMetadata is updated while reset"); + activelyReadingTaskGroups.remove(groupId); + partitionGroups.get(groupId).replaceAll((partitionId, sequence) -> getNotSetMarker()); + }); + } else { + throw new ISE("Unable to reset metadata"); + } + } else { + log.warn( + "Reset metadata stream [%s] and supervisor's stream name [%s] do not match", + resetMetadata.getSeekableStreamPartitions().getStream(), + ioConfig.getStream() + ); + } + } + + + } + + private void killTask(final String id, String reasonFormat, Object... args) + { + Optional<TaskQueue> taskQueue = taskMaster.getTaskQueue(); + if (taskQueue.isPresent()) { + taskQueue.get().shutdown(id, reasonFormat, args); + } else { + log.error("Failed to get task queue because I'm not the leader!"); + } + } + + private void killTasksInGroup(TaskGroup taskGroup, String reasonFormat, Object... args) + { + if (taskGroup != null) { + for (String taskId : taskGroup.tasks.keySet()) { + killTask(taskId, reasonFormat, args); + } + } + } + + private void killTaskGroupForPartitions(Set<PartitionIdType> partitions, String reasonFormat, Object... args) + { + for (PartitionIdType partition : partitions) { + int taskGroupId = getTaskGroupIdForPartition(partition); + killTasksInGroup(activelyReadingTaskGroups.get(taskGroupId), reasonFormat, args); + partitionGroups.remove(taskGroupId); + activelyReadingTaskGroups.remove(taskGroupId); + } + } + + private boolean isTaskInPendingCompletionGroups(String taskId) + { + for (List<TaskGroup> taskGroups : pendingCompletionTaskGroups.values()) { + for (TaskGroup taskGroup : taskGroups) { + if (taskGroup.tasks.containsKey(taskId)) { + return true; + } + } + } + return false; + } + + private void discoverTasks() throws ExecutionException, InterruptedException, TimeoutException + { + int taskCount = 0; + List<String> futureTaskIds = new ArrayList<>(); + List<ListenableFuture<Boolean>> futures = new ArrayList<>(); + List<Task> tasks = taskStorage.getActiveTasks(); + final Map<Integer, TaskGroup> taskGroupsToVerify = new HashMap<>(); + + for (Task task : tasks) { + if (!doesTaskTypeMatchSupervisor(task) || !dataSource.equals(task.getDataSource())) { + continue; + } + + taskCount++; + @SuppressWarnings("unchecked") + final SeekableStreamIndexTask<PartitionIdType, SequenceOffsetType> seekableStreamIndexTask = (SeekableStreamIndexTask<PartitionIdType, SequenceOffsetType>) task; + final String taskId = task.getId(); + + // Determine which task group this task belongs to based on one of the partitions handled by this task. If we + // later determine that this task is actively reading, we will make sure that it matches our current partition + // allocation (getTaskGroupIdForPartition(partition) should return the same value for every partition being read + // by this task) and kill it if it is not compatible. If the task is instead found to be in the publishing + // state, we will permit it to complete even if it doesn't match our current partition allocation to support + // seamless schema migration. + + Iterator<PartitionIdType> it = seekableStreamIndexTask.getIOConfig() + .getStartPartitions() + .getPartitionSequenceNumberMap() + .keySet() + .iterator(); + final Integer taskGroupId = (it.hasNext() ? getTaskGroupIdForPartition(it.next()) : null); + + if (taskGroupId != null) { + // check to see if we already know about this task, either in [activelyReadingTaskGroups] or in [pendingCompletionTaskGroups] + // and if not add it to activelyReadingTaskGroups or pendingCompletionTaskGroups (if status = PUBLISHING) + TaskGroup taskGroup = activelyReadingTaskGroups.get(taskGroupId); + + if (!isTaskInPendingCompletionGroups(taskId) && (taskGroup == null || !taskGroup.tasks.containsKey(taskId))) { + futureTaskIds.add(taskId); + futures.add( + Futures.transform( + taskClient.getStatusAsync(taskId), new Function<SeekableStreamIndexTaskRunner.Status, Boolean>() + { + @Override + public Boolean apply(SeekableStreamIndexTaskRunner.Status status) + { + try { + log.debug("Task [%s], status [%s]", taskId, status); + if (status == SeekableStreamIndexTaskRunner.Status.PUBLISHING) { + seekableStreamIndexTask.getIOConfig() + .getStartPartitions() + .getPartitionSequenceNumberMap() + .keySet() + .forEach( + partition -> addDiscoveredTaskToPendingCompletionTaskGroups( + getTaskGroupIdForPartition(partition), + taskId, + seekableStreamIndexTask.getIOConfig() + .getStartPartitions() + .getPartitionSequenceNumberMap() + )); + + // update partitionGroups with the publishing task's sequences (if they are greater than what is + // existing) so that the next tasks will start reading from where this task left off + Map<PartitionIdType, SequenceOffsetType> publishingTaskEndOffsets = taskClient.getEndOffsets( + taskId); + + for (Entry<PartitionIdType, SequenceOffsetType> entry : publishingTaskEndOffsets.entrySet()) { + PartitionIdType partition = entry.getKey(); + SequenceOffsetType sequence = entry.getValue(); + ConcurrentHashMap<PartitionIdType, SequenceOffsetType> partitionOffsets = partitionGroups.get( + getTaskGroupIdForPartition(partition) + ); + + boolean succeeded; + do { + succeeded = true; + SequenceOffsetType previousOffset = partitionOffsets.putIfAbsent(partition, sequence); + if (previousOffset != null + && (makeSequenceNumber(previousOffset).compareTo(makeSequenceNumber(sequence))) < 0) { + succeeded = partitionOffsets.replace(partition, previousOffset, sequence); + } + } while (!succeeded); + } + } else { + for (PartitionIdType partition : seekableStreamIndexTask.getIOConfig() + .getStartPartitions() + .getPartitionSequenceNumberMap() + .keySet()) { + if (!taskGroupId.equals(getTaskGroupIdForPartition(partition))) { + log.warn( + "Stopping task [%s] which does not match the expected partition allocation", + taskId + ); + try { + stopTask(taskId, false).get(futureTimeoutInSeconds, TimeUnit.SECONDS); + } + catch (InterruptedException | ExecutionException | TimeoutException e) { + log.warn(e, "Exception while stopping task"); + } + return false; + } + } + // make sure the task's io and tuning configs match with the supervisor config + // if it is current then only create corresponding taskGroup if it does not exist + if (!isTaskCurrent(taskGroupId, taskId)) { + log.info( + "Stopping task [%s] which does not match the expected parameters and ingestion spec", + taskId + ); + try { + stopTask(taskId, false).get(futureTimeoutInSeconds, TimeUnit.SECONDS); + } + catch (InterruptedException | ExecutionException | TimeoutException e) { + log.warn(e, "Exception while stopping task"); + } + return false; + } else { + final TaskGroup taskGroup = activelyReadingTaskGroups.computeIfAbsent( + taskGroupId, + k -> { + log.info("Creating a new task group for taskGroupId[%d]", taskGroupId); + return new TaskGroup( + taskGroupId, + ImmutableMap.copyOf( + seekableStreamIndexTask.getIOConfig() + .getStartPartitions() + .getPartitionSequenceNumberMap() + ), + seekableStreamIndexTask.getIOConfig().getMinimumMessageTime(), + seekableStreamIndexTask.getIOConfig().getMaximumMessageTime(), + seekableStreamIndexTask.getIOConfig().getExclusiveStartSequenceNumberPartitions() + ); + } + ); + taskGroupsToVerify.put(taskGroupId, taskGroup); + final TaskData prevTaskData = taskGroup.tasks.putIfAbsent(taskId, new TaskData()); + if (prevTaskData != null) { + throw new ISE( + "WTH? a taskGroup[%s] already exists for new task[%s]", + prevTaskData, + taskId + ); + } + } + } + return true; + } + catch (Throwable t) { + log.error(t, "Something bad while discovering task [%s]", taskId); + return null; + } + } + + }, workerExec + ) + ); + } + } + } + + + List<Boolean> results = Futures.successfulAsList(futures).get(futureTimeoutInSeconds, TimeUnit.SECONDS); + for (int i = 0; i < results.size(); i++) { + if (results.get(i) == null) { + String taskId = futureTaskIds.get(i); + killTask(taskId, "Task [%s] failed to return status, killing task", taskId); + } + } + log.debug("Found [%d] seekablestream indexing tasks for dataSource [%s]", taskCount, dataSource); + + // make sure the checkpoints are consistent with each other and with the metadata store + + verifyAndMergeCheckpoints(taskGroupsToVerify.values()); + + } + + private void verifyAndMergeCheckpoints(final Collection<TaskGroup> taskGroupsToVerify) + { + final List<ListenableFuture<?>> futures = new ArrayList<>(); + for (TaskGroup taskGroup : taskGroupsToVerify) { + futures.add(workerExec.submit(() -> verifyAndMergeCheckpoints(taskGroup))); + } + try { + Futures.allAsList(futures).get(futureTimeoutInSeconds, TimeUnit.SECONDS); + } + catch (InterruptedException | ExecutionException | TimeoutException e) { + throw new RuntimeException(e); + } + } + + /** + * This method does two things - + * 1. Makes sure the checkpoints information in the taskGroup is consistent with that of the tasks, if not kill + * inconsistent tasks. + * 2. truncates the checkpoints in the taskGroup corresponding to which segments have been published, so that any newly + * created tasks for the taskGroup start indexing from after the latest published sequences. + */ + private void verifyAndMergeCheckpoints(final TaskGroup taskGroup) + { + final int groupId = taskGroup.groupId; + final List<Pair<String, TreeMap<Integer, Map<PartitionIdType, SequenceOffsetType>>>> taskSequences = new ArrayList<>(); + final List<ListenableFuture<TreeMap<Integer, Map<PartitionIdType, SequenceOffsetType>>>> futures = new ArrayList<>(); + final List<String> taskIds = new ArrayList<>(); + + for (String taskId : taskGroup.taskIds()) { + final ListenableFuture<TreeMap<Integer, Map<PartitionIdType, SequenceOffsetType>>> checkpointsFuture = taskClient.getCheckpointsAsync( + taskId, + true + ); + futures.add(checkpointsFuture); + taskIds.add(taskId); + } + + try { + List<TreeMap<Integer, Map<PartitionIdType, SequenceOffsetType>>> futuresResult = + Futures.successfulAsList(futures).get(futureTimeoutInSeconds, TimeUnit.SECONDS); + for (int i = 0; i < futuresResult.size(); i++) { + final TreeMap<Integer, Map<PartitionIdType, SequenceOffsetType>> checkpoints = futuresResult.get(i); + final String taskId = taskIds.get(i); + if (checkpoints == null) { + try { + // catch the exception in failed futures + futures.get(i).get(); + } + catch (Exception e) { + log.error(e, "Problem while getting checkpoints for task [%s], killing the task", taskId); + killTask(taskId, "Exception[%s] while getting checkpoints", e.getClass()); + taskGroup.tasks.remove(taskId); + } + } else if (checkpoints.isEmpty()) { + log.warn("Ignoring task [%s], as probably it is not started running yet", taskId); + } else { + taskSequences.add(new Pair<>(taskId, checkpoints)); + } + } + } + catch (Exception e) { + throw new RuntimeException(e); + } + + final DataSourceMetadata rawDataSourceMetadata = indexerMetadataStorageCoordinator.getDataSourceMetadata(dataSource); + + if (rawDataSourceMetadata != null && !checkSourceMetadataMatch(rawDataSourceMetadata)) { + throw new IAE( + "Datasource metadata instance does not match required, found instance of [%s]", + rawDataSourceMetadata.getClass() + ); + } + + @SuppressWarnings("unchecked") + final SeekableStreamDataSourceMetadata<PartitionIdType, SequenceOffsetType> latestDataSourceMetadata = (SeekableStreamDataSourceMetadata<PartitionIdType, SequenceOffsetType>) rawDataSourceMetadata; + + final boolean hasValidOffsetsFromDb = latestDataSourceMetadata != null && + latestDataSourceMetadata.getSeekableStreamPartitions() != null && + ioConfig.getStream().equals( + latestDataSourceMetadata.getSeekableStreamPartitions().getStream() + ); + final Map<PartitionIdType, SequenceOffsetType> latestOffsetsFromDb; + if (hasValidOffsetsFromDb) { + latestOffsetsFromDb = latestDataSourceMetadata.getSeekableStreamPartitions().getPartitionSequenceNumberMap(); + } else { + latestOffsetsFromDb = null; + } + + // order tasks of this taskGroup by the latest sequenceId + taskSequences.sort((o1, o2) -> o2.rhs.firstKey().compareTo(o1.rhs.firstKey())); + + final Set<String> tasksToKill = new HashSet<>(); + final AtomicInteger earliestConsistentSequenceId = new AtomicInteger(-1); + int taskIndex = 0; + + while (taskIndex < taskSequences.size()) { + TreeMap<Integer, Map<PartitionIdType, SequenceOffsetType>> taskCheckpoints = taskSequences.get(taskIndex).rhs; + String taskId = taskSequences.get(taskI Review comment: Please add javadoc to these two abstract methods. ---------------------------------------------------------------- This is an automated message from the Apache Git Service. To respond to the message, please log on GitHub and use the URL above to go to the specific comment. For queries about this service, please contact Infrastructure at: [email protected] With regards, Apache Git Services --------------------------------------------------------------------- To unsubscribe, e-mail: [email protected] For additional commands, e-mail: [email protected]
