Title
A Parallel Algorithm For Network Traffic Anomaly Detection Based On Isolation Forest
Abstract
With the rapid development of large-scale complex networks and proliferation of various social network applications, the amount of network traffic data generated is increasing tremendously, and efficient anomaly detection on those massive network traffic data is crucial to many network applications, such as malware detection, load balancing, network intrusion detection. Although there are many methods around for network traffic anomaly detection, they are all designed for single machine, failing to deal with the case that the network traffic data are so large that it is prohibitive for a single computer to store and process the data. To solve these problems, we propose a parallel algorithm based on Isolation Forest and Spark for network traffic anomaly detection. We combine the advantages of Isolation Forest algorithm in network traffic anomaly detection and big data processing capability of Spark technology. Meanwhile, we apply the idea of parallelization to the process of modeling and evaluation. In the calculation process, by assigning tasks to multiple compute nodes, Isolation Forest and Spark can efficiently perform anomaly detection and evaluation process. By this way, we can also solve the problem of computation bottleneck on single machine. Extensive experiments on real world datasets show that our Isolation Forest and Spark is efficient and scales well for anomaly detection on large network traffic data.
Year
DOI
Venue
2018
10.1177/1550147718814471
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS
Keywords
Field
DocType
Network traffic, anomaly detection, Isolation Forest, Spark, parallelization
Anomaly detection,Spark (mathematics),Social network,Computer science,Parallel algorithm,Computer network,Complex network,Distributed computing
Journal
Volume
Issue
ISSN
14
11
1550-1477
Citations 
PageRank 
References 
0
0.34
8
Authors
5
Name
Order
Citations
PageRank
Xiaoling Tao1308.14
Yang Peng221.07
feng zhao313814.90
Peichao Zhao400.34
Yong Wang527592.19