skip to main content
10.1145/3477314.3507050acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

FL-MAB: client selection and monetization for blockchain-based federated learning

Published: 06 May 2022 Publication History

Abstract

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.

References

[1]
Mohammed Aledhari, Rehma Razzak, Reza M Parizi, and Fahad Saeed. 2020. Federated learning: A survey on enabling technologies, protocols, and applications. IEEE Access 8 (2020), 140699--140725.
[2]
Xianglin Bao, Cheng Su, Yan Xiong, Wenchao Huang, and Yifei Hu. 2019. Flchain: A blockchain for auditable federated learning with trust and incentive. In 2019 5th International Conference on Big Data Computing and Communications (BIGCOM). IEEE, 151--159.
[3]
Keith Bonawitz, Hubert Eichner, Wolfgang Grieskamp, Dzmitry Huba, Alex Ingerman, Vladimir Ivanov, Chloe Kiddon, Jakub Konečnỳ, Stefano Mazzocchi, H Brendan McMahan, et al. 2019. Towards federated learning at scale: System design. arXiv preprint arXiv:1902.01046 (2019).
[4]
Ahmed Imteaj, Urmish Thakker, Shiqiang Wang, Jian Li, and M Hadi Amini. 2020. Federated learning for resource-constrained iot devices: Panoramas and state-of-the-art. arXiv preprint arXiv:2002.10610 (2020).
[5]
Jiawen Kang, Zehui Xiong, Dusit Niyato, Shengli Xie, and Junshan Zhang. 2019. Incentive mechanism for reliable federated learning: A joint optimization approach to combining reputation and contract theory. IEEE Internet of Things Journal 6, 6 (2019), 10700--10714.
[6]
Jiawen Kang, Zehui Xiong, Dusit Niyato, Han Yu, Ying-Chang Liang, and Dong In Kim. 2019. Incentive design for efficient federated learning in mobile networks: A contract theory approach. In 2019 IEEE VTS Asia Pacific Wireless Communications Symposium (APWCS). IEEE, 1--5.
[7]
Hyesung Kim, Jihong Park, Mehdi Bennis, and Seong-Lyun Kim. 2019. Blockchained on-device federated learning. IEEE Communications Letters 24, 6 (2019), 1279--1283.
[8]
Randhir Kumar and Rakesh Tripathi. 2019. Implementation of distributed file storage and access framework using IPFS and blockchain. In 2019 Fifth International Conference on Image Information Processing (ICIIP). IEEE, 246--251.
[9]
Qinbin Li, Zeyi Wen, and Bingsheng He. 2019. Federated Learning Systems: Vision, Hype and Reality for Data Privacy and Protection. (2019).
[10]
Tian Li, Anit Kumar Sahu, Ameet Talwalkar, and Virginia Smith. 2020. Federated learning: Challenges, methods, and future directions. IEEE Signal Processing Magazine 37, 3 (2020), 50--60.
[11]
Yuan Liu, Zhengpeng Ai, Shuai Sun, Shuangfeng Zhang, Zelei Liu, and Han Yu. 2020. Fedcoin: A peer-to-peer payment system for federated learning. In Federated Learning. Springer, 125--138.
[12]
Lingjuan Lyu, Han Yu, and Qiang Yang. 2020. Threats to federated learning: A survey. arXiv preprint arXiv:2003.02133 (2020).
[13]
Ismael Martinez, Sreya Francis, and Abdelhakim Senhaji Hafid. 2019. Record and reward federated learning contributions with blockchain. In 2019 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC). IEEE, 50--57.
[14]
Brendan McMahan, Eider Moore, Daniel Ramage, Seth Hampson, and Blaise Aguera y Arcas. 2017. Communication-efficient learning of deep networks from decentralized data. In Artificial intelligence and statistics. PMLR, 1273--1282.
[15]
Satoshi Nakamoto. 2008. Bitcoin: A peer-to-peer electronic cash system. Decentralized Business Review (2008), 21260.
[16]
Takayuki Nishio and Ryo Yonetani. 2019. Client selection for federated learning with heterogeneous resources in mobile edge. In ICC 2019-2019 IEEE International Conference on Communications (ICC). IEEE, 1--7.
[17]
Tianshu Song, Yongxin Tong, and Shuyue Wei. 2019. Profit allocation for federated learning. In 2019 IEEE International Conference on Big Data (Big Data). IEEE, 2577--2586.
[18]
Guan Wang, Charlie Xiaoqian Dang, and Ziye Zhou. 2019. Measure contribution of participants in federated learning. In 2019 IEEE International Conference on Big Data (Big Data). IEEE, 2597--2604.
[19]
Qiang Yang, Yang Liu, Tianjian Chen, and Yongxin Tong. 2019. Federated machine learning: Concept and applications. ACM Transactions on Intelligent Systems and Technology (TIST) 10, 2 (2019), 1--19.
[20]
Naoya Yoshida, Takayuki Nishio, Masahiro Morikura, Koji Yamamoto, and Ryo Yonetani. 2019. Hybrid-fl: Cooperative learning mechanism using non-iid data in wireless networks. arXiv preprint arXiv:1905.07210 (2019).
[21]
Rongfei Zeng, Shixun Zhang, Jiaqi Wang, and Xiaowen Chu. 2020. Fmore: An incentive scheme of multi-dimensional auction for federated learning in mec. In 2020 IEEE 40th International Conference on Distributed Computing Systems (ICDCS). IEEE, 278--288.
[22]
Yang Zhao, Jun Zhao, Linshan Jiang, Rui Tan, Dusit Niyato, Zengxiang Li, Lingjuan Lyu, and Yingbo Liu. 2020. Privacy-preserving blockchain-based federated learning for IoT devices. IEEE Internet of Things Journal 8, 3 (2020), 1817--1829.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SAC '22: Proceedings of the 37th ACM/SIGAPP Symposium on Applied Computing
April 2022
2099 pages
ISBN:9781450387132
DOI:10.1145/3477314
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 May 2022

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. auction
  2. blockchain
  3. client selection
  4. federated learning
  5. monetization
  6. smart contracts

