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 条
  • [1] Game-Theoretic Design of Quality-Aware Incentive Mechanisms for Hierarchical Federated Learning
    Hu, Gangqiang
    Han, Jianmin
    Lu, Jianfeng
    Yu, Juan
    Qiu, Sheng
    Peng, Hao
    Zhu, Donglin
    Li, Taiyong
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (15): : 26033 - 26045
  • [2] QuoTa: An Online Quality-Aware Incentive Mechanism for Fast Federated Learning
    Cai, Hui
    Bian, Chao
    Sheng, Biyun
    Zhou, Jian
    Li, Juan
    He, Xin
    [J]. APPLIED SCIENCES-BASEL, 2024, 14 (02):
  • [3] Quality-Aware Incentive Mechanism for Efficient Federated Learning in Mobile Crowdsensing
    Zhang, Hui
    Ti, Ning
    Wang, Dongdong
    Du, Xinyu
    Wang, Qin
    Xia, Wenchao
    [J]. IEEE Transactions on Vehicular Technology, 2024, 73 (12) : 19696 - 19707
  • [4] Toward Quality-Aware Reverse Auction-based Incentive Mechanism for Federated Learning
    Ni, Jialing
    Qi, Pan
    Lu, Jianfeng
    [J]. 2023 19TH INTERNATIONAL CONFERENCE ON MOBILITY, SENSING AND NETWORKING, MSN 2023, 2023, : 159 - 166
  • [5] Contribution Matching-Based Hierarchical Incentive Mechanism Design for Crowd Federated Learning
    Zhang, Hangjian
    Jin, Yanan
    Lu, Jianfeng
    Cao, Shuqin
    Dai, Qing
    Yang, Shasha
    [J]. IEEE ACCESS, 2024, 12 : 24735 - 24750
  • [6] PrivAim: A Dual-Privacy Preserving and Quality-Aware Incentive Mechanism for Federated Learning
    Wang, Dan
    Ren, Ju
    Wang, Zhibo
    Wang, Yichuan
    Zhang, Yaoxue
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2023, 72 (07) : 1913 - 1927
  • [7] FAIR: Quality-Aware Federated Learning with Precise User Incentive and Model Aggregation
    Deng, Yongheng
    Lyu, Feng
    Ren, Ju
    Chen, Yi-Chao
    Yang, Peng
    Zhou, Yuezhi
    Zhang, Yaoxue
    [J]. IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (IEEE INFOCOM 2021), 2021,
  • [8] Research on Hierarchical Federated Learning Incentive Mechanism Based on Master-Slave Game
    Jia, Yunjian
    Huang, Yu
    Liang, Liang
    Wan, Yangliang
    Zhou, Jihua
    [J]. JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2023, 45 (04) : 1366 - 1373
  • [9] A Hierarchical Incentive Mechanism for Federated Learning
    Huang, Jiwei
    Ma, Bowen
    Wu, Yuan
    Chen, Ying
    Shen, Xuemin
    [J]. IEEE Transactions on Mobile Computing, 2024, 23 (12) : 12731 - 12747
  • [10] Price of Stability in Quality-Aware Federated Learning
    Yan, Yizhou
    Tang, Xinyu
    Huang, Chao
    Tang, Ming
    [J]. IEEE CONFERENCE ON GLOBAL COMMUNICATIONS, GLOBECOM, 2023, : 734 - 739