Query-Evaluated Storage Location Selection for Flexible Placement

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional storage systems lack flexibility in adapting to changes in storage locations, such as additions, removals, or changes, due to their reliance on specific storage location policies, which limits scalability and efficiency.

Innovation Solution

An online storage system that uses a placement policy agnostic to storage locations, evaluating attribute sets against queries to determine candidate storage locations, and ranking them based on health metrics and ranking metrics, allowing for flexible and scalable storage selection.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If traditional placement policies are used to manage storage locations, then storage management is simplified, but the system cannot adapt to changes in storage locations (additions, removals, or changes)

Engineering Contradiction:
Improveadaptability to storage location changesVSAvoidcomplexity of placement policy management
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The placement policy is segmented into two independent parts: a template that defines the selection criteria and a list of actual storage locations. This segmentation allows the template to remain static while the location list can be dynamically updated without rewriting the policy logic.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

An intermediary mechanism is introduced between the placement policy template and the actual storage locations. This intermediary evaluates each storage location against the template criteria and automatically selects matching locations, eliminating the need for direct policy rewriting when locations change.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If storage location policies are rewritten in response to changes, then the system adapts to new storage locations, but the complexity and time required for updates increases

Engineering Contradiction:
Improveflexibility in storage location selectionVSAvoidtime for policy updates
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The placement policy template is prepared in advance with generic selection criteria that can apply to any storage location. This preliminary preparation allows the system to immediately evaluate new storage locations against the existing template without requiring time-consuming policy rewrites.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Instead of changing the policy template itself, the system changes the parameters of the storage location list (adding, removing, or updating location entries). This parameter change approach maintains the policy logic intact while adapting to new storage configurations.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If a hierarchy of storage locations is maintained, then storage management is structured and controlled, but the system is not easily adaptable to changes in storage locations

Engineering Contradiction:
Improvescalability of storage systemVSAvoidease of storage location management
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The placement policy template is designed as a universal mechanism that can evaluate any storage location regardless of its position in the hierarchy. This universal template provides multi-functionality by handling both traditional hierarchical locations and new flexible storage configurations through the same evaluation logic.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS12406216B2Storage location selection according to query evaluation
Publication Date: 2025.09.02 UBER TECHNOLOGIES INC
  • US12406216B2 patent drawing
  • US12406216B2 patent drawing
  • US12406216B2 patent drawing

AI summary

A method or a system for storing a file from a client device in multiple storage locations based on a placement policy with varied constraints for different copies of the file. The placement policy includes sets of policy constraints for different copies, specifying whether each copy should be uploaded synchronously or asynchronously. For each copy of the file, a specific query is generated based on its associated set of policy constraints. These queries are used to evaluate the attributes of various storage locations, selecting a candidate storage location for each copy. The file copies are then stored at their respective selected locations according to the synchronous or asynchronous upload requirement specified by their respective policy constraints.