Requirements
- User should be able to run a workflow to process new partitions of a PFS.
- User should be able to limit the number of partitions I process in each run of the workflow.
- User should be able to apply a PartitionFilter over the partitions to be processed by a workflow.
- User should be able to run multiple instances of the workflow, each processing its own set of partitions.
- User should be able to retry the processing of a partition a configurable number of times, if there is a failure to process it.
- User should be able to start or end the incremental processing at a particular start/end timestamp.
- User should be able to query for new partitions outside of a workflow/MapReduce (for instance, from a Worker).
Related JIRAs:
https://issues.cask.co/browse/CDAP-3103 BatchPartitionConsumer should allow a partition filter
https://issues.cask.co/browse/CDAP-3944 Multiple BatchPartitionConsumer consumers
Overview
A majority of the underlying/necessary implementation to fulfill incremental partition consuming was done in the first implementation of BatchPartitionConsumer, in CDAP 3.1.0. This involved having indexing each partition by its creation time (more correctly, its transaction’s write pointer).
https://issues.cask.co/browse/CDAP-2747
https://github.com/caskdata/cdap/pull/3075
The pending work is improving this implementation to allow features such as multiple workflow instances (which involves keeping a more complex state) and customization of the query and process pipeline.
Overall Design
Overall, the flow of incremental processing of partitions will compose of these components:
- Read the current processing state. This will encode the working set of partitions.
- Query for new partitions from the PFS and add them to this state / working set.
- The current processing instance can select partitions from this working set and mark them as IN_PROGRESS.
- Persist the state (which includes the working set).
- Perform the custom processing on these partitions
- Execute some onSuccess or onFinish callbacks for these processed partitions. For instance, marking them as NEW again upon failure, or removing them from the working set on success.
API Design
/** * Defines configuration, used in the Partition consuming and processing pipeline. */ public interface PartitionConsumerConfiguration { // defines how/where the state is persisted and read from public byte[] readState(); public void persistState(byte[] state); // defines a PartitionFilter, defining which partitions to entirely omit from the querying/processing public PartitionFilter getPartitionFilter(); // defines an upper bound on how many partitions can be in the working set at any given time public int getMaxWorkingSetSize(); // defines whether to continue consuming partitions or not, when retrieving partitions from the working set public PartitionAccepter getConsumingAccepter(); // defines an expiration timeout, in seconds, of IN_PROGRESS partitions public int getTimeOut(); // called when processing of the retrieved partitions is successful public void onSuccess(); // called when there is an error during consuming of partitions public void onFailure(); }
/** * Responsible for determining whether to accept more Partitions. * Generally used to dynamically determine the number of partitions to consume. */ public interface PartitionAccepter { public enum Response { CONTINUE, STOP; } public Response accept(PartitionDetail partitionDetail); }
With the above methods implemented in PartitionConsumerConfiguration, the flow of query and process will look like:
public class PartitionConsumer { // move params to constructor? public Iterator<Partition> getPartitions(PartitionedFileSet pfs, PartitionConsumerConfiguration, partitionConsumerConfiguration) { PartitionConsumerState state = partitionConsumerConfiguration.readState(); // get new partitions in the dataset that match a partition PartitionFilter int limit = getMaxWorkingSetSize() - state.getSize(); Iterator<Partition> partitions = pfsDataset.consumePartitions(state.getPointer(), limit, getPartitionFilter()); // add these new partitions into the working set. state.addPartitions(partitions); // get a number of partitions from the working set, mark them IN_PROGRESS, and return them. Iterator<Partition> partitionsToProcess = state.getPartitions(getConsumingAccepter()); partitionConsumerConfiguration.persistState(state); // need to commit this transaction now, so that other instances of the processing entity see these partitions as IN_PROGRESS. return partitionsToProcess; } }
Example Usage
From a worker:
/** * Worker which runs one iteration of processing new partitions. * Note: As we see frequent patterns, we can abstract the common parts of the example usage into CDAP code. */ public class CustomWorker extends AbstractWorker { @Override public void run() { PartitionConsumer partitionConsumer = new PartitionConsumer(); PartitionConsumerConfiguration pcc = ... // Design of user defined/implemented configuration - TBD PartitionConsumerResult partitionsToProcess; getContext().execute(new TxRunnable() { @Override public void run(DatasetContext context) throws Exception { PartitionedFileSet pfs = context.getDataset("customPFS"); partitionsToProcess = partitionConsumer.getPartitions(pfs, pcc); } }); boolean success = true; try { // process partitionsToProcess } catch (Throwable t) { success = false; // log the error } getContext().execute(new TxRunnable() { @Override public void run(DatasetContext context) throws Exception { pcc.onFinish(success, partitionsToProcess); } }); } }
From a MapReduce:
/** * MapReduce job which incrementally processes new partitions of a {@link PartitionedFileSet}. */ public class DataCleansingMapReduce extends AbstractMapReduce { BatchPartitionConsumer batchPartitionConsumer; @Override public void beforeSubmit(MapReduceContext context) throws Exception { PartitionConsumerConfiguration pcc = ... // Design of user defined/implemented configuration - TBD BatchPartitionConsumer.setInput(context, pfsName, pcc); // set the output dataset as well as mapper and reducer classes ... } @Override public void onFinish(boolean succeeded, MapReduceContext context) throws Exception { batchPartitionConsumer.onFinish(succeeded); } // define the mapper and reducer classes ... }
Pending Questions
- What will be the format of the state / WorkingSet? How will it be serialized/deserialized?
Answer: We will use the current state (PartitionConsumerState.java) as the cursor when requesting new partitions. In addition, we will have to store a working set of partitions. This will be two lists - a 'NEW' list of partitions, ready to be consumed as well as an 'IN PROGRESS' list of partitions that are currently being consumed. Each Partition will need to be a PartitionDetail, so that it also has its metadata. We will need to define a toBytes() method similar to the existing PartitionConsumerState#toBytes method. In addition, we will define a toJson() serialization for human readability. - TBD - API for how the PartitionConsumerConfiguration will be configured.
- Limit the type of dataset (Table) that can be written to, for simplification of reading? This will make it easier to make inspection/debugging tools around the consuming states.