Backup Window Prediction for Distributed System Resource Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In distributed systems, unscheduled backup generation can lead to backup generation collisions, where multiple production hosts initiate backups simultaneously, exceeding computational resources and impacting system functionality, resulting in data loss and impaired services.

Innovation Solution

A system that predicts backup windows with sufficient computing resources and employs a backup manager to coordinate backup generation, prioritizing high-priority data entities and avoiding collisions by reserving these windows, ensuring that high-priority data is protected without negatively impacting system performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple production hosts initiate unscheduled backups simultaneously, then backup generation speed increases, but computational resources are exceeded and system functionality is impacted

Engineering Contradiction:
Improvebackup generation speedVSAvoidsystem functionality
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs preliminary actions by predicting future backup windows before they are needed. The backup window predictor proactively identifies time periods when computational resources will be sufficient, allowing the system to prepare and schedule backups in advance, preventing resource conflicts before they occur.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The backup window predictor acts as an intermediary between backup requestors and computational resources. It mediates the scheduling process by introducing a prediction layer that assesses resource availability beforehand, preventing direct conflicts between multiple backup operations and ensuring system functionality is maintained.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If backup windows are reserved for specific entities, then resource allocation efficiency improves, but backup flexibility decreases

Engineering Contradiction:
Improveresource allocation efficiencyVSAvoidbackup flexibility
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The backup window predictor implements dynamic scheduling by continuously monitoring computational resource availability and adjusting backup windows accordingly. Rather than fixed reservations, the system adapts backup schedules based on real-time and predicted resource states, maintaining both efficiency and flexibility.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes parameters by using predictive modeling to forecast resource availability at different time periods. This allows the system to optimize backup scheduling based on varying computational loads, transforming static resource allocation into a dynamic process that responds to changing system conditions.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If priority-based backup scheduling is implemented, then high-priority data protection improves, but scheduling complexity increases

Engineering Contradiction:
Improvedata protectionVSAvoidscheduling complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system applies local quality by assigning different priority levels to different data entities based on their specific importance. Rather than a uniform approach, each entity receives tailored scheduling treatment according to its priority classification, allowing critical data to receive preferential treatment while maintaining overall system manageability.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11500734B2System and method for prioritizing backup generation
Publication Date: 2022.11.15 EMC IP HLDG CO LLC
  • US11500734B2 patent drawing
  • US11500734B2 patent drawing
  • US11500734B2 patent drawing

AI summary

A production host includes storage for storing backup priorities of entities and backup windows during which a system, of which the production host is a member, is predicted to have sufficient computing resources to generate a backup for an entity of the entities and a backup manager that identifies a backup generation event for the entity; in response to identifying the backup generation event: identifying an earliest potential backup window of the backup windows; making a determination that the earliest potential backup window of the backup windows is reserved for a second entity of the entities; in response to making the determination: identifying that a backup priority of the backup priorities that is associated with the entity is greater than a second backup priority of the backup priorities that is associated with the second entity; and providing the backup services to the entity during the earliest potential backup window.