Joint Scheduling and Resource Allocation for Efficiency-Oriented Distributed Learning Over Vehicle Platooning Networks

被引:18
作者
Ma, Xiaoting [1 ,2 ]
Zhao, Junhui [1 ,3 ]
Gong, Yi [2 ,4 ]
机构
[1] Beijing Jiaotong Univ, Sch Elect & Informat Engn, Beijing 100044, Peoples R China
[2] Peng Cheng Lab, Shenzhen 518055, Peoples R China
[3] East China Jiaotong Univ, Sch Informat Engn, Nanchang 330013, Jiangxi, Peoples R China
[4] Southern Univ Sci & Technol, Univ Key Lab Adv Wireless Commun Guangdong Prov, Shenzhen 518055, Peoples R China
基金
北京市自然科学基金; 中国国家自然科学基金;
关键词
Artificial intelligence; Scheduling; Processor scheduling; Distance learning; Computer aided instruction; Distributed databases; Computational modeling; vehicle platooning networks; distributed learning; scheduling; resource allocation; Markovian stochastic process; AUTONOMOUS VEHICLES; EDGE INTELLIGENCE; COMMUNICATION; MANAGEMENT; INFERENCE; INTERNET; DESIGN;
D O I
10.1109/TVT.2021.3107465
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The limited communication and computing resources, as well as the rising concerns about the privacy protection, bring significant challenges to the massive data training and analysis in vehicular networks. To address these challenges, in this paper a platoon-based distributed learning framework design for data learning is carried out, where the vacant computation resources of vehicle platooning networks are leveraged. In the proposed framework, a 2-phase Markovian stochastic process is utilized to depict the learning service heterogeneity for each participating vehicle. Meanwhile, we propose a joint scheduling and resource allocation scheme for efficiency-oriented distributed learning to maximize the learning accuracy subject to a given learning time constraint. The optimization problem is solved as follows. First, given the scheduled vehicles, the communication resource allocation is modeled as a minimum-maximum problem to minimize the learning delay of each learning round. Subsequently, an efficiency-oriented unbiased global aggregation policy is proposed to explore the convergence difference between partial scheduling and total scheduling. Considering the learning convergence and remaining time, an on-demand scheduling scheme is introduced to determine the number of scheduled vehicles. Finally, combining the learning efficiency of each vehicle with the scheduled number of vehicles, the scheduled vehicle set is selected. Simulations results show that the proposed scheduling policy can schedule the number of participating vehicles on demand based on the trade-off between learning performance and learning latency.
引用
收藏
页码:10894 / 10908
页数:15
相关论文
共 48 条
[1]   Convergence of Update Aware Device Scheduling for Federated Learning at the Wireless Edge [J].
Amiri, Mohammad Mohammadi ;
Gunduz, Deniz ;
Kulkarni, Sanjeev R. ;
Poor, H. Vincent .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2021, 20 (06) :3643-3658
[2]   Federated Learning Over Wireless Fading Channels [J].
Amiri, Mohammad Mohammadi ;
Gunduz, Deniz .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2020, 19 (05) :3546-3557
[3]   Optimization Methods for Large-Scale Machine Learning [J].
Bottou, Leon ;
Curtis, Frank E. ;
Nocedal, Jorge .
SIAM REVIEW, 2018, 60 (02) :223-311
[4]   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
[5]   Big Data Analytics and Network Calculus Enabling Intelligent Management of Autonomous Vehicles in a Smart City [J].
Cui, Qimei ;
Wang, Yingze ;
Chen, Kwang-Cheng ;
Ni, Wei ;
Lin, I-Cheng ;
Tao, Xiaofeng ;
Zhang, Ping .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (02) :2021-2034
[6]   ARTIFICIAL INTELLIGENCE EMPOWERED EDGE COMPUTING AND CACHING FOR INTERNET OF VEHICLES [J].
Dai, Yueyue ;
Xu, Du ;
Maharjan, Sabita ;
Qiao, Guanhua ;
Zhang, Yan .
IEEE WIRELESS COMMUNICATIONS, 2019, 26 (03) :12-18
[7]   Edge Intelligence: The Confluence of Edge Computing and Artificial Intelligence [J].
Deng, Shuiguang ;
Zhao, Hailiang ;
Fang, Weijia ;
Yin, Jianwei ;
Dustdar, Schahram ;
Zomaya, Albert Y. .
IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (08) :7457-7469
[8]   Dynamic Pricing Strategy for Vehicle Assisted Mobile Edge Computing Systems [J].
Han, Di ;
Chen, Wei ;
Fang, Yuguang .
IEEE WIRELESS COMMUNICATIONS LETTERS, 2019, 8 (02) :420-423
[9]   Importance-Aware Data Selection and Resource Allocation in Federated Edge Learning System [J].
He, Yinghui ;
Ren, Jinke ;
Yu, Guanding ;
Yuan, Jiantao .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2020, 69 (11) :13593-13605
[10]   Vehicular Fog Computing: A Viewpoint of Vehicles as the Infrastructures [J].
Hou, Xueshi ;
Li, Yong ;
Chen, Min ;
Wu, Di ;
Jin, Depeng ;
Chen, Sheng .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2016, 65 (06) :3860-3873