Object Identifier Mapping for Storage Zone Adaptation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In object addressable storage systems, determining the physical location of content units using object identifiers is challenging, especially when content units are stored across multiple zones, and managing changes in zone availability and capacity is complex, leading to inefficiencies in storage and retrieval processes.

Innovation Solution

The system employs a method to modify object identifiers to map content units to available zones, using a mapping scheme that adapts to changes in zone availability and capacity by establishing new mapping schemes and using temporal information to determine which scheme to use for storage and retrieval, ensuring content units are stored in available zones and can be efficiently retrieved.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If object identifiers are used to map content units to storage zones, then content units can be stored and retrieved efficiently, but the system becomes unable to adapt when zones become unavailable or capacity changes

Engineering Contradiction:
Improvestorage and retrieval efficiencyVSAvoidadaptability to zone availability changes
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The mapping scheme is made dynamic by incorporating temporal information (timestamps) into the object identifier structure. The system determines which mapping scheme to use based on the temporal information, allowing automatic adaptation when zones become unavailable or capacity changes without requiring system reconfiguration or host computer intervention.

Inventive Principle:
Principle #15Dynamics

2Ease of operation

If a fixed mapping scheme is used for object identifiers to zones, then storage operations are simple and fast, but the system cannot handle zone failures or capacity changes

Engineering Contradiction:
Improvesimplicity of storage operationsVSAvoidsystem reliability under zone changes
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The system performs preliminary actions by embedding temporal information in object identifiers during the storage operation. This preliminary encoding allows the system to automatically select the appropriate mapping scheme during retrieval operations, ensuring reliability when zones change without adding complexity to the basic storage operation.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If object identifiers are modified to map to available zones, then storage capacity is optimized, but the original object identifier mapping information is lost

Engineering Contradiction:
Improvestorage capacity utilizationVSAvoidloss of original mapping information
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The solution implements a nested structure where multiple mapping schemes are embedded within the object identifier system. The temporal information acts as a key that nests and selects among different mapping schemes, allowing the system to optimize storage capacity by using different schemes while preserving the ability to retrieve content through the nested temporal information without losing the fundamental object-identifier-to-content relationship.

Inventive Principle:
Principle #7Nested doll (Nesting)

Data Source

PatentUS8046561B1Methods and apparatus for selecting a storage zone for a content unit
Publication Date: 2011.10.25 EMC IP HLDG CO LLC
  • US8046561B1 patent drawing
  • US8046561B1 patent drawing
  • US8046561B1 patent drawing

AI summary

Some embodiments are directed to a technique for storing and/or locating content units stored on an object addressable storage (OAS) system, wherein each content unit is identified by an object identifier. The OAS system may comprise a plurality of zones, each of which stores content units. A mapping process may be defined that maps object identifiers for content units to zones on the OAS system. Thus, the storage location for a content unit on the OAS system may be the zone on the OAS system to which the object identifier for the content unit maps.