Quality-Aware Incentive Mechanism Design Based on Matching Game for Hierarchical Federated Learning

被引:0
|
作者
Du Hui [1 ,2 ]
Li Zhuo [1 ,2 ]
Chen Xin [1 ]
机构
[1] Beijing Informat Sci & Technol Univ, Beijing Key Lab Internet Culture & Digital Dissem, Beijing, Peoples R China
[2] Beijing Informat Sci & Technol Univ, Sch Comp Sci, Beijing, Peoples R China
基金
中国国家自然科学基金;
关键词
Hierarchical Federated Learning; Maximization of Model Quality; Matching Game; Incentive Mechanism Design; MODEL;
D O I
10.1109/INFOCOMWKSHPS54753.2022.9798096
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
To protect user privacy and combined with mobile edge computing, hierarchical federated learning (HFL) is proposed. In HFL, we investigated the aggregated model quality maximization problem. Since the global model quality is influenced by the local model quality, we transformed the aggregated model quality maximization into the sum of local model quality maximization. And we proposed the model quality maximization mechanism MaxQ based on matching game to select high quality mobile devices. In MaxQ, the allocation of mobile devices to each edge server is realized so that the sum of the local model quality is maximized. And we proved that MaxQ has a 1/2 -approximation ratio. Finally, through a large number of simulation experiments, compared with FAIR and EHFL, the model quality of MaxQ is improved by 10.8% and 12.2%, respectively.
引用
收藏
页数:6
相关论文
共 50 条
  • [21] A Review On Game Theoretical Incentive Mechanism For Federated Learning
    Warrier, Lekha C.
    Ragesh, G. K.
    [J]. 2022 IEEE 19TH INDIA COUNCIL INTERNATIONAL CONFERENCE, INDICON, 2022,
  • [22] QATM: Quality-Aware Template Matching For Deep Learning
    Cheng, Jiaxin
    Wu, Yue
    Abd-Almageed, Wael
    Natarajan, Premkumar
    [J]. 2019 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR 2019), 2019, : 11545 - 11554
  • [23] Energy-Aware Incentive Mechanism for Hierarchical Federated Learning Using Water Filling Technique
    Cui, Yangguang
    Tong, Weiqin
    Liu, Tong
    Cao, Kun
    Zhou, Junlong
    Xu, Ming
    Wei, Tongquan
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2024, : 14214 - 14225
  • [24] QuaCentive: a quality-aware incentive mechanism in mobile crowdsourced sensing (MCS)
    Wang, Yufeng
    Jia, Xueyu
    Jin, Qun
    Ma, Jianhua
    [J]. JOURNAL OF SUPERCOMPUTING, 2016, 72 (08): : 2924 - 2941
  • [25] QuaCentive: a quality-aware incentive mechanism in mobile crowdsourced sensing (MCS)
    Yufeng Wang
    Xueyu Jia
    Qun Jin
    Jianhua Ma
    [J]. The Journal of Supercomputing, 2016, 72 : 2924 - 2941
  • [26] A Survey of Incentive Mechanism Design for Federated Learning
    Zhan, Yufeng
    Zhang, Jie
    Hong, Zicong
    Wu, Leijie
    Li, Peng
    Guo, Song
    [J]. IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING, 2022, 10 (02) : 1035 - 1044
  • [27] Incentive Mechanism Design for Federated Learning and Unlearning
    Ding, Ningning
    Sun, Zhenyu
    Wei, Ermin
    Berry, Randall
    [J]. PROCEEDINGS OF THE 2023 INTERNATIONAL SYMPOSIUM ON THEORY, ALGORITHMIC FOUNDATIONS, AND PROTOCOL DESIGN FOR MOBILE NETWORKS AND MOBILE COMPUTING, MOBIHOC 2023, 2023, : 11 - 20
  • [28] Incentive Mechanism Design for Vertical Federated Learning
    Yang, Ni
    Cheung, Man Hon
    [J]. ICC 2023-IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2023, : 3054 - 3059
  • [29] Mechanism Design for An Incentive-aware Blockchain-enabled Federated Learning Platform
    Toyoda, Kentaroh
    Mang, Allan N.
    [J]. 2019 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2019, : 395 - 403
  • [30] Incentive Mechanism Design for Federated Learning: A Two-stage Stackelberg Game Approach
    Xiao, Guiliang
    Xiao, Mingjun
    Gao, Guoju
    Zhang, Sheng
    Zhao, Hui
    Zou, Xiang
    [J]. 2020 IEEE 26TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2020, : 148 - 155