A Feedback Mechanism for Prediction-based Anomaly Detection In Content Delivery Networks

被引:0
作者
Liu, Zhilei [1 ,2 ]
Lin, Tao [1 ]
Dai, Liang [1 ,2 ]
Sun, Jiyan [1 ]
Hu, Yanjie [1 ]
Zhang, Yan [1 ,2 ]
Xu, Zhen [1 ]
机构
[1] Chinese Acad Sci, Inst Informat Engn, Beijing, Peoples R China
[2] Univ Chinese Acad Sci, Sch Cyber Secur, Beijing, Peoples R China
来源
2020 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (ISCC) | 2020年
关键词
anomaly detection; feedback; content delivery network;
D O I
10.1109/iscc50000.2020.9219603
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
CDN (Content Delivery Network) has become an important infrastructure of the Internet. However, building an anomaly detection system to monitor and guarantee CDN service quality is non-trivial. Current anomaly detection system usually suffers from undesirable performance in terms of high rate of false positive and false negative, which consequently impacts on its practical deployment. Identifying the root cause of a false detection is critical for diagnosing and improving the performance of anomaly detection. In this paper, we propose a novel feedback mechanism for prediction-based anomaly detection in CDN. Specifically, we introduce a carefully-designed metric named Fitting-score to diagnose whether the prediction model can fit the data well. Further, a threshold adjustment mechanism is proposed to dynamically adjust the thresholds of residual errors. Extensive experiments employing a three-month real CDN dataset collected from a top ISP-operated CDN in China show our proposed method can significantly improve the performance of anomaly detection.
引用
收藏
页码:404 / 410
页数:7
相关论文
共 18 条
  • [1] LOF: Identifying density-based local outliers
    Breunig, MM
    Kriegel, HP
    Ng, RT
    Sander, J
    [J]. SIGMOD RECORD, 2000, 29 (02) : 93 - 104
  • [2] BROWN RG, 1957, OPER RES, V5, P145
  • [3] Daehyung Park, 2018, IEEE Robotics and Automation Letters, V3, P1544, DOI 10.1109/LRA.2018.2801475
  • [4] Das S., 2017, KDD 2017 WORKSH INT
  • [5] YADING: Fast Clustering of Large-Scale Time Series Data
    Ding, Rui
    Wang, Qiang
    Dang, Yingnong
    Fu, Qiang
    Zhang, Haidong
    Zhang, Dongmei
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2015, 8 (05): : 473 - 484
  • [6] Toward Supervised Anomaly Detection
    Goernitz, Nico
    Kloft, Marius
    Rieck, Konrad
    Brefeld, Ulf
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2013, 46 : 235 - 262
  • [7] The vanishing gradient problem during learning recurrent neural nets and problem solutions
    Hochreiter, S
    [J]. INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 1998, 6 (02) : 107 - 116
  • [8] Holt CC, 2004, INT J FORECASTING, V20, P5, DOI 10.1016/j.ijforecast.2004.09.015
  • [9] Detecting Spacecraft Anomalies Using LSTMs and Nonparametric Dynamic Thresholding
    Hundman, Kyle
    Constantinou, Valentino
    Laporte, Christopher
    Colwell, Ian
    Soderstrom, Tom
    [J]. KDD'18: PROCEEDINGS OF THE 24TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2018, : 387 - 395
  • [10] Generic and Scalable Framework for Automated Time-series Anomaly Detection
    Laptev, Nikolay
    Amizadeh, Saeed
    Flint, Ian
    [J]. KDD'15: PROCEEDINGS OF THE 21ST ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2015, : 1939 - 1947