Affiliation:
1. LIP6-UPMC Laboratory, France
2. Narus Inc.
3. Intel Research Berkeley
Abstract
In this work we develop a new approach to monitoring origin-destination flows in a large network. We start by building a state space model for OD flows that is rich enough to fully capture temporal and spatial correlations. We apply a Kalman filter to our linear dynamic system that can be used for both estimation and prediction of traffic matrices. We call our system a traffic matrix tracker due to its lightweight mechanism for temporal updates that enables tracking traffic matrix dynamics at small time scales. Our Kalman filter approach allows us to go beyond traffic matrix estimation in that our single system can also carry out traffic prediction and yield confidence bounds on the estimates, the predictions and the residual error processes. We show that these elements provide key functionalities needed by monitoring systems of the future for carrying out anomaly detection. Using real data collected from a Tier-1 ISP, we validate our model, illustrate that it can achieve low errors, and that our method is adaptive on both short and long timescales.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Networks and Communications,Hardware and Architecture,Software
Cited by
32 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Kalman Filter for Tracking Network Dynamic;ICASSP 2024 - 2024 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP);2024-04-14
2. GSP-KalmanNet: Tracking Graph Signals via Neural-Aided Kalman Filtering;IEEE Transactions on Signal Processing;2024
3. Semantic Segmentation and YOLO Detector over Aerial Vehicle Images;Computers, Materials & Continua;2024
4. Extended Kalman Filter for Graph Signals in Nonlinear Dynamic Systems;ICASSP 2023 - 2023 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP);2023-06-04
5. Transportation Flow Prediction Based on Graph Attention Echo State Network;Proceedings of the 2023 4th International Conference on Computing, Networks and Internet of Things;2023-05-26