Tracking Resume Point and Metrics in Data Store Operations

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data service systems face challenges in efficiently restarting and resuming operations after interruptions, particularly when dealing with interweaved operations and batched data processing, which complicates the tracking of metrics and determining the correct resume point.

Innovation Solution

A tracking data structure is employed to progressively update and checkpoint the state of operations, including an index and metrics, allowing for seamless resumption of data services by identifying the correct resume point and operation metrics, even after interruptions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the data service restarts from the beginning after an interruption, then data integrity is ensured, but resource usage increases and productivity decreases

Engineering Contradiction:
Improvedata integrityVSAvoidresource usage
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system performs preliminary actions by maintaining a tracking data structure during normal operation that records the resume point and metrics. When an interruption occurs, this pre-prepared information allows the service to resume directly from the correct point rather than restarting from the beginning, thus ensuring data integrity while avoiding unnecessary resource consumption.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system creates a copy of the essential state information (resume point and metrics) in a tracking data structure that can be stored separately. This copy allows the service to recover its state without reprocessing all operations, enabling efficient resumption while maintaining data integrity through the use of the tracked state information.

Inventive Principle:
Principle #26Copying

2Loss of information

If the system tracks detailed metrics for all operations, then operational visibility is improved, but device complexity increases

Engineering Contradiction:
Improveoperational visibilityVSAvoidtracking structure complexity
Core Design Contradiction:
Loss of informationVSDevice complexity

Solution Approach 1:

The system extracts only the essential state information (resume point identifier and key metrics) from the complete operation history and stores it in a simplified tracking data structure. This selective extraction maintains operational visibility by capturing the necessary state for resumption while avoiding the complexity of tracking every individual operation in detail.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The tracking system is segmented into distinct components: a resume point tracker that identifies where to restart, and a metrics component that records operational statistics. This segmentation allows the system to maintain detailed metrics when needed while keeping the overall tracking structure manageable and modular.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS12130804B2Tracking a resume point and metrics in a collection of operations
Publication Date: 2024.10.29 HEWLETT PACKARD ENTERPRISE DEV LP
  • US12130804B2 patent drawing
  • US12130804B2 patent drawing
  • US12130804B2 patent drawing

AI summary

In some examples, a system receives, as part of a service to update a data store, a collection of operations that are to be performed with respect to the data store, wherein the collection of operations comprises a plurality of different types of operations for respective data blocks of the data store. Multiple operations of a respective type of the different types of operations are batched to produce a batch of operations of the respective type, and the batch of operations of the respective type is flushed to the data store. The system progressively updates a tracking data structure that tracks batching and flushing of operations of the collection of operations during the service, where the tracking data structure includes metrics representing flushes of batches of operations of the different types. After an interruption of the service, the system resumes the service using a checkpointed version of a resume portion of the tracking data structure.