Overlay Network Server Selection for Distributed Shared Memory

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In Distributed Shared Memory (DSM) frameworks, the dependency on a permanent server for hosting the master representation makes the system less robust and complicates server address management, especially in overlay networks where servers frequently come and go, leading to issues with DNS updates and peer-to-peer communication.

Innovation Solution

A method is implemented in the first control node to select either the first or second control node to act as a server based on suitability rankings, using a subscription managing node to provide a communication channel and determine the most suitable node for managing the DSM within the overlay network, reducing dependence on a permanent server and enabling dynamic server functionality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a permanent server is used to host the DSM master representation, then the system has a fixed server address that is easy to manage, but the system becomes less robust and cannot handle frequent server come-and-go scenarios in overlay networks

Engineering Contradiction:
Improvesystem robustnessVSAvoidserver address management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic server selection where any control node can become the server hosting the DSM master representation. Instead of a static permanent server, the system allows the server role to dynamically transition between different control nodes based on availability and suitability rankings, resolving the contradiction between reliability and address management complexity

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent introduces a subscription managing node as an intermediary that facilitates server selection. This mediator coordinates between control nodes, manages communication channels, and helps establish consensus on which node should host the DSM master, simplifying the complexity of direct peer-to-peer server selection while improving system robustness

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If a permanent server is required, then DNS updates are simplified, but the system cannot immediately access the DSM when a specific server is not online

Engineering Contradiction:
Improveimmediate access availabilityVSAvoidtime to establish server connection
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent implements preliminary server selection and ranking mechanisms where control nodes assess and rank each other's suitability to host the DSM master before actual access is needed. This preliminary preparation allows the system to quickly identify an available server when needed, eliminating wait time while maintaining immediate access productivity

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent establishes feedback mechanisms where control nodes continuously monitor and report their availability and suitability status. This real-time feedback enables the network to quickly identify and switch to an online server when the current one is unavailable, reducing connection establishment time while maintaining high availability

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8849977B2Method and a control node in an overlay network
Publication Date: 2014.09.30 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
  • US8849977B2 patent drawing
  • US8849977B2 patent drawing
  • US8849977B2 patent drawing

AI summary

A first control node and a method therein for selecting the first control node or a second control node to act as a server are provided. The first and second control nodes are comprised in an overlay network. The first control node obtains a first indication relating to a ranking of a suitability of the first control node to act as the server. Furthermore, the first control node receives a second indication from the second control node. The second indication relates to a ranking of a suitability of the second control node to act as the server. Then, the first control node selects, based on the first and second indications, one of the first and second control nodes to act as the server for managing a master representation of a distributed shared memory being accessible within the overlay network.