Joint Participant Selection and Learning Scheduling for Multi-Model Federated Edge Learning

被引:5
作者
Wei, Xinliang [1 ]
Liu, Jiyao [1 ]
Wang, Yu [1 ]
机构
[1] Temple Univ, Dept Comp & Informat Sci, Philadelphia, PA 19122 USA
来源
2022 IEEE 19TH INTERNATIONAL CONFERENCE ON MOBILE AD HOC AND SMART SYSTEMS (MASS 2022) | 2022年
基金
美国国家科学基金会;
关键词
D O I
10.1109/MASS56207.2022.00081
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
As edge computing complements the cloud to enable computational services right at the network edge, federated learning (FL) can also benefit from close-by edge computing infrastructure. However, most prior works on federated edge learning (FEL) mainly focus on one shared global model during the federated training in edge systems. In a real edge computing scenario, there may co-exist multiple various FL models that are owned by different entities and used by different applications. Simultaneously training these models competes both computing and networking resources in the shared edge system. Therefore, in this work, we consider a multi-model federated edge learning where multiple FEL models are being trained in the edge network and edge servers can act as either parameter servers or workers of these FEL models. We formulate a joint participant selection and learning scheduling problem, which is a non-linear mixed-integer program, aiming to minimize the total cost of all FEL models while satisfying the desired convergence rate of trained FEL models and the constrained edge resources. We then design several algorithms by decoupling the original problem into two or three sub-problems which can be solved respectively and iteratively. Extensive simulations with real-world training datasets and FEL models show that our proposed algorithms can efficiently reduce the average total cost of all FEL models in a multi-model FEL setting compared with existing algorithms.
引用
收藏
页码:537 / 545
页数:9
相关论文
共 25 条
[1]   GEKKO Optimization Suite [J].
Beal, Logan D. R. ;
Hill, Daniel C. ;
Martin, R. Abraham ;
Hedengren, John D. .
PROCESSES, 2018, 6 (08)
[2]   A Joint Learning and Communications Framework for Federated Learning Over Wireless Networks [J].
Chen, Mingzhe ;
Yang, Zhaohui ;
Saad, Walid ;
Yin, Changchuan ;
Poor, H. Vincent ;
Cui, Shuguang .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2021, 20 (01) :269-283
[3]  
Cho YJ, 2020, Arxiv, DOI arXiv:2010.01243
[4]  
Ji SX, 2021, Arxiv, DOI arXiv:2003.09603
[5]   Learning for Learning: Predictive Online Control of Federated Learning with Edge Provisioning [J].
Jin, Yibo ;
Jiao, Lei ;
Qian, Zhuzhong ;
Zhang, Sheng ;
Lu, Sanglu .
IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (IEEE INFOCOM 2021), 2021,
[6]   Resource-Efficient and Convergence-Preserving Online Participant Selection in Federated Learning [J].
Jin, Yibo ;
Jiao, Lei ;
Qian, Zhuzhong ;
Zhang, Sheng ;
Lu, Sanglu ;
Wang, Xiaoliang .
2020 IEEE 40TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS), 2020, :606-616
[7]   Optimal Edge User Allocation in Edge Computing with Variable Sized Vector Bin Packing [J].
Lai, Phu ;
He, Qiang ;
Abdelrazek, Mohamed ;
Chen, Feifei ;
Hosking, John ;
Grundy, John ;
Yang, Yun .
SERVICE-ORIENTED COMPUTING (ICSOC 2018), 2018, 11236 :230-245
[8]  
Li L, 2021, IEEE INFOCOM
[9]  
Li X, 2020, Arxiv, DOI arXiv:1907.02189
[10]  
Li Y., IEEE TMC