Reliable Federated Learning with Auction-Based Incentives at the Extreme Edge
Mhd Saria Allahham, Salimur Choudhury, Hossam S. Hassanein · 2024
Extreme Edge Computing (XEC) is a serverless edge computing paradigm where computational tasks are offloaded to and from extreme edge devices (XEDs). XEDs, a subset of IoT devices that consists of consumer-owned devices capable of offering computational resources. Being data-rich, XEDs can facilitate the training of more accurate Machine Learning (ML) models. However, their unpredictable computational behavior, which follows the consumers’ usage, and transient availability pose challenges that traditional Federated Learning (FL) approaches may struggle to address. To this end, we propose a new framework for decentralized FL in XEC systems designed to address the computational reliability of XEDs and optimize the computational resource allocation. Moreover, to encourage XEDs’ participation in the FL training process, we introduce an Auction-based incentive mechanism. This mechanism models the interactions between XEDs, considering both the computational characteristics and the data quality of XEDs. Furthermore, we present two solution approaches: an optimization approach and a heuristic approach, each introducing a complexity-performance trade-off. Finally, we evaluate and demonstrate the effectiveness of our proposed framework in improving the performance and reliability of XEDs in decentralized learning environments.