Storage Gateway Local Cache for Data Restore Latency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The complexity of managing and provisioning physical computing resources in large-scale data centers has increased due to the growing scale and scope of operations, with conventional on-premise storage solutions facing high administrative and hardware costs, while virtualization technologies offer benefits but may not fully address the scalability and cost-effectiveness needed for large-scale deployments.

Innovation Solution

A storage gateway is implemented as a virtual or physical appliance that acts as an interface between a customer's data center and a remote storage service, providing a cost-effective, flexible, and scalable solution by exposing block, file, and object storage protocols, and offering a local cache for frequently accessed data, while securely managing data access and storage operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If conventional on-premise storage solutions are used, then data storage capacity is provided, but administrative costs and hardware costs increase significantly

Engineering Contradiction:
Improvestorage capacityVSAvoidadministrative cost
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

A storage gateway is introduced as an intermediary component between the customer's data center and the remote storage service. The gateway manages data replication, synchronization, and access operations, thereby reducing the administrative burden on customers while maintaining storage capacity. The gateway acts as a local proxy that handles complex storage management tasks automatically.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The storage system implements automated self-service mechanisms where the storage gateway autonomously manages data synchronization, replication, and recovery operations without requiring manual administrative intervention. The system automatically monitors storage health, manages capacity allocation, and handles failover scenarios, reducing administrative costs while maintaining storage capacity.

Inventive Principle:
Principle #25Self-service

2Productivity

If virtualization technologies are deployed to share computing resources, then resource efficiency improves, but scalability and cost-effectiveness for large-scale deployments are limited

Engineering Contradiction:
Improveresource efficiencyVSAvoidscalability
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The storage gateway is designed as a universal platform that supports multiple storage protocols (block, file, object) and can serve diverse workloads including virtual machines, containers, and legacy applications. This multi-functionality allows the same infrastructure to scale across different deployment scenarios and workloads, enhancing both resource efficiency and scalability.

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

Solution Approach 2:

The system transitions from horizontal scaling of individual storage devices to vertical scaling through a hierarchical storage architecture. Data is organized across multiple dimensions: local cache layer, gateway layer, and remote cloud storage layer. This dimensional organization allows the system to scale efficiently by adding capacity at any layer without disrupting existing operations.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Quantity of substance

If data is stored remotely to reduce on-premise hardware costs, then hardware costs decrease, but data access latency increases

Engineering Contradiction:
Improvehardware costVSAvoiddata access latency
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The storage gateway pre-loads frequently accessed data into local cache storage before it is actually needed. Through predictive algorithms and access pattern analysis, the system proactively caches data that is likely to be accessed soon, thereby eliminating latency when the data is actually requested while maintaining remote storage for cost efficiency.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements a hierarchical storage architecture with different quality levels at different locations. Hot data that requires fast access is cached locally at the gateway with high-speed access characteristics, while cold data is stored remotely with lower cost characteristics. This local quality differentiation allows the system to optimize for both cost and latency based on data access patterns.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9659017B2Methods and apparatus for data restore and recovery from a remote data store
Publication Date: 2017.05.23 AMAZON TECH INC
  • US9659017B2 patent drawing
  • US9659017B2 patent drawing
  • US9659017B2 patent drawing

AI summary

Methods, apparatus, and computer-accessible storage media for restoring data from a snapshot to a data volume. The blocks in the volume may be treated as an implicit tree structure, for example a binary tree; each local block corresponds to a block on the snapshot. A local block on the volume may be marked, for example fingerprinted with metadata, to indicate that the local block has not been restored. Initially, the local block at the root node is marked. To restore a local block, the restore process may generate a list indicating all local blocks on a path from the root node of the tree to the target node that have not been restored. The marks in the local blocks are used in generating the list. For each block indicated in the list, children of the block are fingerprinted, and the block is restored from the snapshot.