Hierarchical Message Distribution in Distributed Databases
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In distributed database systems, the direct message distribution between sender and recipient nodes requires establishing excessive connections, which is time-consuming and resource-intensive, and existing methods do not efficiently manage node clustering and gateway selection to optimize message routing.
Innovation Solution
A hierarchical message distribution scheme is implemented, where nodes are grouped into clusters with selected gateway nodes, allowing messages to be routed iteratively through a series of gateway nodes, conserving connections and resources, and dynamically adjusting clustering and gateway selection based on node status and load.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If direct message distribution is used between sender and recipient nodes, then message delivery is achieved, but excessive connections are established which consumes time and computing resources
Solution Approach 1:
The patent introduces gateway nodes as intermediaries between sender nodes and recipient nodes. Instead of direct peer-to-peer connections, messages are routed through gateway nodes that manage clusters of recipient nodes. This intermediary structure reduces the total number of connections required while maintaining message delivery capability across the distributed database system.
Solution Approach 2:
The patent segments the distributed database system into clusters, with each cluster managed by a gateway node. This segmentation organizes nodes hierarchically, allowing messages to be routed to gateway nodes rather than establishing connections with every individual recipient node. The segmentation reduces connection complexity while preserving system-wide message distribution.
2Loss of energy
If gateway nodes are introduced for message routing, then connection overhead is reduced, but additional routing decisions and path management are required
Solution Approach 1:
The patent pre-establishes gateway nodes and their associated clusters before message distribution occurs. Gateway nodes are selected and configured in advance, creating a static routing topology that simplifies runtime decision-making. This preliminary organization allows gateway nodes to efficiently route messages without requiring complex dynamic path management during query execution.
Data Source
AI summary
A distributed database system can include a plurality of nodes. In order to execute a query at the distributed database system, one or more of the plurality of nodes can perform operations included in an execution plan for the query. A first node of the plurality of nodes can group the plurality of nodes into at least a first cluster. The first node can further select a second node to act as a gateway node for the first cluster. The first node can determine that at least one recipient node of a message is included in the first cluster and route the message to the recipient node by at least sending the message to the second node. Related methods and articles of manufacture are also disclosed.