Location Scatter Table for Backup SLO Validation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for performing Location Service Level Objective (SLO) checks in data storage systems are inefficient and time-consuming, especially when dealing with a large number of assets and backups, as they require querying a large number of backups daily, leading to poor performance.
Innovation Solution
A location scatter table is maintained to store the geographical location distribution of all backups, allowing for efficient Location SLO checks by directly retrieving locations where backups are located without querying all backups, and is updated in real-time with events such as backup creation, deletion, and movement.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If all backups are queried daily to perform Location SLO checks, then compliance verification is thorough, but system performance deteriorates and time consumption increases
Solution Approach 1:
The patent applies preliminary action by maintaining a location scatter table that is proactively updated whenever backup operations occur. Instead of querying all backups during the SLO check, the system pre-computes and stores location information in the scatter table, allowing the compliance verification to directly check against this pre-prepared data structure, thus resolving the contradiction between thorough verification and system performance
Solution Approach 2:
The location scatter table serves as an intermediary data structure between the backup operations and the SLO verification process. It mediates by storing pre-processed location information that can be efficiently queried during compliance checks without requiring access to the actual backup data, thereby maintaining verification thoroughness while improving system performance
2Measurement precision
If all backups are queried daily to perform Location SLO checks, then complete location verification is achieved, but time consumption increases
Solution Approach 1:
The system performs preliminary action by maintaining the location scatter table that is continuously updated as backups are created, deleted, or moved. This pre-computation of location information ensures that during the actual SLO check, the system only needs to query the pre-processed scatter table data, achieving complete location verification while minimizing check execution time
Solution Approach 2:
The patent extracts location information from the backup data and stores it separately in the location scatter table. This extraction allows the SLO verification process to work with only the essential location data rather than querying complete backup records, thereby maintaining verification completeness while reducing the time required for compliance checks
Data Source
AI summary
A method, apparatus, and system for performing a Location SLO check based on a location scatter table is disclosed. A location scatter table is maintained, the location scatter table indicative of updated geographical location distribution of all backups of all assets. A Location Service Level Objective (SLO) associated with a first asset is determined, the Location SLO associated with the first asset specifying one or more allowed locations where backups of the first asset are permitted to be located. All locations where at least one backup of the first asset is located are determined. A Location SLO check for the first asset is performed, wherein the Location SLO check passes when all the locations where at least one backup of the first asset is located fall within the allowed locations specified by the Location SLO.