Block-RACS: Towards Reputation-Aware Client Selection and Monetization Mechanism for Federated Learning

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 integrating blockchain and smart contract technologies into FL can solve the two aforementioned issues. In this paper, we present Block-RACS (Blockchain-based Reputation Aware Client Selection), a mechanism for FL operating in a smart contract which rewards clients for their participation using cryptocurrencies. Block-RACS 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 Block-RACS to measure the relative contribution of each client by calculating a Shapley value and allocating rewards accordingly. Moreover, a blockchain-based reputation mechanism enables audibility and non-repudiation. The security analysis of the system is also presented to check the security vulnerabilities. We have implemented Block-RACS using Solidity and tested on the Ethereum blockchain with various popular datasets. Our results show that Block-RACS outperforms existing baseline schemes by improving accuracy and reducing the number of FL rounds.