Creating and sharing knowledge for telecommunications

Inference of Network Anomaly Propagation Using Spatio-Temporal Correlation

Amaral, A. A. ; Zarpelão, B. Z. ; Mendes, L. M. ; Rodrigues, J. R. ; Proença, M. P.

Journal of Network and Computer Applications Vol. 35, Nº 6, pp. 1781 - 1792, November, 2012.

ISSN (print): 1095-8592
ISSN (online): 1084-8045

Journal Impact Factor: 2,229 (in 2014)

Digital Object Identifier: 10.1016/j.jnca.2012.07.003

Download Full text PDF ( 1 MB)

Many solutions have been proposed for network alarm correlation. However, they mainly have focused on alarm reduction and on root cause analysis. This paper presents an automated alarm correlation system composed of three layers, which obtains raw alarms and presents to network administrator a wide view of the scenario affected by the volume anomaly. In the preprocessing layer, it is performed the alarm compression using their spatial and temporal attributes, which are reduced into a unique alarm named Device Level Alarm (DLA). The correlation layer aims to infer the anomaly propagation path and its origin and destination using DLAs and network topology information. The presentation layer provides the visualization of the path and network elements affected by the anomaly propagation. Moreover, it is presented the Anomaly Propagation View (APV), a graphic tool developed to provide a wide visualization of the network status. In order to evaluate the effectiveness of the proposed solution, it was used real traffic data from State University of Londrina.