EUVIMEDEUVIMED entdecken
Open Access

Real-time Spread Burst Detection in Data Streaming

Haibo Wang, Dimitrios Melissourgos, Chaoyi Ma, Shigang Chen

Proceedings of the ACM on Measurement and Analysis of Computing Systems · 19.05.2023 · 7 (2) · 1-31

DOI: 10.1145/3589979 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Measurement and Analysis of Computing Systems, online erschienen am 22.05.2023. Verfasst von Haibo Wang und 3 weiteren Autor:innen. Beteiligte Einrichtung: University of Florida, Gainesville, FL, USA. Die Arbeit wurde bisher 13-mal zitiert (Crossref) und nennt 47 Literaturangaben. Der Volltext ist frei in PubMed Central verfügbar. Gefördert von: NLM NIH HHS, NIAAA NIH HHS, NSF.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Data streaming has many applications in network monitoring, web services, e-commerce, stock trading, social networks, and distributed sensing. This paper introduces a new problem of real-time burst detection in flow spread, which differs from the traditional problem of burst detection in flow size. It is practically significant with potential applications in cybersecurity, network engineering, and trend identification on the Internet. It is a challenging problem because estimating flow spread requires us to remember all past data items and detecting bursts in real time requires us to minimize spread estimation overhead, which was not the priority in most prior work. This paper provides the first efficient, real-time solution for spread burst detection. It is designed based on a new real-time super spreader identifier, which outperforms the state of the art in terms of both accuracy and processing overhead. The super spreader identifier is in turn based on a new sketch design for real-time spread estimation, which outperforms the best existing sketches.

Schlagwörter

Stichwörter der Autor:innen

Data StreamingReal-timeSpread Burst

Autor:innen und Institutionen

  • University of Florida, Gainesville, FL, USA.
  • Grand Valley State University, Allendale, MI, USA.

Förderung

  • NLM NIH HHS
  • NIAAA NIH HHS
  • NSF
  • NIH

Zitieren

APA

Wang, H., Melissourgos, D., Ma, C., & Chen, S. (2023). Real-time Spread Burst Detection in Data Streaming. Proceedings of the ACM on Measurement and Analysis of Computing Systems, 7(2), 1-31. https://doi.org/10.1145/3589979

Vancouver

Wang H, Melissourgos D, Ma C, Chen S. Real-time Spread Burst Detection in Data Streaming. Proceedings of the ACM on Measurement and Analysis of Computing Systems. 2023;7(2):1-31. doi:10.1145/3589979

BibTeX
@article{Wang2023,
  author = {Wang, Haibo and Melissourgos, Dimitrios and Ma, Chaoyi and Chen, Shigang},
  title = {Real-time Spread Burst Detection in Data Streaming},
  journal = {Proceedings of the ACM on Measurement and Analysis of Computing Systems},
  year = {2023},
  volume = {7},
  number = {2},
  pages = {1--31},
  doi = {10.1145/3589979}
}
Kostenlos starten →