IEEE INTERNET OF THINGS JOURNAL
|
2023年
/
10卷
/
10期
基金:
中国国家自然科学基金;
关键词:
Costs;
Training;
Industrial Internet of Things;
Computational modeling;
Optimization;
Servers;
Minimization;
Bandwidth allocation;
device selection;
federated learning (FL);
Industrial Internet of Things (IIoT);
resource management;
RESOURCE-ALLOCATION;
CLIENT SELECTION;
MANAGEMENT;
D O I:
10.1109/JIOT.2022.3233595
中图分类号:
TP [自动化技术、计算机技术];
学科分类号:
0812 ;
摘要:
Along with the deployment of Industrial Internet of Things (IIoT), massive amounts of industrial data have been generated at the network edge, driving the evolution of edge machine learning (ML). But during the ML model training, it may bring privacy leakage by traditional central methods. To address this issue, federated learning (FL) has been proposed as a distributed learning framework for training a global model without uploading raw data to protect data privacy. Since the communication and computing resources are usually limited in IIoT networks, how to reasonably select device and allocate bandwidth is crucial for the FL model training. Therefore, this article proposes a joint edge device selection and bandwidth allocation scheme for FL to minimize the time-averaged cost under the given long-term energy budget and delay constraints in the IIoT system. To tackle with this long-term optimization problem, we construct a virtual energy deficit queue and leverage the Lyapunov optimization theory to transform it into a list of round-wise drift-plus-cost minimization problems first. Then, we design an iterative algorithm to allocate reasonable bandwidth and select appropriate devices to achieve cost minimization while satisfying the energy consumption constraints. Besides, we develop an optimality analysis of the average cost and energy violation for our proposed scheme. Extensive experiments verify that our proposed scheme can achieve superior performance in cost efficiency over other schemes while guaranteeing FL training performance.
引用
收藏
页码:9148 / 9160
页数:13
相关论文
共 41 条
[1]
[Anonymous], 2022, Azure bandwidth pricing
[2]
Boyd S., 2004, CONVEX OPTIMIZATION, DOI [DOI 10.1017/CBO9780511804441, 10.1017/CBO9780511804441]
机构:
Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Princeton Univ, Dept Elect Engn, Princeton, NJ 08544 USAShenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Chen, Mingzhe
Poor, H. Vincent
论文数: 0引用数: 0
h-index: 0
机构:
Princeton Univ, Dept Elect Engn, Princeton, NJ 08544 USAShenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Poor, H. Vincent
Saad, Walid
论文数: 0引用数: 0
h-index: 0
机构:
Virginia Tech, Bradley Dept Elect & Comp Engn, Wireless VT, Blacksburg, VA 24060 USAShenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Saad, Walid
Cui, Shuguang
论文数: 0引用数: 0
h-index: 0
机构:
Chinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Chinese Univ Hong Kong, Future Network Intelligence Inst FNii, Shenzhen 518172, Peoples R ChinaShenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
机构:
Chinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Princeton Univ, Dept Elect Engn, Princeton, NJ 08544 USAChinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Chen, Mingzhe
Yang, Zhaohui
论文数: 0引用数: 0
h-index: 0
机构:
Kings Coll London, Dept Engn, London WC2R 2LS, EnglandChinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Yang, Zhaohui
Saad, Walid
论文数: 0引用数: 0
h-index: 0
机构:
Virginia Tech, Bradley Dept Elect & Comp Engn, Wireless VT, Blacksburg, VA 24060 USAChinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Saad, Walid
Yin, Changchuan
论文数: 0引用数: 0
h-index: 0
机构:
Beijing Univ Posts & Telecommun, Beijing Key Lab Network Syst Architecture & Conve, Beijing 100876, Peoples R ChinaChinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Yin, Changchuan
Poor, H. Vincent
论文数: 0引用数: 0
h-index: 0
机构:
Princeton Univ, Dept Elect Engn, Princeton, NJ 08544 USAChinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Poor, H. Vincent
Cui, Shuguang
论文数: 0引用数: 0
h-index: 0
机构:
Chinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Chinese Univ Hong Kong, Future Network Intelligence Inst, Shenzhen 518172, Peoples R ChinaChinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
机构:
Henan Univ, Sch Comp & Informat Engn, Kaifeng 475001, Peoples R ChinaHenan Univ, Sch Comp & Informat Engn, Kaifeng 475001, Peoples R China
Chen, Shengbo
Shen, Cong
论文数: 0引用数: 0
h-index: 0
机构:
Univ Virginia, Charles L Brown Dept Elect & Comp Engn, Charlottesville, VA 22904 USAHenan Univ, Sch Comp & Informat Engn, Kaifeng 475001, Peoples R China
Shen, Cong
Zhang, Lanxue
论文数: 0引用数: 0
h-index: 0
机构:
Henan Univ, Sch Comp & Informat Engn, Kaifeng 475001, Peoples R ChinaHenan Univ, Sch Comp & Informat Engn, Kaifeng 475001, Peoples R China
Zhang, Lanxue
Tang, Yuanmin
论文数: 0引用数: 0
h-index: 0
机构:
Henan Univ, Sch Comp & Informat Engn, Kaifeng 475001, Peoples R ChinaHenan Univ, Sch Comp & Informat Engn, Kaifeng 475001, Peoples R China
机构:
Chinese Acad Sci, Shenyang Inst Automat, Lab Networked Control Syst, Shenyang 110016, Liaoning, Peoples R ChinaShanghai Jiao Tong Univ, Shanghai 200240, Peoples R China
机构:
Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Princeton Univ, Dept Elect Engn, Princeton, NJ 08544 USAShenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Chen, Mingzhe
Poor, H. Vincent
论文数: 0引用数: 0
h-index: 0
机构:
Princeton Univ, Dept Elect Engn, Princeton, NJ 08544 USAShenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Poor, H. Vincent
Saad, Walid
论文数: 0引用数: 0
h-index: 0
机构:
Virginia Tech, Bradley Dept Elect & Comp Engn, Wireless VT, Blacksburg, VA 24060 USAShenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Saad, Walid
Cui, Shuguang
论文数: 0引用数: 0
h-index: 0
机构:
Chinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Chinese Univ Hong Kong, Future Network Intelligence Inst FNii, Shenzhen 518172, Peoples R ChinaShenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
机构:
Chinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Princeton Univ, Dept Elect Engn, Princeton, NJ 08544 USAChinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Chen, Mingzhe
Yang, Zhaohui
论文数: 0引用数: 0
h-index: 0
机构:
Kings Coll London, Dept Engn, London WC2R 2LS, EnglandChinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Yang, Zhaohui
Saad, Walid
论文数: 0引用数: 0
h-index: 0
机构:
Virginia Tech, Bradley Dept Elect & Comp Engn, Wireless VT, Blacksburg, VA 24060 USAChinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Saad, Walid
Yin, Changchuan
论文数: 0引用数: 0
h-index: 0
机构:
Beijing Univ Posts & Telecommun, Beijing Key Lab Network Syst Architecture & Conve, Beijing 100876, Peoples R ChinaChinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Yin, Changchuan
Poor, H. Vincent
论文数: 0引用数: 0
h-index: 0
机构:
Princeton Univ, Dept Elect Engn, Princeton, NJ 08544 USAChinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Poor, H. Vincent
Cui, Shuguang
论文数: 0引用数: 0
h-index: 0
机构:
Chinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
Chinese Univ Hong Kong, Future Network Intelligence Inst, Shenzhen 518172, Peoples R ChinaChinese Univ Hong Kong, Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
机构:
Henan Univ, Sch Comp & Informat Engn, Kaifeng 475001, Peoples R ChinaHenan Univ, Sch Comp & Informat Engn, Kaifeng 475001, Peoples R China
Chen, Shengbo
Shen, Cong
论文数: 0引用数: 0
h-index: 0
机构:
Univ Virginia, Charles L Brown Dept Elect & Comp Engn, Charlottesville, VA 22904 USAHenan Univ, Sch Comp & Informat Engn, Kaifeng 475001, Peoples R China
Shen, Cong
Zhang, Lanxue
论文数: 0引用数: 0
h-index: 0
机构:
Henan Univ, Sch Comp & Informat Engn, Kaifeng 475001, Peoples R ChinaHenan Univ, Sch Comp & Informat Engn, Kaifeng 475001, Peoples R China
Zhang, Lanxue
Tang, Yuanmin
论文数: 0引用数: 0
h-index: 0
机构:
Henan Univ, Sch Comp & Informat Engn, Kaifeng 475001, Peoples R ChinaHenan Univ, Sch Comp & Informat Engn, Kaifeng 475001, Peoples R China
机构:
Chinese Acad Sci, Shenyang Inst Automat, Lab Networked Control Syst, Shenyang 110016, Liaoning, Peoples R ChinaShanghai Jiao Tong Univ, Shanghai 200240, Peoples R China