Distributed Business Object Concurrency via Subsection Sentry Check

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Traditional relational database technologies face challenges in building horizontally scalable systems due to their reliance on global state for maintaining ACID properties, making ad hoc concurrency control difficult and prone to issues like lost updates and undetected deadlocks.

Innovation Solution

A distributed system that divides business objects into subsections with sentries to manage concurrent updates, using a checkin/checkout subsystem and hash functions to detect conflicts and ensure atomicity, allowing updates only if subsections have not been changed since access, thereby preventing collisions and ensuring transactional integrity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional relational database technology is used with global state for ACID properties, then transactional integrity is maintained, but horizontal scalability is limited

Engineering Contradiction:

Improvetransactional integrityVSAvoidhorizontal scalability

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

The patent segments the global state into distributed local states across multiple nodes. Each node maintains its own state independently, eliminating the need for a centralized global state. This segmentation enables horizontal scalability while maintaining transactional integrity through local ACID properties and conflict detection mechanisms that operate independently at each node.

Inventive Principle:

Principle #1Segmentation

2Adaptability or versatility

If ad hoc concurrency control is implemented in the middle layer, then application designers can compartmentalize the system, but the system becomes prone to lost updates and undetected deadlocks

Engineering Contradiction:

Improvecompartmentalization capabilityVSAvoidconcurrency control correctness

Core Design Contradiction:

Adaptability or versatilityVSReliability

Solution Approach 1:

The patent applies preliminary action by performing conflict detection through sentry value comparison before committing updates. Each node checks the sentry value of the target object before applying changes, and if the sentry value has changed, the update is aborted. This preliminary check prevents lost updates and deadlocks before they occur, ensuring concurrency control correctness while maintaining compartmentalization.

Inventive Principle:

Principle #10Preliminary action

3Measurement precision

If sentry values are compared for each subsection, then conflict detection precision is improved, but computational overhead increases

Engineering Contradiction:

Improveconflict detection precisionVSAvoidcomputational overhead

Core Design Contradiction:

Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent applies local quality by computing sentry values only for specific subsections that are actually modified, rather than computing sentry values for the entire object. Each subsection has its own sentry value that is independently computed and compared. This localized approach maintains high conflict detection precision for modified sections while reducing computational overhead by avoiding unnecessary computations for unchanged sections.

Inventive Principle:

Principle #3Local quality

Data Source

PatentUS10747749B2Methods and systems for managing distributed concurrent data updates of business objects

Publication Date: 2020.08.18 TRACELINK INC

AI summary

A computer-implemented method and system for distributed concurrent data updating of a business object having a structured format.