TechRxiv
Energy_Equality_Scheduling_Protocol_Based_on_Historical_Participation_in_Federated_Edge_Learning.pdf (1.51 MB)
Download file

Balanced Energy Consumption Based on Historical Participation of Resource-Constrained Devices in Federated Edge Learning

Download (1.51 MB)
preprint
posted on 04.05.2022, 21:29 authored by Abdullatif AlbaseerAbdullatif Albaseer, Mohamed Abdallah, Ala Al-Fuqaha, aiman Erbad

To appear in IEEE


In recent years, Federated Edge Learning has gained interest from both industry and academia for deployment at the wireless network edge. However, some resource-restricted edge devices (EDs) bear more computation and communication loads due to the heterogeneity of data and resources. Several approaches have been proposed in the literature to reduce energy costs by scheduling only a few EDs to complete training tasks based on their energy budgets. Nevertheless, from a practical perspective, the incongruent data distribution cannot be captured, resulting in a biased model for EDs that are frequently selected. Furthermore, the frequently scheduled devices deplete their energy quickly, making them inaccessible. Thus, this paper proposes a novel scheduling policy based on the historical participation of each ED that ensures an unbiased model while balancing learning tasks so that all EDs consume equivalent energy at the end of the training. We formulate an optimization problem based on Jain’s fairness index, followed by tractable algorithms to solve this problem. Extensive experiments have been conducted, and the results show that the proposed algorithm balances the energy consumption among EDs and accelerates the convergence rate while achieving satisfactory performance.

History

Email Address of Submitting Author

abdullatif2009@gmail.com

Submitting Author's Institution

Hamad Bin Khalifa University

Submitting Author's Country

Qatar