Computer Science ›› 2022, Vol. 49 ›› Issue (12): 59-65.doi: 10.11896/jsjkx.211000123

• Federated Leaming • Previous Articles     Next Articles

Multi-dimensional Resource Dynamic Allocation Algorithm for Internet of Vehicles Based on Federated Learning

WU Yun-han, BAI Guang-wei, SHEN Hang   

  1. College of Computer Science and Technology,Nanjing Tech University,Nanjing 211816,China
  • Received:2021-10-18 Revised:2022-03-23 Published:2022-12-14
  • About author:WU Yun-han,born in 1996,master.His main research interests include Internet of vehicles and federated learning.BAI Guang-wei,born in 1961,Ph.D,professor,doctoral supervisor,is a member of China Computer Federation.His main research interests include mobile Internet,Internet of vehicles,artificial intelligence and so on.
  • Supported by:
    National Natural Science Foundation of China(61502230) and Natural Science Foundation of Jiangsu Province,China(BK20201357).

Abstract: In consideration of the characteristics of multi-dimensional resource consumption fluctuating with time in the Internet of Vehicles system and users’ demands for efficient computing services and data privacy and security,this paper proposes a me-thod of multi-dimensional resource allocation for Internet of Vehicles based on federated learning.On the one hand,the allocation of computing,cache and bandwidth resources is considered comprehensively to ensure the completion rate of computing tasks and avoid the redundant allocation of multidimensional resources.For this purpose,a deep learning algorithm is designed to predict the consumption of various resources through the data collected by edge servers.On the other hand,considering the data island problem caused by users’ data privacy and security requirements,federated learning architecture is adopted to obtain a neural network model with better generalization.The proposed algorithm can not only adjust the allocation of multi-dimensional resources over time,but also meet the resource requirements that change over time,and ensure the efficient completion of computing tasks in the Internet of Vehicles system.Experimental results show that the algorithm has the characteristics of fast convergence and good model generalization,and can complete the aggregation of federated learning with fewer communication rounds.

Key words: Vehicle networks, Federated learning, Multi-dimensional resource allocation, Computational migration, Machine lear-ning

CLC Number: 

  • TP393
