An Efficient and Reliable Asynchronous Federated Learning Scheme for Smart Public Transportation

被引:33
作者
Xu, Chenhao [1 ,2 ]
Qu, Youyang [3 ]
Luan, Tom H. H. [4 ]
Eklund, Peter W. W. [5 ]
Xiang, Yong [1 ,2 ]
Gao, Longxiang [6 ]
机构
[1] Deakin Univ, Deakin Blockchain Innovat Lab, Geelong K1353, Australia
[2] Deakin Univ, Sch Informat Technol, Geelong 3220, Australia
[3] Deakin Univ, Data Australia Commonwealth Sci & Ind Res Org 61, Geelong 3220, Australia
[4] Xidian Univ, Sch Cyber Engn, Xian 710071, Peoples R China
[5] Deakin Univ, Sch Informat Technol, Geelong 3220, Australia
[6] Qilu Univ Technol, Shandong Comp Sci Ctr, Jinan 250316, Peoples R China
基金
澳大利亚研究理事会;
关键词
Blockchains; Computational modeling; Biological system modeling; Training; Federated learning; Public transportation; Consensus algorithm; Asynchronous federated learning; blockchain; dynamic scaling factor; IoV; BLOCKCHAIN; INTERNET;
D O I
10.1109/TVT.2022.3232603
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Since the traffic conditions change over time, machine learning models that predict traffic flows must be updated continuously and efficiently in smart public transportation. Federated learning (FL) is a distributed machine learning scheme that allows buses to receive model updates without waiting for model training on the cloud. However, FL is vulnerable to poisoning or DDoS attacks since buses travel in public. Some work introduces blockchain to improve reliability, but the additional latency from the consensus process reduces the efficiency of FL. Asynchronous Federated Learning (AFL) is a scheme that reduces the latency of aggregation to improve efficiency, but the learning performance is unstable due to unreasonably weighted local models. To address the above challenges, this paper offers a blockchain-based asynchronous federated learning scheme with a dynamic scaling factor (DBAFL). Specifically, the novel committee-based consensus algorithm for blockchain improves reliability at the lowest possible cost of time. Meanwhile, the devised dynamic scaling factor allows AFL to assign reasonable weights to stale local models. Extensive experiments conducted on heterogeneous devices validate outperformed learning performance, efficiency, and reliability of DBAFL.
引用
收藏
页码:6584 / 6598
页数:15
相关论文
共 48 条
[1]  
Al-Odat Zeyad, 2019, 2019 International Conference on Frontiers of Information Technology (FIT), P316, DOI 10.1109/FIT47737.2019.00066
[2]   Integration of blockchain and federated learning for Internet of Things: Recent advances and future challenges [J].
Ali, Mansoor ;
Karimipour, Hadis ;
Tariq, Muhammad .
COMPUTERS & SECURITY, 2021, 108
[3]   Hyperledger Fabric: A Distributed Operating System for Permissioned Blockchains [J].
Androulaki, Elli ;
Barger, Artem ;
Bortnikov, Vita ;
Cachin, Christian ;
Christidis, Konstantinos ;
De Caro, Angelo ;
Enyeart, David ;
Ferris, Christopher ;
Laventman, Gennady ;
Manevich, Yacov ;
Muralidharan, Srinivasan ;
Murthy, Chet ;
Binh Nguyen ;
Sethi, Manish ;
Singh, Gari ;
Smith, Keith ;
Sorniotti, Alessandro ;
Stathakopoulou, Chrysoula ;
Vukolic, Marko ;
Cocco, Sharon Weed ;
Yellick, Jason .
EUROSYS '18: PROCEEDINGS OF THE THIRTEENTH EUROSYS CONFERENCE, 2018,
[4]   A survey of blockchain consensus algorithms performance evaluation criteria [J].
Bamakan, Seyed Mojtaba Hosseini ;
Motavali, Amirhossein ;
Bondarti, Alireza Babaei .
EXPERT SYSTEMS WITH APPLICATIONS, 2020, 154 (154)
[5]   A Hierarchical Blockchain-Enabled Federated Learning Algorithm for Knowledge Sharing in Internet of Vehicles [J].
Chai, Haoye ;
Leng, Supeng ;
Chen, Yijin ;
Zhang, Ke .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2021, 22 (07) :3975-3986
[6]   BDFL: A Byzantine-Fault-Tolerance Decentralized Federated Learning Method for Autonomous Vehicle [J].
Chen, Jin-Hua ;
Chen, Min-Rong ;
Zeng, Guo-Qiang ;
Weng, Jia-Si .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2021, 70 (09) :8639-8652
[7]   Communication-Efficient Federated Deep Learning With Layerwise Asynchronous Model Update and Temporally Weighted Aggregation [J].
Chen, Yang ;
Sun, Xiaoyan ;
Jin, Yaochu .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2020, 31 (10) :4229-4238
[8]   Asynchronous Online Federated Learning for Edge Devices with Non-IID Data [J].
Chen, Yujing ;
Ning, Yue ;
Slawski, Martin ;
Rangwala, Huzefa .
2020 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2020, :15-24
[9]   Traffic Graph Convolutional Recurrent Neural Network: A Deep Learning Framework for Network-Scale Traffic Learning and Forecasting [J].
Cui, Zhiyong ;
Henrickson, Kristian ;
Ke, Ruimin ;
Wang, Yinhai .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2020, 21 (11) :4883-4894
[10]  
Deng YY, 2020, Arxiv, DOI arXiv:2003.13461