Mobile Drive Inventory System for Data Storage Efficiency
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The proliferation of network computing and storage has increased the need for optimizing data performance and integrity, particularly in data archival systems, where existing methods struggle to efficiently store and retrieve data while ensuring durability and availability, especially when dealing with large quantities of data and diverse storage devices.
Innovation Solution
The implementation of redundancy coding techniques, such as erasure codes, to store original data across multiple volumes, along with the use of mobile drive units and inventory holders to manage and retrieve data storage devices, ensuring data availability and durability through failure-decorrelated subsets and efficient storage configurations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If data is stored using traditional replication methods across multiple devices, then data availability is improved, but storage efficiency deteriorates due to redundant data copies
Solution Approach 1:
The patent segments data into smaller units called data blocks or chunks, which are then distributed across multiple storage devices. This segmentation allows for more efficient use of storage space while maintaining data availability, as only portions of data need to be stored on each device rather than complete redundant copies.
Solution Approach 2:
The patent changes the parameter of data representation by applying erasure coding algorithms that transform original data into encoded data blocks. This parameter change enables the system to reconstruct original data from a subset of encoded blocks, improving storage efficiency while maintaining data availability and durability.
2Quantity of substance
If data is archived using sequential storage methods, then storage capacity is improved, but data retrieval speed deteriorates for random access operations
Solution Approach 1:
The patent segments data into manageable blocks that can be independently stored and retrieved. This segmentation enables the system to perform random access operations on specific data blocks without needing to sequentially access entire storage media, thereby improving retrieval speed while maintaining high storage capacity.
Solution Approach 2:
The patent introduces an organizational dimension to sequential storage by arranging data blocks in a structured format across multiple storage devices. This dimensional organization allows the system to access specific blocks directly rather than sequentially scanning through all data, improving random access speed while preserving storage capacity.
3Reliability
If multiple storage devices are used to store data shards, then data durability is improved, but system complexity deteriorates in managing and retrieving data
Solution Approach 1:
The patent creates a universal data management system that handles multiple storage devices through a common interface and control mechanism. The erasure coding system provides multi-functionality by simultaneously ensuring data durability, enabling efficient retrieval, and simplifying management across heterogeneous storage devices, thereby reducing overall system complexity.
Solution Approach 2:
The patent implements feedback mechanisms through metadata tracking and system monitoring that automatically manage data across multiple storage devices. This feedback system tracks the location and status of data blocks, enabling automatic retrieval and reconstruction operations without complex manual management, thus improving data durability while reducing system complexity.
4Reliability
If erasure coding is applied to store data across multiple volumes, then data integrity is improved, but computational overhead deteriorates during data processing
Solution Approach 1:
The patent applies erasure coding in advance during the data writing phase, encoding data into multiple blocks before storage. This preliminary action ensures data integrity is established upfront, reducing the need for complex computational operations during data retrieval and processing, thereby lowering overall computational overhead while maintaining strong data integrity guarantees.
Data Source
AI summary
Techniques and systems for storing and retrieving data storage devices of a data storage system are disclosed. In some embodiments, inventory holders are used to store data storage devices used by a data storage system. When data is to be transacted with the data storage devices, mobile drive units locate appropriate inventory holders and transport them to a device reading station, where an appropriate device retrieval unit transacts the data. The inventory holders are configured such that any of the mobile drive units may interchangeably interact with any of the inventory holders and/or the data device reading stations. After the data has been transacted, the data storage devices are returned to the appropriate inventory holders, and the inventory holders are placed by the mobile drive units in locations where they may be accessed in response to further data transactions.