Load Prediction and Dynamic Interval Adjustment for Distributed System Change Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In distributed processing systems, load fluctuations during change processing can concentrate on dependency source components, leading to potential overload, which existing technologies fail to effectively manage.

Innovation Solution

An information processing device that observes actual load measurement values of change target components, calculates load prediction values, and adjusts the transmission interval of change instructions to prevent overload by dynamically managing the change processing based on these values.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If change processing is transmitted to all change target components simultaneously, then change processing speed is improved, but load concentration on dependency source components causes system overload

Engineering Contradiction:
Improvechange processing speedVSAvoidsystem overload prevention
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs preliminary actions by calculating load prediction values before executing change processing. The management device predicts the load that will be generated by change processing for each change target component, and uses these predictions to control the transmission timing of change instructions, preventing load concentration before it occurs

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts the transmission timing of change instructions based on real-time load conditions. By controlling the transmission interval of change instructions according to load prediction values and actual load measurements, the system adapts its change processing speed to current system conditions, preventing overload while maintaining efficiency

Inventive Principle:
Principle #15Dynamics

2Productivity

If change instruction transmission interval is reduced, then change processing throughput is improved, but load fluctuations increase causing instability

Engineering Contradiction:
Improvechange processing throughputVSAvoidload fluctuation control
Core Design Contradiction:
ProductivityVSStability of the object's composition

Solution Approach 1:

The system uses feedback mechanisms by measuring actual load values during change processing and comparing them against predicted load values. Based on this feedback, the management device adjusts the transmission interval of change instructions dynamically, reducing transmission frequency when load increases and increasing frequency when load decreases, thus maintaining stable load fluctuations while preserving throughput

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11321143B2Information processing device and distributed system
Publication Date: 2022.05.03 FUJITSU LTD
  • US11321143B2 patent drawing
  • US11321143B2 patent drawing
  • US11321143B2 patent drawing

AI summary

An information processing device includes a processor configured to observe an actual load measurement value of each of change target components that have a dependency relationship with each other from among a plurality of components arranged in a distributed processing system. The processor is configured to calculate a load prediction value until completion of a change processing of all of the change target components based on the actual load measurement value of each of the change target components. The processor is configured to adjust a transmission interval of a change instruction for instructing start of the change processing to each unchanged change target component that has not started the change processing when the load prediction value exceeds a predetermined threshold value. The processor is configured to transmit the change instruction to each unchanged change target component that has not started the change processing at the adjusted transmission interval.