FL-MAB: Client Selection and Monetization for Blockchain-Based Federated Learning

被引:0
作者
Batool, Zahra [1 ]
Zhang, Kaiwen [1 ]
Toews, Matthew [1 ]
机构
[1] Ecole Technol Super, Montreal, PQ, Canada
来源
37TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING | 2022年
关键词
Federated Learning; Blockchain; Smart Contracts; Auction; Client Selection; Monetization;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Federated Learning (FL) is a promising solution for training using data collected from heterogeneous sources (e.g., mobile devices) while avoiding the transmission of large amounts of raw data and preserving privacy. Current FL approaches operate in an iterative manner by selecting a subset of participants each round, asking them to training using their latest local data over the most recent version of the global model, before collecting these local model updates and aggregating them to form the next iteration of the global model, and so forth until convergence is reached. Unfortunately, existing FL approaches typically select randomly the set of clients to use each round, which can negatively impact the quality of the model trained, as well the training round time due to the straggler problem. Moreover, clients, especially mobile devices with limited resources, should be incentivized to participate as federated learning is essentially a form of crowdsourcing for AI which requires monetization. We argue that the integration of blockchain and smart contract technologies to FL can solve the two aforementioned issues. In this paper, we present FL-MAB (FL- Multi-Auction using Blockchain), a client selection mechanism for FL operating in a smart contract which rewards clients for their participation using cryptocurrencies. FL-MAB employs a multidimensional auction mechanism for selecting users based on the compute and network resources offered by each client, as well as the quality of their local data. This auction is realized in a reliable and auditable manner through a smart contract. This allows FL-MAB to measure the relative contribution of each client by calculating a Shapley value, and allocating rewards accordingly. We have implemented FL-MAB using Solidity and tested on the Ethereum blockchain with various popular datasets. Our results show that FL-MAB outperforms existing baseline schemes by improving accuracy and reducing the no. of FL rounds.
引用
收藏
页码:299 / 307
页数:9
相关论文
共 22 条
[1]  
Aledhari M, 2020, IEEE ACCESS, V8, P140699, DOI [10.1109/ACCESS.2020.3013541, 10.1109/access.2020.3013541]
[2]   FLChain: A Blockchain for Auditable Federated Learning with Trust and Incentive [J].
Bao, Xianglin ;
Su, Cheng ;
Xiong, Yan ;
Huang, Wenchao ;
Hu, Yifei .
5TH INTERNATIONAL CONFERENCE ON BIG DATA COMPUTING AND COMMUNICATIONS (BIGCOM 2019), 2019, :151-159
[3]  
Bonawitz KallistaA., 2019, P MACHINE LEARNING S
[4]  
Imteaj Ahmed, 2020, ARXIV
[5]   Incentive Mechanism for Reliable Federated Learning: A Joint Optimization Approach to Combining Reputation and Contract Theory [J].
Kang, Jiawen ;
Xiong, Zehui ;
Niyato, Dusit ;
Xie, Shengli ;
Zhang, Junshan .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (06) :10700-10714
[6]   Incentive Design for Efficient Federated Learning in Mobile Networks: A Contract Theory Approach [J].
Kang, Jiawen ;
Xiong, Zehui ;
Niyato, Dusit ;
Yu, Han ;
Liang, Ying-Chang ;
Kim, Dong In .
2019 IEEE VTS ASIA PACIFIC WIRELESS COMMUNICATIONS SYMPOSIUM (APWCS 2019), 2019,
[7]   Blockchained On-Device Federated Learning [J].
Kim, Hyesung ;
Park, Jihong ;
Bennis, Mehdi ;
Kim, Seong-Lyun .
IEEE COMMUNICATIONS LETTERS, 2020, 24 (06) :1279-1283
[8]  
Kumar R, 2019, 2019 FIFTH INTERNATIONAL CONFERENCE ON IMAGE INFORMATION PROCESSING (ICIIP 2019), P246, DOI 10.1109/ICIIP47207.2019.8985677
[9]  
Li Q, 2019, Federated learning systems: vision, hype and reality for data privacy and protection
[10]   Federated Learning: Challenges, Methods, and Future Directions [J].
Li, Tian ;
Sahu, Anit Kumar ;
Talwalkar, Ameet ;
Smith, Virginia .
IEEE SIGNAL PROCESSING MAGAZINE, 2020, 37 (03) :50-60