All-Order Distribution Unit for Consistent Request Execution

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

In distributed systems, maintaining data consistency across multiple physical computers is challenging when processing requests with different priority orders, such as online and batch processing, as existing methods fail to ensure consistency when batch processing is divided independently across servers.

Innovation Solution

A computer system with a control unit and an all-order distribution unit that determines the execution order of processing requests, including divided batch requests and online requests, to ensure they are executed in the same order across multiple processes, thereby maintaining data consistency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If batch processing is divided and executed independently on multiple physical computers, then processing efficiency is improved, but data consistency across computers deteriorates

Engineering Contradiction:

Improvebatch processing efficiencyVSAvoiddata consistency

Core Design Contradiction:

ProductivityVSReliability

Solution Approach 1:

The batch processing request is divided into multiple divided requests that can be executed in parallel across different physical computers, improving processing efficiency while maintaining consistency through centralized coordination

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The all-order distribution unit acts as an intermediary that receives the divided batch requests, determines their execution order, and distributes them to appropriate processes, ensuring data consistency is maintained across multiple physical computers

Inventive Principle:

Principle #24Intermediary (Mediator)

2Reliability

If online processing requests are prioritized over batch processing, then online processing performance is improved, but batch processing completion time increases

Engineering Contradiction:

Improveonline processing performanceVSAvoidbatch processing completion time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The execution order determination is made dynamically based on the priority of requests. Online processing requests with higher priority are executed first, while batch processing requests are executed afterward, allowing the system to adaptively balance performance requirements

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

The system periodically checks and determines execution orders of processing requests, allowing batch processing to be interleaved with online processing in a structured manner that maintains online performance while ensuring batch processing completion

Inventive Principle:

Principle #19Periodic action

Data Source

PatentUS10795726B2Processing requests received online and dividing processing requests for batch processing

Publication Date: 2020.10.06 HITACHI LTD

AI summary

A computer system includes a plurality of processes which execute processing requests, a control unit, and an all-order distribution unit. When the control unit determines execution of a second processing request with a lower priority order than a first processing request, the control unit creates a divided second processing request based on the second processing request in accordance with a division size determined in advance. The all-order distribution unit determines an execution order of one or more processing requests including at least one of one or more divided second processing requests corresponding to one or more second processing requests and one or more first processing requests, and respectively causes the plurality of processes to execute the one or more processing requests in the determined execution order.