Auction Based Clustered Federated Learning in Mobile Edge Computing System

03/12/2021
by   Renhao Lu, et al.
0

In recent years, mobile clients' computing ability and storage capacity have greatly improved, efficiently dealing with some applications locally. Federated learning is a promising distributed machine learning solution that uses local computing and local data to train the Artificial Intelligence (AI) model. Combining local computing and federated learning can train a powerful AI model under the premise of ensuring local data privacy while making full use of mobile clients' resources. However, the heterogeneity of local data, that is, Non-independent and identical distribution (Non-IID) and imbalance of local data size, may bring a bottleneck hindering the application of federated learning in mobile edge computing (MEC) system. Inspired by this, we propose a cluster-based clients selection method that can generate a federated virtual dataset that satisfies the global distribution to offset the impact of data heterogeneity and proved that the proposed scheme could converge to an approximate optimal solution. Based on the clustering method, we propose an auction-based clients selection scheme within each cluster that fully considers the system's energy heterogeneity and gives the Nash equilibrium solution of the proposed scheme for balance the energy consumption and improving the convergence rate. The simulation results show that our proposed selection methods and auction-based federated learning can achieve better performance with the Convolutional Neural Network model (CNN) under different data distributions.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 11

02/22/2020

FMore: An Incentive Scheme of Multi-dimensional Auction for Federated Learning in MEC

Promising federated learning coupled with Mobile Edge Computing (MEC) is...
03/19/2020

Survey of Personalization Techniques for Federated Learning

Federated learning enables machine learning models to learn from private...
09/09/2021

An Experimental Study of Class Imbalance in Federated Learning

Federated learning is a distributed machine learning paradigm that train...
11/23/2020

Federated learning with class imbalance reduction

Federated learning (FL) is a promising technique that enables a large am...
06/29/2021

Bottleneck Time Minimization for Distributed Iterative Processes: Speeding Up Gossip-Based Federated Learning on Networked Computers

We present a novel task scheduling scheme for accelerating computational...
03/08/2022

Unsupervised Data Splitting Scheme for Federated Edge Learning in IoT Networks

Federated Edge Learning (FEEL) is a promising distributed learning techn...
05/12/2022

A Smart Contract based Crowdfunding Mechanism for Hierarchical Federated Learning

Hierarchical Federated Learning (HFL) is introduced as a promising techn...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.