State Tracking in Distributed Systems via Version Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Legacy techniques for managing and controlling the state of distributed computing systems are inadequate, failing to efficiently track and restore the state due to their inability to consider interdependencies and non-procedural aspects, leading to inaccuracies and additional manual work.

Innovation Solution

The implementation of techniques that commit resource usage intent specifications and associated data snapshots to a version control system, allowing for efficient tracking and control of system states, including reverting to specific states by restoring data snapshots and applying intent specifications.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If procedural tracking techniques are used to record system operations, then state changes can be logged, but the techniques fail to capture interdependencies and non-procedural aspects resulting in inaccurate state restoration

Engineering Contradiction:
Improvestate information completenessVSAvoidstate tracking accuracy
Core Design Contradiction:
Loss of informationVSMeasurement precision

Solution Approach 1:

The patent segments state tracking into multiple independent components: procedural operations tracking, configuration state tracking, and data state tracking. Each component captures specific aspects of system state independently, then they are combined to form a complete state picture, avoiding the single-point-failure limitation of procedural techniques alone

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a state management service as an intermediary layer between the distributed system components and the version control system. This service coordinates state capture across multiple sources (procedural operations, configuration files, data snapshots) and reconciles them into a consistent state representation, solving the interdependency problem

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If legacy procedural techniques are used for state tracking, then some state changes are recorded, but additional manual work is required to restore accurate system states

Engineering Contradiction:
Improvestate restoration efficiencyVSAvoidmanual intervention requirement
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The system implements self-service state restoration by automatically capturing complete state information (procedural operations, configuration states, data snapshots) and using this captured information to perform automated state restoration. The state management service orchestrates the entire process without requiring manual intervention to reconstruct system state

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent performs preliminary state capture actions continuously in the background, recording procedural operations, configuration changes, and data states as they occur. This preliminary documentation of system state enables rapid restoration without manual work when rollbacks are needed

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If complete system state tracking is implemented in highly dynamic distributed systems, then accurate state information is captured, but significant memory, processing power, and network bandwidth are consumed

Engineering Contradiction:
Improvestate tracking accuracyVSAvoidcomputational resource consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent extracts only the essential state information needed for restoration from the complete system state. Instead of tracking every minor state change, it selectively captures configuration states, data snapshots, and procedural operations that are critical for system restoration, reducing the volume of tracked information while maintaining restoration accuracy

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent uses data snapshots as copies of system data at specific points in time, stored in a distributed file system. These snapshots provide a lightweight mechanism for capturing complete data states without continuously duplicating all data in memory, enabling efficient state restoration through selective snapshot restoration

Inventive Principle:
Principle #26Copying

Data Source

PatentUS10469318B1State tracking in distributed computing systems
Publication Date: 2019.11.05 NUTANIX INC
  • US10469318B1 patent drawing
  • US10469318B1 patent drawing
  • US10469318B1 patent drawing

AI summary

Systems and methods commence upon detecting certain computing system specification change events. Changes are recorded in resource usage intent specification records that characterize desired states associated with respective resources of the computing system. The change event causes generation of a data state snapshot of data stored in the computing system. A state tuple is constructed to associate the desired state with the data state. The state tuple is committed to a version control system. At any time, a user or process can select a selected system state tuple from committed tuples stored in the version control system. The tuple is analyzed to determine its associated desired state and its data state. Actions are taken to restore the data state of the tuple to the computing system, and then bringing the computing system to the state of the tuple so as to reproduce the desired system state in the computing system.