Quality-Aware Incentive Mechanism for Efficient Federated Learning in Mobile Crowdsensing

被引:0
作者
Zhang, Hui [1 ]
Ti, Ning [1 ]
Wang, Dongdong [2 ]
Du, Xinyu [1 ]
Wang, Qin [1 ]
Xia, Wenchao [1 ]
机构
[1] Nanjing Univ Posts & Telecommun, Inst Internet Things, Nanjing 210003, Peoples R China
[2] Taiji Comp Co Ltd, China Elect Technol Grp Corp, Beijing 100102, Peoples R China
基金
中国国家自然科学基金;
关键词
Computational modeling; Training; Sensors; Data models; Incentive schemes; Task analysis; Games; Federated learning; incentive mechanism; multi-armed bandit; reverse auction; SELECTION; SECURE;
D O I
10.1109/TVT.2024.3449092
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Federated Learning (FL), through which mobile users (MUs) optimize a shared model without revealing the private raw data, has opened up possibilities for mobile crowdsensing (MCS). However, challenges for the MCS system with FL still exist in terms of an incentive mechanism for selecting suitable MUs to participate in and motivating MUs to contribute to model training. Our objective is to design an incentive mechanism that maximizes the overall quality of model training and improves communication efficiency while operating within a limited budget. This paper addresses a practical scenario where we lack information about the quality of MUs' local training and their computation and communication capacities. Due to lacking information on MUs, we propose a novel approach that formulates the MU selection problem as a multi-armed bandit (MAB) model. Then, we propose an effective incentive scheme combining reverse auction and discounted upper confidence bound (UCB) to incentivize the MUs to participate in the FL training process. Moreover, the proposed incentive scheme improves learning performance and reduces the FL latency by jointly selecting suitable MUs in terms of the local model quality and reputation of latency. We also prove that the proposed incentive scheme provides truthfulness, individual rationality and computationally efficiency. Compared with the existing schemes, extensive simulations demonstrate that the proposed incentive scheme can promote the quality of model aggregation and enhance communication efficiency in FL.
引用
收藏
页码:19696 / 19707
页数:12
相关论文
共 36 条
[1]   Crowdsensing Data Trading based on Combinatorial Multi-Armed Bandit and Stackelberg Game [J].
An, Baoyi ;
Xiao, Mingjun ;
Liu, An ;
Xie, Xike ;
Zhou, Xiaofang .
2021 IEEE 37TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2021), 2021, :253-264
[2]  
[Anonymous], 2016, INT JOINT C ARTIFIC
[3]   FAIR: Quality-Aware Federated Learning with Precise User Incentive and Model Aggregation [J].
Deng, Yongheng ;
Lyu, Feng ;
Ren, Ju ;
Chen, Yi-Chao ;
Yang, Peng ;
Zhou, Yuezhi ;
Zhang, Yaoxue .
IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (IEEE INFOCOM 2021), 2021,
[4]   Auction-Based Combinatorial Multi-Armed Bandit Mechanisms with Strategic Arms [J].
Gao, Guoju ;
Huang, He ;
Xiao, Mingjun ;
Wu, Jie ;
Sun, Yu-E ;
Zhang, Sheng .
IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (IEEE INFOCOM 2021), 2021,
[5]  
Garivier A, 2011, LECT NOTES ARTIF INT, V6925, P174, DOI 10.1007/978-3-642-24412-4_16
[6]  
Guerraoui R., 2018, PROC 35 INT C MACH L, P3521
[7]   Mobile Crowd Sensing and Computing: The Review of an Emerging Human-Powered Sensing Paradigm [J].
Guo, Bin ;
Wang, Zhu ;
Yu, Zhiwen ;
Wang, Yu ;
Yen, Neil Y. ;
Huang, Runhe ;
Zhou, Xingshe .
ACM COMPUTING SURVEYS, 2015, 48 (01)
[8]   An Efficiency-Boosting Client Selection Scheme for Federated Learning With Fairness Guarantee [J].
Huang, Tiansheng ;
Lin, Weiwei ;
Wu, Wentai ;
He, Ligang ;
Li, Keqin ;
Zomaya, Albert .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2021, 32 (07) :1552-1564
[9]   Toward an Automated Auction Framework for Wireless Federated Learning Services Market [J].
Jiao, Yutao ;
Wang, Ping ;
Niyato, Dusit ;
Lin, Bin ;
Kim, Dong In .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2021, 20 (10) :3034-3048
[10]   Advances and Open Problems in Federated Learning [J].
Kairouz, Peter ;
McMahan, H. Brendan ;
Avent, Brendan ;
Bellet, Aurelien ;
Bennis, Mehdi ;
Bhagoji, Arjun Nitin ;
Bonawitz, Kallista ;
Charles, Zachary ;
Cormode, Graham ;
Cummings, Rachel ;
D'Oliveira, Rafael G. L. ;
Eichner, Hubert ;
El Rouayheb, Salim ;
Evans, David ;
Gardner, Josh ;
Garrett, Zachary ;
Gascon, Adria ;
Ghazi, Badih ;
Gibbons, Phillip B. ;
Gruteser, Marco ;
Harchaoui, Zaid ;
He, Chaoyang ;
He, Lie ;
Huo, Zhouyuan ;
Hutchinson, Ben ;
Hsu, Justin ;
Jaggi, Martin ;
Javidi, Tara ;
Joshi, Gauri ;
Khodak, Mikhail ;
Konecny, Jakub ;
Korolova, Aleksandra ;
Koushanfar, Farinaz ;
Koyejo, Sanmi ;
Lepoint, Tancrede ;
Liu, Yang ;
Mittal, Prateek ;
Mohri, Mehryar ;
Nock, Richard ;
Ozgur, Ayfer ;
Pagh, Rasmus ;
Qi, Hang ;
Ramage, Daniel ;
Raskar, Ramesh ;
Raykova, Mariana ;
Song, Dawn ;
Song, Weikang ;
Stich, Sebastian U. ;
Sun, Ziteng ;
Suresh, Ananda Theertha .
FOUNDATIONS AND TRENDS IN MACHINE LEARNING, 2021, 14 (1-2) :1-210