Delay-Tolerant Distributed Algorithms for Decision-Making in Vehicular Networks
Zhiwen Chen (),
Qiong Hao (),
Hong Huang () and
Cheng Qiao
Additional contact information
Zhiwen Chen: Wuhan Railway Vocational College of Technology, Wuhan, P. R. China
Qiong Hao: Wuhan Railway Vocational College of Technology, Wuhan, P. R. China
Hong Huang: Insight Centre for Data Analytics, University College Cork, Cork, Ireland
Cheng Qiao: Cyberspace Institute of Advanced Technology, Guangzhou University, Guangzhou, P. R. China
Asia-Pacific Journal of Operational Research (APJOR), 2023, vol. 40, issue 04, 1-22
Abstract:
Learning a fast global model that describes the observed phenomenon well is a crucial goal in the inherently distributed Vehicular Networks. This global model is further used for decision-making, which is especially important for some safety-related applications (i.e., the altering of accident and warning of traffic jam). Most existing works have ignored the network overhead caused by synchronizing with neighbors, which inevitably delays the time for agents to stabilize. In this paper, we focus on developing an asynchronous distributed clustering algorithm to learn the global model, where cluster models, rather than raw data points, are shared and updated. Empirical experiments on a message delay simulator show the efficiency of our methods, with a reduced convergence time, declined network overhead and improved accuracy (relative to the standard solution). This algorithm is further improved by introducing a tolerant delay. Compared to the algorithm without delay, the performance is improved significantly in terms of convergence time (by as much as 47%) and network overhead (by around 53%) if the underlying network is geometric or regular.
Keywords: Distributed learning; unsupervised; constrained agent network; asynchronous (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:
Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595923400043
Access to full text is restricted to subscribers
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:40:y:2023:i:04:n:s0217595923400043
Ordering information: This journal article can be ordered from
DOI: 10.1142/S0217595923400043
Access Statistics for this article
Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao
More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().