Qualifiers

  • Research-article

Conference

SAC '22
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25
The 40th ACM/SIGAPP Symposium on Applied Computing
March 31 - April 4, 2025
Catania , Italy

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)107
  • Downloads (Last 6 weeks)4
Reflects downloads up to 23 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Privacy-preserving in Blockchain-based Federated Learning systemsComputer Communications10.1016/j.comcom.2024.04.024222:C(38-67)Online publication date: 18-Jul-2024
  • (2024)Decentralized federated learning based on blockchainComputer Communications10.1016/j.comcom.2023.12.042216:C(140-150)Online publication date: 16-May-2024
  • (2023)Towards Collaborative Privacy-preserving Machine Learning on Private Blockchain2023 18th Iberian Conference on Information Systems and Technologies (CISTI)10.23919/CISTI58278.2023.10211561(1-4)Online publication date: 20-Jun-2023
  • (2023)The Protection of Digital Music Copyright Profits under Blockchain: Based on Shapley Value Cooperative GameProceedings of the 2023 4th International Conference on Computer Science and Management Technology10.1145/3644523.3644536(59-74)Online publication date: 13-Oct-2023
  • (2023)Block-RACS: Towards Reputation-Aware Client Selection and Monetization Mechanism for Federated LearningACM SIGAPP Applied Computing Review10.1145/3626307.362631123:3(49-65)Online publication date: 29-Sep-2023
  • (2023)Web3DP: A Crowdsourcing Platform for 3D Models Based on Web3 InfrastructureProceedings of the 14th ACM Multimedia Systems Conference10.1145/3587819.3592549(397-402)Online publication date: 7-Jun-2023
  • (2023)Optimizing Federated Learning Approach: Literature Survey and Open Points2023 3rd International Conference on Electronic Engineering (ICEEM)10.1109/ICEEM58740.2023.10319542(1-5)Online publication date: 7-Oct-2023
  • (2023)Blockchain-based optimized edge node selection and privacy preserved framework for federated learningCluster Computing10.1007/s10586-023-04145-027:3(3203-3218)Online publication date: 24-Sep-2023
  • (2022)Securing federated learning with blockchain: a systematic literature reviewArtificial Intelligence Review10.1007/s10462-022-10271-956:5(3951-3985)Online publication date: 16-Sep-2022

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media