Dynamic Search Partitioning for Real-Time Storage Scaling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional network-based storage solutions require users to manually request and manage storage space, which can be inconvenient and inefficient, especially when data usage fluctuates, as they do not dynamically adjust storage allocations or update search indexes in real-time.

Innovation Solution

Implementing dynamic search partitioning in a networked environment where storage allocations and search indexes are automatically scaled based on data usage and manipulation rates, allowing for real-time indexing and seamless adjustments without user intervention, using a system that monitors data usage and modifies partitions and indexes accordingly.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If manual storage space management is used, then storage allocation is simple to control, but user convenience deteriorates and operational efficiency worsens

Engineering Contradiction:
Improveuser convenienceVSAvoidstorage management complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The system automatically monitors storage usage and dynamically adjusts storage allocations without requiring manual user intervention. The storage management system self-regulates by detecting when storage capacity is exceeded or underutilized, and automatically requests or grants additional storage space, making the system self-serving rather than requiring active user management.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system continuously monitors storage usage metrics and uses this feedback to automatically adjust storage allocations. When storage usage exceeds a threshold, the system receives feedback and automatically requests additional storage; when usage decreases, it automatically releases storage, creating a closed-loop feedback mechanism that eliminates manual management needs.

Inventive Principle:
Principle #23Feedback

2Adaptability or versatility

If fixed storage allocation is used, then system simplicity is maintained, but adaptability deteriorates when data usage fluctuates

Engineering Contradiction:
Improvestorage scalabilityVSAvoiddynamic management complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The storage allocation system transitions from a static fixed allocation model to a dynamic model where storage capacity automatically adjusts based on real-time usage patterns. The system can expand or shrink storage allocations dynamically in response to changing data usage, allowing the storage infrastructure to adapt to fluctuating demands without manual reconfiguration.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system automatically changes storage allocation parameters such as capacity and growth rates based on monitored usage metrics. When usage patterns indicate need, the system modifies storage parameters by requesting increased capacity or adjusting allocation rates, enabling the storage system to adapt to varying data requirements through parameter changes rather than fixed configurations.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If real-time indexing is implemented, then search performance is improved, but system complexity and resource consumption increase

Engineering Contradiction:
Improvesearch performanceVSAvoidindexing system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The indexing system is segmented into multiple independent index partitions that can be created, updated, and managed separately. Rather than maintaining a single monolithic index, the system divides the indexing task into smaller segments that can be processed in parallel, reducing overall complexity while enabling real-time updates and searches across distributed data partitions.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10289603B2Dynamic search partitioning
Publication Date: 2019.05.14 AMAZON TECH INC
  • US10289603B2 patent drawing
  • US10289603B2 patent drawing
  • US10289603B2 patent drawing

AI summary

A system can monitor data usage, including an amount of searchable data used and/or a rate at which the searchable data is manipulated, on a storage allocation in a networked environment. The storage allocation can have a quantity/number of partitions, including at least one partition, configured to store the searchable data. The system can detect that the data usage is beyond a specified threshold and then based at least in part on factors such as network traffic, CPU usage, and/or data usage, the system can modify the storage allocation to increase or decrease a size of the partition and/or the quantity of partitions. Network traffic for the storage allocation can be directed away from the portion of the storage allocation being modified. When modifying the storage allocation is complete, the network traffic can be directed to the modified portion of the storage allocation.