BARA: Efficient Incentive Mechanism with Online Reward Budget Allocation in Cross-Silo Federated Learning

05/09/2023
by   Yunchao Yang, et al.
0

Federated learning (FL) is a prospective distributed machine learning framework that can preserve data privacy. In particular, cross-silo FL can complete model training by making isolated data islands of different organizations collaborate with a parameter server (PS) via exchanging model parameters for multiple communication rounds. In cross-silo FL, an incentive mechanism is indispensable for motivating data owners to contribute their models to FL training. However, how to allocate the reward budget among different rounds is an essential but complicated problem largely overlooked by existing works. The challenge of this problem lies in the opaque feedback between reward budget allocation and model utility improvement of FL, making the optimal reward budget allocation complicated. To address this problem, we design an online reward budget allocation algorithm using Bayesian optimization named BARA (Budget Allocation for Reverse Auction). Specifically, BARA can model the complicated relationship between reward budget allocation and final model accuracy in FL based on historical training records so that the reward budget allocated to each communication round is dynamically optimized so as to maximize the final model utility. We further incorporate the BARA algorithm into reverse auction-based incentive mechanisms to illustrate its effectiveness. Extensive experiments are conducted on real datasets to demonstrate that BARA significantly outperforms competitive baselines by improving model utility with the same amount of reward budget.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/15/2023

Adaptive incentive for cross-silo federated learning: A multi-agent reinforcement learning approach

Cross-silo federated learning (FL) is a typical FL that enables organiza...
research
01/22/2022

Online Auction-Based Incentive Mechanism Design for Horizontal Federated Learning with Budget Constraint

Federated learning makes it possible for all parties with data isolation...
research
08/12/2021

A Contract Theory based Incentive Mechanism for Federated Learning

Federated learning (FL) serves as a data privacy-preserved machine learn...
research
08/15/2020

A VCG-based Fair Incentive Mechanism for Federated Learning

Federated learning (FL) has shown great potential for addressing the cha...
research
05/11/2023

Utility-Maximizing Bidding Strategy for Data Consumers in Auction-based Federated Learning

Auction-based Federated Learning (AFL) has attracted extensive research ...
research
10/16/2021

Incentivize to Build: A Crowdsourcing Framework for Federated Learning

Federated learning (FL) rests on the notion of training a global model i...
research
07/01/2023

Hierarchical Federated Learning Incentivization for Gas Usage Estimation

Accurately estimating gas usage is essential for the efficient functioni...

Please sign up or login with your details

Forgot password? Click here to reset