Foresight plus: serverless spatio-temporal traffic forecasting

被引:1
作者
Oakley, Joe [1 ]
Conlan, Chris [1 ]
Demirci, Gunduz Vehbi [2 ]
Sfyridis, Alexandros [3 ]
Ferhatosmanoglu, Hakan [1 ]
机构
[1] Univ Warwick, Dept Comp Sci, Coventry, England
[2] Imaginat Technol, London, England
[3] Imperial Coll London, London, England
基金
英国工程与自然科学研究理事会;
关键词
Real-time traffic forecasting; Graph neural networks; Cloud computing; Serverless inference; Extended forecasting scale; Dynamic urban events; Vehicle-level flow data; FLOW PREDICTION; BIG DATA; REGRESSION; SYSTEM; MODEL;
D O I
10.1007/s10707-024-00517-9
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Building a real-time spatio-temporal forecasting system is a challenging problem with many practical applications such as traffic and road network management. Most forecasting research focuses on achieving (often marginal) improvements in evaluation metrics such as MAE/MAPE on static benchmark datasets, with less attention paid to building practical pipelines which achieve timely and accurate forecasts when the network is under heavy load. Transport authorities also need to leverage dynamic data sources such as roadworks and vehicle-level flow data, while also supporting ad-hoc inference workloads at low cost. Our cloud-based forecasting solution Foresight, developed in collaboration with Transport for the West Midlands (TfWM), is able to ingest, aggregate and process streamed traffic data, enhanced with dynamic vehicle-level flow and urban event information, to produce regularly scheduled forecasts with high accuracy. In this work, we extend Foresight with several novel enhancements, into a new system which we term Foresight Plus. New features include an efficient method for extending the forecasting scale, enabling predictions further into the future. We also augment the inference architecture with a new, fully serverless design which offers a more cost-effective solution and which seamlessly handles sporadic inference workloads over multiple forecasting scales. We observe that Graph Neural Network (GNN) forecasting models are robust to extensions of the forecasting scale, achieving consistent performance up to 48 hours ahead. This is in contrast to the 1 hour forecasting periods popularly considered in this context. Further, our serverless inference solution is shown to be more cost-effective than provisioned alternatives in corresponding use-cases. We identify the optimal memory configuration of serverless resources to achieve an attractive cost-to-performance ratio.
引用
收藏
页码:649 / 677
页数:29
相关论文
共 72 条
[61]   Connecting the Dots: Multivariate Time Series Forecasting with Graph Neural Networks [J].
Wu, Zonghan ;
Pan, Shirui ;
Long, Guodong ;
Jiang, Jing ;
Chang, Xiaojun ;
Zhang, Chengqi .
KDD '20: PROCEEDINGS OF THE 26TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2020, :753-763
[62]  
Xu D, 2017, IEEE INT CONF ELECTR, P448, DOI 10.1109/ICEIEC.2017.8076602
[63]  
Yaguang Li, 2018, SIGSPATIAL Special, V10, P3, DOI [10.1145/3231541.3231544, 10.1145/3231541.3231544]
[64]   Learning Mobility Flows from Urban Features with Spatial Interaction Models and Neural Networks [J].
Yeghikyan, Gevorg ;
Opolka, Felix L. ;
Nanni, Mirco ;
Lepri, Bruno ;
Lio, Pietro .
2020 IEEE INTERNATIONAL CONFERENCE ON SMART COMPUTING (SMARTCOMP), 2020, :57-64
[65]   MTMGNN: Multi-time multi-graph neural network for metro passenger flow prediction [J].
Yin, Du ;
Jiang, Renhe ;
Deng, Jiewen ;
Li, Yongkang ;
Xie, Yi ;
Wang, Zhongyi ;
Zhou, Yifan ;
Song, Xuan ;
Shang, Jedi S. .
GEOINFORMATICA, 2023, 27 (01) :77-105
[66]   Long-Term Urban Traffic Speed Prediction With Deep Learning on Graphs [J].
Yu, James J. Q. ;
Markos, Christos ;
Zhang, Shiyao .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (07) :7359-7370
[67]   Long-Term Mobile Traffic Forecasting Using Deep Spatio-Temporal Neural Networks [J].
Zhang, Chaoyun ;
Patras, Paul .
PROCEEDINGS OF THE 2018 THE NINETEENTH INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING (MOBIHOC '18), 2018, :231-240
[68]  
Zhao L, 2022, ARXIV, DOI DOI 10.48550/ARXIV.2210.02737
[69]   T-GCN: A Temporal Graph Convolutional Network for Traffic Prediction [J].
Zhao, Ling ;
Song, Yujiao ;
Zhang, Chao ;
Liu, Yu ;
Wang, Pu ;
Lin, Tao ;
Deng, Min ;
Li, Haifeng .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2020, 21 (09) :3848-3858
[70]   Short-Term Traffic Flow Prediction Based on Sparse Regression and Spatio-Temporal Data Fusion [J].
Zheng, Zengwei ;
Shi, Lifei ;
Sun, Lin ;
Du, Junjie .
IEEE ACCESS, 2020, 8 :142111-142119