[1]WANG C,LIANG C,YU F R,et al.Computation offloading and resource allocation in wireless cellular networks with mobile edge computing[J].IEEE Transactions on Wireless Communications,2017,16(8):4924-4938.
[2]HABER E E,NGUYEN T M,ASSI C.Joint optimization ofcomputational cost and devices energy for task offloading in multi-tier edge-clouds[J].IEEE Transactions on Communications,2019,67(5):3407-3421.
[3]ZHANG T,WANG Y,LIU Y,et al.Cache-enabling UAV communications:Network deployment and resource allocation[J].IEEE Transactions on Wireless Communications,2020,19(11):7470-7483.
[4]CHEN J,WU H,YANG P,et al.Cooperative Edge CachingWith Location-Based and Popular Contents for Vehicular Networks[J].IEEE Transactions on Vehicular Technology,2020,69(9):10291-10305.
[5]YAN M,FENG G,ZHOU J,et al.Intelligent resource scheduling for 5G radio access network slicing[J].IEEE Transactions on Vehicular Technology,2019,68(8):7691-7703.
[6]CHEN J,YANG P,YE Q,et al.Learning-Based Proactive Resource Allocation for Delay-Sensitive Packet Transmission[J].IEEE Transactions on Cognitive Communications and Networking,2020,7(2):675-688.
[7]PENG H,SHEN X.Multi-Agent Reinforcement Learning Based Resource Management in MEC-and UAV-Assisted Vehicular Networks[J].IEEE Journal on Selected Areas in Communications,2020,39(1):131-141.
[8]LI R,WANG C,ZHAO Z,et al.The LSTM-based advantage actor-critic learning for resource management in network slicing with user mobility[J].IEEE Communications Letters,2020,24(9):2005-2009.
[9]LIU C H,CHEN Z,TANG J,et al.Energy-efficient UAV control for effective and fair communication coverage:A deep reinforcement learning approach[J].IEEE Journal on Selected Areas in Communications,2018,36(9):2059-2070.
[10]LI J,ZHOU Y,LAMONT L.Communication architectures and protocols for networking unmanned aerial vehicles[C]//2013 IEEE Globecom Workshops(GC Wkshps).IEEE,2013:1415-1420.
[11]SALLENT O,PEREZ-ROMERO J,FERRUS R,et al.On radio access network slicing from a radio resource management perspective[J].IEEE Wireless Communications,2017,24(5):166-174.
[12]PENG H,SHEN X.DDPG-based resource management forMEC/UAV-assisted vehicular networks[J].arXiv:2009.03721,2020.
[13]WU H,CHEN J,XU W,et al.Delay-Minimized Edge Caching in Heterogeneous Vehicular Networks:A Matching-Based Approach[J].IEEE Transactions on Wireless Communications,2020,19(10):6409-6424.
[14]SAMARAKOON S,BENNIS M,SAAD W,et al.Distributedfederated learning for ultra-reliable low-latency vehicular communications[J].IEEE Transactions on Communications,2019,68(2):1146-1159.
[15]DINH C,TRAN N H,NGUYEN M N H,et al.Federated lear-ning over wireless networks:Convergence analysis and resource allocation[J].arXiv:1910.13067,2019.
[16]WADU M M,SAMARAKOON S,BENNIS M.Federated learning under channel uncertainty:Joint client scheduling and resource allocation[C]//2020 IEEE Wireless Communications and Networking Conference(WCNC).IEEE,2020:1-6.
[17]CHEN M,YANG Z,SAAD W,et al.A joint learning and communications framework for federated learning over wireless networks[J].IEEE Transactions on Wireless Communications,2020,20(1):269-283.
[18]FOTOUHI A,QIANG H,DING M,et al.Survey on UAV cellular communications:Practical aspects,standardization advancements,regulation,and security challenges[J].IEEE Communications Surveys & Tutorials,2019,21(4):3417-3442.
[19]XIONG Z,ZHANG Y,NIYATO D,et al.Deep reinforcement learning for mobile 5G and beyond:Fundamentals,applications,and challenges[J].IEEE Vehicular Technology Magazine,2019,14(2):44-52.
[20]SHI W,ZHOU H,LI J,et al.Drone assisted vehicular net-works:Architecture,challenges and opportunities[J].IEEE Network,2018,32(3):130-137.
[21]MOTHUKURI V,PARIZI R M POURIYEH S,et al.A survey on security and privacy of federated learning[J].Future Generation Computer Systems,2021,115(2):619-640.
[22]GREFF K,SRIVASTAVA R K,KOUTNÍK J,et al.LSTM:A search space odyssey[J].IEEE Transactions on Neural Networks and Learning Systems,2016,28(10):2222-2232.
[1] TANG Ling-tao, WANG Di, ZHANG Lu-fei, LIU Sheng-yun. Federated Learning Scheme Based on Secure Multi-party Computation and Differential Privacy [J]. Computer Science, 2022, 49(9): 297-305.
[2] LU Chen-yang, DENG Su, MA Wu-bin, WU Ya-hui, ZHOU Hao-hao. Federated Learning Based on Stratified Sampling Optimization for Heterogeneous Clients [J]. Computer Science, 2022, 49(9): 183-193.
[3] CHEN Ming-xin, ZHANG Jun-bo, LI Tian-rui. Survey on Attacks and Defenses in Federated Learning [J]. Computer Science, 2022, 49(7): 310-323.
[4] LU Chen-yang, DENG Su, MA Wu-bin, WU Ya-hui, ZHOU Hao-hao. Clustered Federated Learning Methods Based on DBSCAN Clustering [J]. Computer Science, 2022, 49(6A): 232-237.
[5] YAN Meng, LIN Ying, NIE Zhi-shen, CAO Yi-fan, PI Huan, ZHANG Lan. Training Method to Improve Robustness of Federated Learning [J]. Computer Science, 2022, 49(6A): 496-501.
[6] DU Hui, LI Zhuo, CHEN Xin. Incentive Mechanism for Hierarchical Federated Learning Based on Online Double Auction [J]. Computer Science, 2022, 49(3): 23-30.
[7] WANG Xin, ZHOU Ze-bao, YU Yun, CHEN Yu-xu, REN Hao-wen, JIANG Yi-bo, SUN Ling-yun. Reliable Incentive Mechanism for Federated Learning of Electric Metering Data [J]. Computer Science, 2022, 49(3): 31-38.
[8] ZHAO Luo-cheng, QU Zhi-hao, XIE Zai-peng. Study on Communication Optimization of Federated Learning in Multi-layer Wireless Edge Environment [J]. Computer Science, 2022, 49(3): 39-45.
[9] ZOU Sai-lan, LI Zhuo, CHEN Xin. Study on Transmission Optimization for Hierarchical Federated Learning [J]. Computer Science, 2022, 49(12): 5-16.
[10] SHEN Zhen, ZHAO Cheng-gui. Storage Task Allocation Algorithm in Decentralized Cloud Storage Network [J]. Computer Science, 2022, 49(12): 17-21.
[11] YANG Hong-jian, HU Xue-xian, LI Ke-jia, XU Yang, WEI Jiang-hong. Study on Privacy-preserving Nonlinear Federated Support Vector Machines [J]. Computer Science, 2022, 49(12): 22-32.
[12] QU Xiang-mou, WU Ying-bo, JIANG Xiao-ling. Federated Data Augmentation Algorithm for Non-independent and Identical Distributed Data [J]. Computer Science, 2022, 49(12): 33-39.
[13] GUO Gui-juan, TIAN Hui, WANG Tian, JIA Wei-jia. Efficient Federated Learning Scheme Based on Background Optimization [J]. Computer Science, 2022, 49(12): 40-45.
[14] LIANG Wen-ya, LIU Bo, LIN Wei-wei, YAN Yuan-chao. Survey of Incentive Mechanism for Federated Learning [J]. Computer Science, 2022, 49(12): 46-52.
[15] GUO Yan-qing, LI Yu-hang, WANG Wan-wan, FU Hai-yan, WU Ming-kan, LI Yi. FL-GRM:Gamma Regression Algorithm Based on Federated Learning [J]. Computer Science, 2022, 49(12): 66-73.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!