Abstract:Traffic networks are one of the most critical infrastructures for any community. The increasing integration of smart and connected sensors in traffic networks provides researchers with unique opportunities to study the dynamics of this critical community infrastructure. Our focus in this paper is on the failure dynamics of traffic networks. We are specifically interested in analyzing the cascade effects of traffic congestions caused by physical incidents, focusing on developing mechanisms to isolate and identify the source of a congestion. To analyze failure propagation, it is crucial to develop (a) monitors that can identify an anomaly and (b) a model to capture the dynamics of anomaly propagation. In this paper, we use real traffic data from Nashville, TN to demonstrate a novel anomaly detector and a Timed Failure Propagation Graph based diagnostics mechanism. Our novelty lies in the ability to capture the the spatial information and the interconnections of the traffic network as well as the use of recurrent neural network architectures to learn and predict the operation of a graph edge as a function of its immediate peers, including both incoming and outgoing branches. To study physical traffic incidents, we augment the real data with simulated data generated using SUMO, a microscopic traffic simulator. Our results show that we are able to build LSTM-based traffic-speed predictors with an average loss of 6.55 × 10^−4 compared to Gaussian Process Regression based predictors with an average loss of 1.78 × 10^−2. We are also able to detect anomalies with high precision and recall, resulting in an AUC of 0.8507 for the precision-recall curve. Finally, formulating the cascade propagation problem as a Timed Failure Propagation Graph, we are able to identify the source of a failure accurately.

A Study of Background Traffic Aware Failure Detection

Universal Path Tracing for Large-Scale Sensor Networks.

A New Fault Detection Method for Computer Networks

Network calculus based performance analysis of forces sctp tml in congestion avoidance stage

Tracing Road Network Bottleneck By Data Driven Approach

Recognition of Critical Links for Gating Using Queue Detector Data

Failure Inference for Shortening Traffic Detours.

Self-adaptive Failure Detector for Peer-to-Peer Distributed System Considering the Link Faults

Traffic Engineering for Proactive Failure Recovery of IP Networks

Achieving Fast and Stable Failure Detection in Wdm Networks

Identify Congested Links with Network Tomography under Multipath Routing

A Novel Algorithm for Fast Detection of Network Failure

PUFF: A Passive and Universal Learning-based Framework for Intra-domain Failure Detection

Data-Driven Detection of Anomalies and Cascading Failures in Traffic Networks

A new connection degree calculation and measurement method for large scale network monitoring.

Taming Both Predictable and Unpredictable Link Failures for Network Tomography.

FAD and SPA: End-to-end Link-Level Loss Rate Inference Without Infrastructure

A Boolean Network Tomography Based Method for Deterministic Multi-point Fault Detection.

Investigation of the performance of GAFT, a novel network anomaly fault detection system

Comparative analysis of quality of service and memory usage for adaptive failure detectors in healthcare systems

Detector: A Topology-Aware Monitoring System For Data Center Networks