Dynamic Checkpoint Scheduling in Distributed Data Streaming

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Distributed data streaming systems face inefficiencies and performance issues due to fixed checkpoint intervals, which lead to excessive resource consumption and difficulty in maintaining service level agreements, especially in large-scale or heavily loaded systems, and fail to respond effectively to dynamically occurring events.

Innovation Solution

Implementing a dynamically adjustable checkpoint mechanism that initiates checkpoints based on resource usage and service level agreement performance, binds checkpoints to relevant system events, and optimizes execution by evaluating and prioritizing streams for checkpoints, allowing for flexible and efficient resource management.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If fixed checkpoint intervals are used, then system reliability is improved through regular state saving, but resource consumption increases excessively

Engineering Contradiction:
Improvesystem reliabilityVSAvoidresource consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The checkpoint mechanism transitions from static fixed intervals to dynamic event-driven scheduling. Checkpoints are triggered by monitored system events such as configuration changes, topology modifications, or error conditions, allowing the system to adapt checkpoint frequency to actual operational needs rather than following a rigid schedule.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The checkpoint interval parameter changes from a fixed constant to a variable determined by event occurrence. The system monitors multiple event types and adjusts checkpoint timing based on which events are detected, transforming the checkpoint parameter from static to dynamically adjustable based on system state.

Inventive Principle:
Principle #35Parameter changes

2Stability of the object's composition

If fixed checkpoint intervals are used, then systematic state capture is achieved, but flexibility to respond to dynamic events is lost

Engineering Contradiction:
Improvesystematic state captureVSAvoidflexibility to respond to dynamic events
Core Design Contradiction:
Stability of the object's compositionVSAdaptability or versatility

Solution Approach 1:

The system implements feedback by continuously monitoring event sources and using this information to trigger checkpoints. Event monitoring provides feedback about system state changes, and this feedback drives the checkpoint decision-making process, creating a closed-loop control system that adapts to dynamic conditions.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The checkpoint system serves itself by automatically detecting relevant events and initiating checkpoints without external intervention. The event monitoring mechanism enables the system to self-determine when checkpoints are necessary based on internal state changes, eliminating the need for manual checkpoint scheduling.

Inventive Principle:
Principle #25Self-service

3Reliability

If checkpoints are performed frequently, then service level agreement compliance is improved, but system performance deteriorates due to overhead

Engineering Contradiction:
Improveservice level agreement complianceVSAvoidsystem performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system performs checkpoints selectively rather than continuously or at every fixed interval. By triggering checkpoints only in response to specific events that actually require state capture, the system avoids excessive checkpoint operations while still maintaining adequate coverage for reliability and SLA compliance.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10623281B1Dynamically scheduled checkpoints in distributed data streaming system
Publication Date: 2020.04.14 EMC IP HLDG CO LLC
  • US10623281B1 patent drawing
  • US10623281B1 patent drawing
  • US10623281B1 patent drawing

AI summary

One or more dynamically occurring events in a distributed data streaming system are monitored. The occurrence of at least one of the one or more dynamically occurring events is evaluated. A checkpoint operation is initiated in the distributed data streaming system based on the evaluation of the occurrence of the at least one dynamically occurring event.