Semi-Asynchronous Federated Learning Model Fusion

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional centralized learning architectures face limitations due to high communication and computing requirements, latency issues, and data privacy and security concerns, which hinder real-time decision-making and efficient data utilization in edge devices, while synchronous and asynchronous federated learning frameworks suffer from low training efficiency and unstable convergence.

Innovation Solution

A semi-asynchronous federated learning method that involves a computing node sending parameters to subnodes, receiving local models, and fusing them based on a model fusion algorithm triggered by a threshold, such as a count or time threshold, to generate a global model, thereby optimizing resource allocation and reducing latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If synchronous federated learning is used, then model convergence stability is improved, but training efficiency deteriorates due to waiting for all subnodes

Engineering Contradiction:
Improvemodel convergence stabilityVSAvoidtraining efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system dynamically adjusts the synchronization mechanism by introducing a configurable threshold parameter. When the number of received local models reaches the threshold, the computing node performs model fusion immediately without waiting for all subnodes, making the system adaptable between synchronous and asynchronous behaviors based on real-time conditions

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The threshold parameter is adjusted to control the trade-off between convergence stability and training efficiency. By changing this parameter, the system can optimize performance for different scenarios, achieving fast convergence while maintaining stability

Inventive Principle:
Principle #35Parameter changes

2Productivity

If asynchronous federated learning is used, then training efficiency is improved, but model convergence stability deteriorates due to update upon reception

Engineering Contradiction:
Improvetraining efficiencyVSAvoidmodel convergence stability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system transitions from purely asynchronous to a dynamic semi-asynchronous mode where the decision to fuse models is based on reaching a threshold rather than immediate fusion upon receiving each model, providing dynamic control over convergence behavior

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The computing node monitors the number of received local models and uses this feedback to determine when to perform model fusion. This feedback mechanism ensures that fusion occurs at appropriate moments, maintaining convergence stability while preserving training efficiency

Inventive Principle:
Principle #23Feedback

3Adaptability or versatility

If centralized learning architecture is used, then data utilization is improved, but communication and computing requirements increase significantly

Engineering Contradiction:
Improvedata utilizationVSAvoidcommunication and computing requirements
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system segments the learning process into local training phases at subnodes and global fusion phases at the computing node. Each subnode independently trains local models on its own data, segmenting the computational workload and reducing communication requirements while maintaining effective data utilization

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system extracts only the essential model parameters and gradients needed for global model improvement, rather than transmitting all raw data. This extraction approach enables effective data utilization while significantly reducing communication overhead and computing requirements

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS20230336436A1Method for semi-asynchronous federated learning and communication apparatus
Publication Date: 2023.10.19 HUAWEI TECH CO LTD
  • US20230336436A1 patent drawing
  • US20230336436A1 patent drawing
  • US20230336436A1 patent drawing

AI summary

This application provides a method for federated learning. A communication apparatus triggers, by setting a threshold (a time threshold and/or a count threshold), fusion of a local model sent by a terminal device, to generate a global model, and when a fusion weight of the local model is designed, a data feature included in the local model of the terminal device, a lag degree, and a utilization degree of a data feature of a sample set of the corresponding terminal device are comprehensively considered, so that a problem of low training efficiency caused by a synchronization requirement for model uploading versions in a synchronous system can be avoided, and a problem of unstable convergence and a poor generalization capability caused by an “update upon reception” principle of an asynchronous system can be avoided.