Federated Learning for Energy-limited Wireless Networks: A Partial Model
Aggregation Approach
- URL: http://arxiv.org/abs/2204.09746v1
- Date: Wed, 20 Apr 2022 19:09:52 GMT
- Title: Federated Learning for Energy-limited Wireless Networks: A Partial Model
Aggregation Approach
- Authors: Zhixiong Chen, Wenqiang Yi, Arumugam Nallanathan, Geoffrey Ye Li
- Abstract summary: limited communication resources, bandwidth and energy, and data heterogeneity across devices are main bottlenecks for federated learning (FL)
We first devise a novel FL framework with partial model aggregation (PMA)
The proposed PMA-FL improves 2.72% and 11.6% accuracy on two typical heterogeneous datasets.
- Score: 79.59560136273917
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The limited communication resources, e.g., bandwidth and energy, and data
heterogeneity across devices are two of the main bottlenecks for federated
learning (FL). To tackle these challenges, we first devise a novel FL framework
with partial model aggregation (PMA), which only aggregates the lower layers of
neural networks responsible for feature extraction while the upper layers
corresponding to complex pattern recognition remain at devices for
personalization. The proposed PMA-FL is able to address the data heterogeneity
and reduce the transmitted information in wireless channels. We then obtain a
convergence bound of the framework under a non-convex loss function setting.
With the aid of this bound, we define a new objective function, named the
scheduled data sample volume, to transfer the original inexplicit optimization
problem into a tractable one for device scheduling, bandwidth allocation,
computation and communication time division. Our analysis reveals that the
optimal time division is achieved when the communication and computation parts
of PMA-FL have the same power. We also develop a bisection method to solve the
optimal bandwidth allocation policy and use the set expansion algorithm to
address the optimal device scheduling. Compared with the state-of-the-art
benchmarks, the proposed PMA-FL improves 2.72% and 11.6% accuracy on two
typical heterogeneous datasets, i.e., MINIST and CIFAR-10, respectively. In
addition, the proposed joint dynamic device scheduling and resource
optimization approach achieve slightly higher accuracy than the considered
benchmarks, but they provide a satisfactory energy and time reduction: 29%
energy or 20% time reduction on the MNIST; and 25% energy or 12.5% time
reduction on the CIFAR-10.
Related papers
- Client Orchestration and Cost-Efficient Joint Optimization for
NOMA-Enabled Hierarchical Federated Learning [55.49099125128281]
We propose a non-orthogonal multiple access (NOMA) enabled HFL system under semi-synchronous cloud model aggregation.
We show that the proposed scheme outperforms the considered benchmarks regarding HFL performance improvement and total cost reduction.
arXiv Detail & Related papers (2023-11-03T13:34:44Z) - Semi-Federated Learning: Convergence Analysis and Optimization of A
Hybrid Learning Framework [70.83511997272457]
We propose a semi-federated learning (SemiFL) paradigm to leverage both the base station (BS) and devices for a hybrid implementation of centralized learning (CL) and FL.
We propose a two-stage algorithm to solve this intractable problem, in which we provide the closed-form solutions to the beamformers.
arXiv Detail & Related papers (2023-10-04T03:32:39Z) - Wirelessly Powered Federated Learning Networks: Joint Power Transfer,
Data Sensing, Model Training, and Resource Allocation [24.077525032187893]
Federated learning (FL) has found many successes in wireless networks.
implementation of FL has been hindered by the energy limitation of mobile devices (MDs) and the availability of training data at MDs.
How to integrate wireless power transfer and sustainable sustainable FL networks.
arXiv Detail & Related papers (2023-08-09T13:38:58Z) - Analysis and Optimization of Wireless Federated Learning with Data
Heterogeneity [72.85248553787538]
This paper focuses on performance analysis and optimization for wireless FL, considering data heterogeneity, combined with wireless resource allocation.
We formulate the loss function minimization problem, under constraints on long-term energy consumption and latency, and jointly optimize client scheduling, resource allocation, and the number of local training epochs (CRE)
Experiments on real-world datasets demonstrate that the proposed algorithm outperforms other benchmarks in terms of the learning accuracy and energy consumption.
arXiv Detail & Related papers (2023-08-04T04:18:01Z) - Adaptive Federated Pruning in Hierarchical Wireless Networks [69.6417645730093]
Federated Learning (FL) is a privacy-preserving distributed learning framework where a server aggregates models updated by multiple devices without accessing their private datasets.
In this paper, we introduce model pruning for HFL in wireless networks to reduce the neural network scale.
We show that our proposed HFL with model pruning achieves similar learning accuracy compared with the HFL without model pruning and reduces about 50 percent communication cost.
arXiv Detail & Related papers (2023-05-15T22:04:49Z) - Joint Optimization of Energy Consumption and Completion Time in
Federated Learning [16.127019859725785]
Federated Learning (FL) is an intriguing distributed machine learning approach due to its privacy-preserving characteristics.
We formulate an algorithm to balance the trade-off between energy and execution latency, and thus accommodate different demands and application scenarios.
arXiv Detail & Related papers (2022-09-29T16:05:28Z) - Over-the-Air Federated Learning via Second-Order Optimization [37.594140209854906]
Federated learning (FL) could result in task-oriented data traffic flows over wireless networks with limited radio resources.
We propose a novel over-the-air second-order federated optimization algorithm to simultaneously reduce the communication rounds and enable low-latency global model aggregation.
arXiv Detail & Related papers (2022-03-29T12:39:23Z) - Collaborative Intelligent Reflecting Surface Networks with Multi-Agent
Reinforcement Learning [63.83425382922157]
Intelligent reflecting surface (IRS) is envisioned to be widely applied in future wireless networks.
In this paper, we investigate a multi-user communication system assisted by cooperative IRS devices with the capability of energy harvesting.
arXiv Detail & Related papers (2022-03-26T20:37:14Z) - Efficient Federated Meta-Learning over Multi-Access Wireless Networks [26.513076310183273]
Federated meta-learning (FML) has emerged as a promising paradigm to cope with the data limitation and heterogeneity challenges in today's edge learning arena.
This paper develops an FML algorithm (called NUFM) with a non-uniform device selection scheme to accelerate the convergence.
We propose a resource allocation problem integrating NUFM in multi-access wireless systems to jointly improve the convergence rate and minimize the wall-clock time along with energy cost.
arXiv Detail & Related papers (2021-08-14T03:23:04Z) - Joint Device Scheduling and Resource Allocation for Latency Constrained
Wireless Federated Learning [26.813145949399427]
In federated learning (FL), devices upload their local model updates via wireless channels.
We propose a joint device scheduling and resource allocation policy to maximize the model accuracy.
Experiments show that the proposed policy outperforms state-of-the-art scheduling policies.
arXiv Detail & Related papers (2020-07-14T16:46:47Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.