Access Control Apparatus for Dynamic Load Balancing in Shared-Nothing Architecture
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In shared-nothing architecture, determining which data to store in each partition to balance access load among nodes is challenging, leading to potential load imbalances and reduced system efficiency due to the lack of consideration for data access patterns.
Innovation Solution
A computer-readable storage medium stores a program that adjusts data group accessibility based on access frequency, redistributing data groups to balance the total access frequency among nodes, thereby reducing load imbalances by dynamically reconfiguring partitions without data migration.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If data is divided into partitions and allocated to nodes using hash function or regular allocation, then data access conflicts are prevented, but access load imbalance occurs among nodes due to ignoring access patterns
Solution Approach 1:
The system monitors access frequencies of data groups and uses this feedback information to dynamically adjust partition allocations. The access control apparatus collects access frequency data from multiple nodes and reallocates data groups to balance loads, creating a closed-loop control system that continuously optimizes based on actual usage patterns.
Solution Approach 2:
The partition allocation is made dynamic rather than static. The system continuously monitors access patterns and automatically reallocates data groups between partitions based on current load conditions. This dynamic adjustment allows the system to adapt to changing access patterns and maintain balanced loads over time.
2Productivity
If skilled engineers manually divide data tables into partitions considering business contents, then access load balancing is improved, but the solution is difficult to maintain and may become obsolete as access patterns change
Solution Approach 1:
The system performs automatic self-optimization without requiring manual intervention. The access control apparatus automatically monitors access frequencies, identifies imbalances, and reallocates data groups to balance loads. This eliminates the need for skilled engineers to manually manage partitioning while maintaining optimal performance.
Solution Approach 2:
The system changes the allocation parameters (which data groups are assigned to which partitions) based on monitored access frequency data. By dynamically adjusting these parameters in response to changing conditions, the system maintains optimal load balancing without manual reconfiguration.
3Productivity
If data groups are reallocated to balance access load, then system performance is improved, but data migration between storage devices is required which consumes time and resources
Solution Approach 1:
The patent extracts the access control functionality from the data storage functionality. The access control apparatus manages partition allocations and redirects access requests without moving the actual data between storage devices. This separation allows logical reallocation without physical data migration, saving time and resources.
Data Source
AI summary
An access control apparatus includes an acquisition unit and a changing unit. The acquisition unit divides the data stored in a storage device, which is to be accessed from a plurality of access devices, into a plurality of data groups, and obtains the access frequencies of the individual data groups, which are based on accesses to the data belonging to the data groups. The changing unit changes, on the basis of the access frequencies of the individual data groups, definition of data groups accessible by the individual access devices such as to reduce a difference in total access frequency of accessible data groups among the plurality of access devices.