Super Master Node Reduces Inter-Nodal Messaging Overhead
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In multi-node systems, the overhead of accessing shared data resources is high due to frequent inter-nodal messaging, particularly in scenarios involving three nodes for coordinating access to shared data resources, which can lead to inefficiencies and increased complexity.
Innovation Solution
Implementing a system where super masters are configured to manage and coordinate access to shared data resources by storing copies of these resources in their buffer cache, allowing for direct serving of data blocks between nodes and reducing the need for 3-way messaging, while also handling lock management and recovery processes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a fusion protocol with three nodes (master, holder, requester) is used to coordinate access to shared data resources, then access coordination and data consistency are maintained, but the overhead of inter-nodal messaging increases significantly
Solution Approach 1:
The patent extracts the master node from the traditional three-node fusion protocol, allowing the holder node to directly serve data requests without involving the master node in each data access operation. The master node only remains involved in lock management and coordination, while the holder node takes over data serving functions, thereby reducing messaging overhead while maintaining data consistency through direct holder-to-requester communication.
2Device complexity
If the master node directly serves all data requests in a fusion protocol, then data access coordination is simplified, but the master node becomes a bottleneck and system scalability is reduced
Solution Approach 1:
The patent segments the master node's responsibilities into two distinct roles: (1) lock management functions remain with the master node, and (2) data serving functions are transferred to the holder node. This segmentation distributes the workload, eliminates the master node as a bottleneck for data access, and improves system throughput while maintaining coordinated access through separate lock management channels.
3Reliability
If three-way messaging is used for every data access operation, then access coordination is thorough, but the number of inter-nodal messages increases, leading to higher latency
Solution Approach 1:
The patent implements preliminary action by having the holder node proactively maintain up-to-date data blocks in its buffer cache and prepare them for immediate serving. When a requestor needs data, the holder node can directly provide it without requiring coordination messages with the master node, enabling immediate data access while the master node handles lock management in the background, thereby reducing access latency while maintaining coordination reliability.
Data Source
AI summary
Described herein are techniques for using super masters to coordinate accesses by nodes in a database server cluster to data stored in a database. In many cases, the number of inter-nodal messages is reduced, thereby saving the overheads attendant to coordinating accesses in such a system.