Dispersed Storage Maintenance Scheduling via Load Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current dispersed storage networks face challenges in efficiently managing maintenance tasks and balancing access requests during periods of high load, leading to potential data loss and system disruption due to the lack of effective scheduling of storage unit maintenance.

Innovation Solution

Implementing a dispersed storage network with a managing unit that uses historical load data to predict low-load periods for scheduling maintenance tasks, such as rebuilding and rebalancing, thereby minimizing disruption to access requests and ensuring data integrity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If maintenance tasks are performed frequently to ensure data integrity, then data reliability is improved, but system productivity deteriorates due to disruption of access requests

Engineering Contradiction:
Improvedata integrityVSAvoidaccess request throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The maintenance task scheduling system dynamically adjusts task execution timing based on real-time load conditions. The managing unit monitors current load and historical patterns to determine optimal execution windows, transforming static scheduling into dynamic adaptation that resolves the contradiction between maintaining data integrity and preserving access request throughput

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system performs preliminary analysis of load patterns using historical data to predict low-load periods before they occur. By proactively scheduling maintenance tasks during these predicted windows, the system ensures data integrity maintenance happens without disrupting access requests, resolving the contradiction between reliability and productivity

Inventive Principle:
Principle #10Preliminary action

2Reliability

If maintenance tasks are scheduled during high-load periods to maintain data integrity, then data reliability is improved, but system productivity worsens due to increased disruption

Engineering Contradiction:
Improvedata integrityVSAvoidaccess request completion
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The managing unit continuously monitors current load conditions and compares them against historical patterns to make real-time scheduling decisions. This feedback mechanism enables the system to avoid scheduling maintenance during high-load periods, thereby maintaining data integrity while minimizing disruption to access request completion

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The scheduling system transitions from static to dynamic operation by continuously adapting maintenance task timing based on real-time load monitoring and historical pattern recognition, ensuring that data integrity maintenance occurs during optimal windows that minimize impact on access request throughput

Inventive Principle:
Principle #15Dynamics

3Productivity

If maintenance tasks are delayed to avoid disrupting access requests, then system productivity is improved, but data reliability deteriorates due to potential data loss

Engineering Contradiction:
Improveaccess request throughputVSAvoiddata integrity
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs preliminary identification and scheduling of maintenance tasks during predicted low-load periods before they occur. By proactively planning maintenance during optimal windows identified through historical load analysis, the system ensures both high access request throughput and data integrity are maintained simultaneously

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The managing unit autonomously monitors load patterns, predicts optimal maintenance windows, and schedules tasks without external intervention. This self-service capability ensures maintenance occurs at appropriate times to preserve data integrity while minimizing disruption to access requests, resolving the contradiction between productivity and reliability

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10055170B2Scheduling storage unit maintenance tasks in a dispersed storage network
Publication Date: 2018.08.21 PURE STORAGE INC
  • US10055170B2 patent drawing
  • US10055170B2 patent drawing
  • US10055170B2 patent drawing

AI summary

A method for execution by a dispersed storage and task (DST) execution unit includes generating low-load prediction data, which includes selecting a time period corresponding to a predicted low-load, based on a plurality of historical load samplings. Maintenance task scheduling data is generated based on the low-load prediction data. Generating the maintenance task scheduling data includes assigning a maintenance task to a scheduled time that is within the time period corresponding to the predicted low-load. The maintenance task is executed at the scheduled time.