论文标题
基于区块链的联合学习中联合资源分配的激励机制设计
Incentive Mechanism Design for Joint Resource Allocation in Blockchain-based Federated Learning
论文作者
论文摘要
基于区块链的联合学习(BCFL)最近引起了极大的关注,因为它的优势(例如对原始数据的权力下放和隐私保护)。但是,很少有研究重点是为BCFL的客户分配资源。在BCFL框架中,FL客户端和区块链矿工是相同的设备,客户端将训练有素的模型更新广播到区块链网络,然后执行采矿以生成新的区块。由于每个客户的计算资源数量有限,因此需要仔细解决将计算资源分配给培训和采矿的问题。在本文中,我们设计了一种激励机制来为每个客户分配适当的培训和采矿奖励,然后客户将使用两阶段Stackelberg游戏根据这些奖励来确定为每个子任务分配的计算能力量。在分析了模型所有者(MO)(即BCFL任务发布者)和客户端的实用程序之后,我们将游戏模型转换为两个优化问题,这些问题被依次解决,以得出MO和客户的最佳策略。此外,考虑到其他客户可能不知道每个客户的本地培训信息,我们将游戏模型扩展到了分析解决方案,以至于信息场景不完整。广泛的实验结果证明了我们提出的方案的有效性。
Blockchain-based federated learning (BCFL) has recently gained tremendous attention because of its advantages such as decentralization and privacy protection of raw data. However, there has been few research focusing on the allocation of resources for clients in BCFL. In the BCFL framework where the FL clients and the blockchain miners are the same devices, clients broadcast the trained model updates to the blockchain network and then perform mining to generate new blocks. Since each client has a limited amount of computing resources, the problem of allocating computing resources into training and mining needs to be carefully addressed. In this paper, we design an incentive mechanism to assign each client appropriate rewards for training and mining, and then the client will determine the amount of computing power to allocate for each subtask based on these rewards using the two-stage Stackelberg game. After analyzing the utilities of the model owner (MO) (i.e., the BCFL task publisher) and clients, we transform the game model into two optimization problems, which are sequentially solved to derive the optimal strategies for both the MO and clients. Further, considering the fact that local training related information of each client may not be known by others, we extend the game model with analytical solutions to the incomplete information scenario. Extensive experimental results demonstrate the validity of our proposed schemes.