Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A 5G edge device scheduling method for fast federated learning

An edge device and scheduling method technology, applied in machine learning, program control design, multi-program device, etc., can solve the problems of high edge device scheduling requirements and large number of edge devices, so as to reduce training delay and improve learning performance , the effect of using less time

Active Publication Date: 2021-10-26
NANJING UNIV OF POSTS & TELECOMM +1
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to limited wireless resources and a large number of edge devices, the scheduling requirements for edge devices are very high

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A 5G edge device scheduling method for fast federated learning
  • A 5G edge device scheduling method for fast federated learning
  • A 5G edge device scheduling method for fast federated learning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] In order to make the purpose, technical solution and advantages of the present invention clearer, the present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0028] Such as figure 1 As shown, the implementation of the present invention provides a training method for federated learning in a wireless federated learning system, the method comprising the following steps:

[0029] Step 101: Build a wireless federated learning system through a base station and multiple edge devices, where the channel conditions and local computing capabilities of the devices are unknown.

[0030] Step 102: At the beginning of each training cycle, based on the multi-armed bandit theory, consider the training delay, fairness, and importance of the local model of each edge device to schedule edge devices.

[0031] The base station is regarded as a player, the edge device is regarded as an arm, the weighted sum of the importan...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a 5G edge device scheduling method for fast federated learning. At the beginning of each training cycle of federated learning, the method considers the training delay, fairness and local model importance of each edge device, based on multiple Arm bandit machine theory for edge device scheduling. The present invention also builds a wireless federated learning system, and its federated learning training process includes: at the beginning of each training cycle, device scheduling is performed based on the multi-armed slot machine theory; during the training process of each training cycle, the scheduled devices perform local training , and upload the updated local model to the base station to generate a new global model; at the end of each training cycle, the base station broadcasts the updated global model to all devices for device selection and model training in the next cycle. The invention can obtain higher learning performance with lower training time delay under the condition that the device channel condition and local computing capability are unknown.

Description

technical field [0001] The invention relates to the fields of federated learning and edge computing, in particular to a 5G edge device scheduling method for fast federated learning. Background technique [0002] Due to the popularization of the Internet of Things, the number of edge devices has increased significantly, resulting in a large amount of data generated by the edge devices under the wireless network. These data processing and analysis require machine learning algorithms. Traditional machine learning algorithms require a central controller to collect a certain amount of data for model training. Edge devices may be reluctant to share local data due to privacy concerns. Therefore, this challenge can be solved by an innovative distributed machine learning algorithm, namely federated learning. In federated learning, a device trains a local model based on a local dataset. Then, the updated local model is uploaded to the central server for model aggregation. Since f...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F9/48G06N20/00
CPCG06F9/4806G06N20/00
Inventor 倪艺洋赵海涛张晗徐波张晖蔡艳杨凡
Owner NANJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products