Dynamic Storage Allocation Across Multiple Namespaces

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing storage systems for computing devices, such as DVRs, lack flexibility in allocating storage capacity between competing uses, leading to underutilization as users' usage patterns vary, with fixed area allocations not accommodating dynamic changes in content preferences.

Innovation Solution

Implementing a system that dynamically allocates storage capacity between multiple namespaces by storing data from different namespaces in a common pool of blocks, allowing real-time reassignment of storage blocks based on metadata management, enabling flexible allocation of storage capacity according to user needs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If fixed area allocations are used for different storage uses, then storage capacity is allocated between multiple uses, but flexibility to dynamically allocate space is lost

Engineering Contradiction:
Improveflexibility to dynamically allocate spaceVSAvoidstorage allocation management complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic storage allocation by allowing the system to reassign storage blocks between namespaces based on real-time usage patterns. The storage manager continuously monitors usage and can move blocks between user namespaces and operator namespaces, transforming a static allocation system into a dynamic one that adapts to changing requirements.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the allocation parameters of storage blocks dynamically. Instead of fixed allocations, the system modifies the assignment of storage blocks to namespaces based on usage metrics, allowing flexible adjustment of storage capacity distribution between user and operator namespaces without requiring manual reconfiguration.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If fixed area allocations are used, then storage capacity is allocated between user and operator uses, but storage capacity is underutilized when usage patterns vary

Engineering Contradiction:
Improvestorage capacity utilizationVSAvoidadaptability to usage patterns
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The storage manager implements feedback mechanisms by monitoring actual usage patterns of both user and operator namespaces. Based on this feedback, the system automatically adjusts storage block assignments to optimize utilization, moving blocks from underutilized namespaces to namespaces with higher demand, thereby maximizing storage capacity utilization.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system dynamically changes storage allocation parameters based on real-time usage data. When usage patterns indicate higher demand for operator content, the system increases operator namespace allocation and reduces user namespace allocation, optimizing storage utilization across varying conditions.

Inventive Principle:
Principle #35Parameter changes

3Ease of operation

If fixed area allocations are used, then storage is allocated for specific content types, but users cannot access entire storage capacity for their preferred content

Engineering Contradiction:
Improveuser access to storage capacityVSAvoidstorage allocation management
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent enables dynamic storage allocation where users can access the entire storage capacity for their preferred content types. The storage manager automatically adjusts namespace allocations based on user preferences and usage patterns, allowing users to expand their accessible storage without manual intervention while maintaining system management capabilities.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8738621B2Systems and methods for managing files on a storage device
Publication Date: 2014.05.27 DISH TECHNOLOGIES LLC
  • US8738621B2 patent drawing
  • US8738621B2 patent drawing
  • US8738621B2 patent drawing

AI summary

Described herein are techniques for the dynamic allocation of storage capacity between multiple namespaces associated with a storage system. Data from multiple namespaces is stored in a common pool of addresses of the storage system and data from each namespace is capable of being written to any free address of the storage system at any time. Metadata associated with each of the files stored in the storage system is maintained that tracks the particular storage address or addresses and namespace associated with the file. Storage capacity can be dynamically allocated between multiple namespaces by writing data to free blocks and updating the metadata accordingly.