Abstract:
Decentralized federated learning across edge networks can leverage blockchain with consensus mechanisms for training information exchange among participants over costly a...Show MoreMetadata
Abstract:
Decentralized federated learning across edge networks can leverage blockchain with consensus mechanisms for training information exchange among participants over costly and distrustful wide-area networks. However, it is non-trivial to optimally operate the blockchain to support decentralized federated learning due to the complex cost structure of blockchain operations, the balance between blockchain overhead and model convergence, and the dynamics and uncertainties of edge network environments. To overcome these challenges, we formulate a non-linear time-varying integer program that jointly places blockchain nodes and determines the number of training iterations to minimize the long-term blockchain computation and communication cost. We then design an online polynomial-time approximation algorithm that decomposes the problem and solves the subproblems alternately on the fly using only estimated inputs. We rigorously prove the sublinear regret of our approach. We further implement our approach with a prototype system, and conduct extensive trace-driven experiments to validate the superiority of our approach over other alternatives.
Published in: 2023 20th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)
Date of Conference: 11-14 September 2023
Date Added to IEEE Xplore: 23 October 2023
ISBN Information: