Wavelet transforms and change-point detection algorithms for tracking network traffic fractality

被引:3
|
作者
Zuraniewski, Piotr [1 ]
Rincon, David [2 ]
机构
[1] AGH Univ Sci & Technol, Dept Appl Math, Krakow, Poland
[2] Univ Catalonia, Dept Telemat Engn, Barcelona, Spain
关键词
teletraffic; long-range dependence; wavelet transforms; change-point detection;
D O I
10.1109/NGI.2006.1678244
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Network traffic is known to present fractal characteristics such as LRD, which can be efficiently measured with wavelet transforms. Current methods of estimation of fractal parameters, such as the LogScale diagram, are not able to track the changes of the parameters. This paper proposes and studies the combined use of wavelet transforms (DWT, MODWT, DTWT) and change-point detection algorithms (ICSS, SIC) in order to detect the instants when fractality changes noticeably. The different approaches are contrasted and statistical assessment is provided, together with the results of the procedure when applied to synthetic traces.
引用
收藏
页码:216 / +
页数:2
相关论文
共 50 条
  • [1] A Change-Point Detection Scheme Based on Subspace Tracking for Mobile Access Traffic
    Hirabaru, Senri
    Matsuda, Takahiro
    Hirota, Yuki
    Izumikawa, Haruki
    Hanano, Hiroshi
    Ono, Chihiro
    Takine, Tetsuya
    [J]. PROCEEDINGS OF 2016 IEEE 18TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS; IEEE 14TH INTERNATIONAL CONFERENCE ON SMART CITY; IEEE 2ND INTERNATIONAL CONFERENCE ON DATA SCIENCE AND SYSTEMS (HPCC/SMARTCITY/DSS), 2016, : 818 - 823
  • [2] Change-Point Detection for Shifts in Control Charts Using EM Change-Point Algorithms
    Chang, Shao-Tung
    Lu, Kang-Ping
    [J]. QUALITY AND RELIABILITY ENGINEERING INTERNATIONAL, 2016, 32 (03) : 889 - 900
  • [3] Change-point detection for shifts in control charts using fuzzy shift change-point algorithms
    Lu, Kang-Ping
    Chang, Shao-Tung
    Yang, Miin-Shen
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 93 : 12 - 27
  • [4] A WED Method for Evaluating the Performance of Change-Point Detection Algorithms
    Qi, Jin-Peng
    Zhu, Ying
    Zhang, Ping
    [J]. PROCEEDINGS 2018 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE (BIBM), 2018, : 1406 - 1410
  • [5] Hybrid Algorithms for Multiple Change-Point Detection in Biological Sequences
    Priyadarshana, Madawa
    Polushina, Tatiana
    Sofronov, Georgy
    [J]. SIGNAL AND IMAGE ANALYSIS FOR BIOMEDICAL AND LIFE SCIENCES, 2015, 823 : 41 - 61
  • [6] Overlapping Community Change-Point Detection in an Evolving Network
    Cheng, Jiujun
    Chen, Minjun
    Zhou, MengChu
    Gao, Shangce
    Liu, Chunmei
    Liu, Cong
    [J]. IEEE TRANSACTIONS ON BIG DATA, 2020, 6 (01) : 189 - 200
  • [7] Waterloss Detection in Water Distribution Networks using Wavelet Change-Point Detection
    Symeon E. Christodoulou
    Elena Kourti
    Agathoklis Agathokleous
    [J]. Water Resources Management, 2017, 31 : 979 - 994
  • [8] Waterloss Detection in Water Distribution Networks using Wavelet Change-Point Detection
    Christodoulou, Symeon E.
    Kourti, Elena
    Agathokleous, Agathoklis
    [J]. WATER RESOURCES MANAGEMENT, 2017, 31 (03) : 979 - 994
  • [9] New efficient algorithms for multiple change-point detection with reproducing kernels
    Celisse, A.
    Marot, G.
    Pierre-Jean, M.
    Rigaill, G. J.
    [J]. COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2018, 128 : 200 - 220
  • [10] Active Change-Point Detection
    Hayashi, Shogo
    Kawahara, Yoshinobu
    Kashima, Hisashi
    [J]. ASIAN CONFERENCE ON MACHINE LEARNING, VOL 101, 2019, 101 : 1017 - 1032