Dynamic Buffer Overflow Prevention in Information Processing Systems
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Information processing systems face challenges in determining the optimal timing for backup processing of state data to avoid buffer overflow while minimizing the load on the system and maintaining processing performance, as frequent backups increase load and longer intervals risk data overflow during recovery.
Innovation Solution
An information processing system calculates the time when the buffer is likely to overflow based on input rate and throughput parameters, determining a second time point before the first time point to initiate backup processing, ensuring efficient data management and avoiding overflow during recovery.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If backup processing is performed frequently to prevent buffer overflow, then reliability is improved, but productivity deteriorates due to increased system load
Solution Approach 1:
The backup scheduling is made dynamic by continuously monitoring the buffer overflow risk time point and adjusting the backup start time point accordingly. The system calculates the first time point when buffer overflow is predicted to occur and determines the second time point for backup initiation based on this dynamic assessment, rather than using fixed intervals. This allows the system to adapt backup frequency to actual buffer conditions, preventing overflow while minimizing unnecessary backups that would degrade performance.
Solution Approach 2:
The system performs preliminary calculation of the buffer overflow risk time point before executing backup processing. By calculating the first time point when overflow is predicted to occur and determining the second time point in advance, the system prepares for backup at the optimal moment, ensuring reliability is maintained while avoiding excessive backup operations that would harm productivity.
2Productivity
If backup processing is delayed to reduce system load, then productivity is improved, but reliability deteriorates due to increased buffer overflow risk
Solution Approach 1:
The system implements feedback by continuously monitoring buffer status and using the calculated first time point (when overflow is predicted) to determine the second time point for backup initiation. This feedback mechanism ensures that backup timing is always adjusted based on current buffer conditions, maintaining reliability while optimizing productivity by avoiding both premature and delayed backups.
Data Source
AI summary
An information processing system includes: a first storage device configured to store state data corresponding to processing executed on input data that is stored in a buffer; and a processing device configured to: calculate a first time point when the buffer overflows from an input rate of the input data to the buffer, and determine a second time point by using the input rate, an update amount of the state data per unit time, a first throughput of the backup processing on the state data from the first storage device to the second storage device, a second throughput of restoration processing on the state data from the second storage device to the first storage device, and a third throughput of the processing, the second time being a time point that is before the first time point and when backup processing on the state data is to be started.