A Novel Joint Dataset and Incentive Management Mechanism for Federated Learning Over MEC

被引:8
作者
Lee, Joohyung [1 ]
Kim, Daejin [2 ]
Niyato, Dusit [3 ]
机构
[1] Gachon Univ, Sch Comp, Seongnam 13120, South Korea
[2] Samsung Elect, Suwon 16677, South Korea
[3] Nanyang Technol Univ, Sch Comp Sci & Engn SCSE, Singapore 639798, Singapore
基金
新加坡国家研究基金会;
关键词
Games; Resource management; Energy consumption; Training; Computational modeling; Servers; Analytical models; Federated learning; incentive mechanism; machine learning; Stackelberg game; NETWORKS; OPTIMIZATION; ALLOCATION; INTERNET;
D O I
10.1109/ACCESS.2022.3156045
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this study, to reduce the energy consumption for the federated learning (FL) participation of mobile devices (MDs), we design a novel joint dataset and incentive management mechanism for FL over mobile edge computing (MEC) systems. We formulate a Stackelberg game to model and analyze the behaviors of FL participants, referred to as MDs, and FL service providers, referred to as MECs. In the proposed game, each MEC is the leader, whereas the MDs are followers. As the leader, to maximize its own revenue by considering the trade-off between the cost of providing incentives and the estimated accuracy attained from an FL operation, each MEC provides full incentives to the MDs for the participation of each FL task, as well as the target accuracy level for each MD. The suggested total incentives are allocated over MDs' proportion to the amount of dataset applied for local training, which indirectly affects the global accuracy of the FL. Based on the suggested incentives, the MDs determine the amount of dataset used for the local training of each FL task to maximize their own payoffs, which is defined as the energy consumed from FL participation and the expected incentives. We study the economic benefits of the joint dataset and incentive management mechanism by analyzing its hierarchical decision-making scheme as a multi-leader multi-follower Stackelberg game. Using backward induction, we prove the existence and uniqueness of the Nash equilibrium among MDs, and then examine the Stackelberg equilibrium by analyzing the leader game. We also discuss extensions of the proposed mechanism where the MDs are unaware of explicit information of other MD profiles, such as the weights of the revenue as a practical concern, which can be redesigned into the Stackelberg Bayesian game. Finally, we reveal that the Stackelberg equilibrium solution maximizes the utility of all MDs and the MECs.
引用
收藏
页码:30026 / 30038
页数:13
相关论文
共 28 条
[1]   Fine-Grained Data Selection for Improved Energy Efficiency of Federated Edge Learning [J].
Albaseer, Abdullatif ;
Abdallah, Mohamed ;
Al-Fuqaha, Ala ;
Erbad, Aiman .
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2022, 9 (05) :3258-3271
[2]  
Basar T., 1998, Dynamic Noncooperative Game Theory
[3]  
Bonawitz K., 2019, Proc. Mach. Learn. Syst., V1, P374
[4]   Self-Balancing Federated Learning With Global Imbalanced Data in Mobile Systems [J].
Duan, Moming ;
Liu, Duo ;
Chen, Xianzhang ;
Liu, Renping ;
Tan, Yujuan ;
Liang, Liang .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2021, 32 (01) :59-71
[5]  
Fraboni Y, 2021, PR MACH LEARN RES, V130
[6]  
Kairouz P, 2019, FOUND TRENDS MACH LE, DOI DOI 10.1561/2200000083
[7]   Incentive Design for Efficient Federated Learning in Mobile Networks: A Contract Theory Approach [J].
Kang, Jiawen ;
Xiong, Zehui ;
Niyato, Dusit ;
Yu, Han ;
Liang, Ying-Chang ;
Kim, Dong In .
2019 IEEE VTS ASIA PACIFIC WIRELESS COMMUNICATIONS SYMPOSIUM (APWCS 2019), 2019,
[8]   Toward Secure Blockchain-Enabled Internet of Vehicles: Optimizing Consensus Management Using Reputation and Contract Theory [J].
Kang, Jiawen ;
Xiong, Zehui ;
Niyato, Dusit ;
Ye, Dongdong ;
Kim, Dong In ;
Zhao, Jun .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (03) :2906-2920
[9]   Resource Optimized Federated Learning-Enabled Cognitive Internet of Things for Smart Industries [J].
Khan, Latif U. ;
Alsenwi, Madyan ;
Yaqoob, Ibrar ;
Imran, Muhammad ;
Han, Zhu ;
Hong, Choong Seon .
IEEE ACCESS, 2020, 8 :168854-168864
[10]   Federated Learning for Edge Networks: Resource Optimization and Incentive Mechanism [J].
Khan, Latif U. ;
Pandey, Shashi Raj ;
Tran, Nguyen H. ;
Saad, Walid ;
Han, Zhu ;
Nguyen, Minh N. H. ;
Hong, Choong Seon .
IEEE COMMUNICATIONS MAGAZINE, 2020, 58 (10) :88-93