Dynamic Group Communication Protocol for Seamless Process Migration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing group communication systems face interruptions and high costs due to process migration, as they require halting communication during migration, which is not suitable for dynamic environments like mobile computing and online gaming.

Innovation Solution

Implementing dynamic group communication protocols that allow processes to migrate asynchronously, updating group membership information without stopping communication, using a thin-layered modular software component that supports continuous group communication by synchronizing processes and managing membership dynamically.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If process migration is implemented to provide fault tolerance, then service continuity is improved, but communication interruption increases

Engineering Contradiction:
Improveservice continuityVSAvoidcommunication interruption
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary actions by establishing a second communication channel before the first channel fails. The migration protocol initiates setup of backup communication paths in advance, so when migration is needed, the transition can occur without interrupting ongoing group communications.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

A migration protocol acts as an intermediary layer between the failing process and the group communication system. This intermediary manages the migration process, coordinates channel switching, and maintains communication continuity by mediating the transition from the first communication channel to the second communication channel.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If process migration is performed to support mobile computing, then adaptability is improved, but service interruption increases

Engineering Contradiction:
Improvemobile computing supportVSAvoidservice interruption
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The system maintains continuity of useful action by ensuring group communications continue uninterrupted during process migration. The migration protocol manages the transition in the background while communications proceed continuously, so users experience no service interruption despite the process moving between devices.

Inventive Principle:
Principle #20Continuity of useful action

Solution Approach 2:

The migration protocol performs preliminary setup of the second communication channel before migration is triggered. This preliminary action ensures that when a mobile device needs to migrate, the transition can occur seamlessly without interrupting the user experience.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If traditional migration protocol is used, then fault tolerance is achieved, but group communication stops

Engineering Contradiction:
Improvefault toleranceVSAvoidgroup communication efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system implements dynamic behavior by allowing the communication system to adapt its operation during migration. Instead of statically stopping all communications, the migration protocol dynamically manages channel switching, allowing communications to continue on the second channel while the process migrates, thus maintaining both fault tolerance and productivity.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The migration protocol serves as an intermediary that coordinates between the failing process and the group communication system. It manages the migration while maintaining communication flow, preventing the complete shutdown of group communications that occurs with traditional protocols.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8335813B2Systems, methods, and protocols for process migration and group membership management
Publication Date: 2012.12.18 ILLINOIS INSTITUTE OF TECHNOLOGY
  • US8335813B2 patent drawing
  • US8335813B2 patent drawing
  • US8335813B2 patent drawing

AI summary

A system, method, and set of protocols for dynamic group communication are provided for enabling dynamic process migration and dynamic group membership management. A process in a group receives and distributes a migration signal. Group communication continues while the processes in the group asynchronously reach a global superstep and then a synchronization point. The processes then spawn a new process on a new device and update group membership information. The new process operates in continuous execution with the new group.