Dual Mapping Table Allocation for Balanced Storage Node Capacity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional storage systems face an imbalance in capacity among computer nodes due to chunk groups being configured based on a data mapping table dependent on the number of computer nodes, leading to uneven distribution of remaining capacity.
Innovation Solution
An allocating apparatus and method that utilizes two data mapping tables to distribute chunks across different computer nodes, with a processor executing processes to balance capacity by allocating chunk groups using first and second data mapping tables, ensuring each chunk is distributed to a different node, and adjusting allocations based on capacity imbalances.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If chunk groups are configured using only a data mapping table determined depending on the number of computer nodes, then the data distribution structure is simple and easy to manage, but capacity imbalance among computer nodes occurs and remaining capacity becomes uneven
Solution Approach 1:
The patent divides the data mapping into two separate tables: a first data mapping table for initial chunk group allocation and a second data mapping table for subsequent allocations. This segmentation allows each table to serve a specific purpose - the first table establishes a baseline distribution, while the second table adjusts for capacity imbalances, thereby resolving the contradiction between structural simplicity and capacity balance.
Solution Approach 2:
The patent introduces dynamic adjustment by switching between two data mapping tables based on capacity balance conditions. When capacity imbalance exceeds a threshold, the system transitions from using only the first data mapping table to incorporating the second data mapping table, enabling adaptive response to changing storage conditions and maintaining capacity balance.
2Reliability
If chunks are distributedly arranged in different computer nodes using a single data mapping table, then data redundancy and reliability are improved, but capacity imbalance among nodes increases
Solution Approach 1:
The second data mapping table acts as an intermediary mechanism that mediates between the requirements for data redundancy (maintained by the first data mapping table) and capacity uniformity. By introducing this intermediate layer, the system can preserve the reliability benefits of distributed arrangement while correcting capacity imbalances through selective allocation adjustments.
Solution Approach 2:
The patent changes the allocation parameters by introducing a second data mapping table with different distribution rules. This parameter change allows the system to maintain data redundancy through the first table's distributed arrangement while using the second table's parameters to adjust and balance capacity across nodes, resolving the contradiction between reliability and capacity uniformity.
3Ease of operation
If the number of arrangement groups is equal to the number of computer nodes minus one, then capacity uniformity is improved, but the allocation flexibility and adaptability to different node configurations is reduced
Solution Approach 1:
The patent makes the allocation system multi-functional by implementing two different arrangement group configurations: one with (number of nodes - 1) groups for capacity uniformity, and another with (number of nodes) groups for allocation flexibility. The system can universally apply either configuration depending on the operational requirements, thereby achieving both capacity uniformity and allocation flexibility through selective usage.
Solution Approach 2:
The system dynamically adapts its allocation structure by switching between two data mapping tables with different numbers of arrangement groups. This dynamic capability allows the system to optimize for capacity uniformity when needed while maintaining flexibility for various node configurations, resolving the contradiction between uniformity and adaptability.
Data Source
AI summary
A first data mapping table is specified such that each chunk in a first chunk group in each first arrangement group including the first chunk group is distributedly arranged in a different computer node, a second data mapping table is specified such that each chunk in a second chunk group in each second arrangement group including the second chunk group is distributedly arranged in a different computer node, and processor configured to determine whether an imbalance in unallocated capacity among the plurality of computer nodes is within a tolerance, allocate first chunk groups to unallocated capacity of computer node groups with use of the first data mapping table, for when the imbalance is outside the tolerance, and allocate second chunk groups to unallocated capacity of the plurality of computer nodes with use of the second data mapping table, for when the imbalance is within the tolerance.