Open Access

ARTICLE

An Abnormal Network Flow Feature Sequence Prediction Approach for DDoS Attacks Detection in Big Data Environment

by Jieren Cheng¹, Ruomeng Xu¹, Xiangyan Tang¹, Victor S. Sheng³, Canting Cai¹

1 School of Information Science and Technology, Hainan University, 570228, Haikou, China .
2 State Key Laboratory of Marine Resource Utilization in South China Sea, 570228, Haikou, China .
3 Department of Computer Science, University of Central Arkansas, Conway, AR 72035, USA.

* Corresponding author: Ruomeng Xu. Email: .

Computers, Materials & Continua 2018, 55(1), 95-119. https://doi.org/10.3970/cmc.2018.055.095

Abstract

Distributed denial-of-service (DDoS) is a rapidly growing problem with the fast development of the Internet. There are multitude DDoS detection approaches, however, three major problems about DDoS attack detection appear in the big data environment. Firstly, to shorten the respond time of the DDoS attack detector; secondly, to reduce the required compute resources; lastly, to achieve a high detection rate with low false alarm rate. In the paper, we propose an abnormal network flow feature sequence prediction approach which could fit to be used as a DDoS attack detector in the big data environment and solve aforementioned problems. We define a network flow abnormal index as PDRA with the percentage of old IP addresses, the increment of the new IP addresses, the ratio of new IP addresses to the old IP addresses and average accessing rate of each new IP address. We design an IP address database using sequential storage model which has a constant time complexity. The autoregressive integrated moving average (ARIMA) trending prediction module will be started if and only if the number of continuous PDRA sequence value, which all exceed an PDRA abnormal threshold (PAT), reaches a certain preset threshold. And then calculate the probability that is the percentage of forecasting PDRA sequence value which exceed the PAT. Finally we identify the DDoS attack based on the abnormal probability of the forecasting PDRA sequence. Both theorem and experiment show that the method we proposed can effectively reduce the compute resources consumption, identify DDoS attack at its initial stage with higher detection rate and lower false alarm rate.

---

Keywords

---