EUVIMEDEUVIMED entdecken
Crossref

Pontus: Finding Waves in Data Streams

Zhengxin Zhang, Qing Li, Guanglin Duan, Dan Zhao, Jingyu Xiao, Guorui Xie, Yong Jiang

Proceedings of the ACM on Management of Data · 26.05.2023 · 1 (1) · 1-26

DOI: 10.1145/3588960 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Management of Data, online erschienen am 30.05.2023. Verfasst von Zhengxin Zhang und 6 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 45 Literaturangaben. Gefördert von: The National Natural Science Foundation of China, The National Key Research and Development Program of China, The Major Key Project of PCL.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The bumps and dips in data streams are valuable patterns for data mining and networking scenarios such as online advertising and botnet detection. In this paper, we define the wave, a data stream pattern with a serious deviation from the stable arrival rate for a period of time. We then propose Pontus, an efficient framework for wave detection and estimation. In Pontus, a lightweight data structure is utilized for the preliminary processing of incoming packets in the data plane to take advantage of its high processing speed; then, the powerful control plane carries out computationally intensive wave detection and estimation. In particular, we propose the Multi-Stage Progressive Tracking strategy which detects waves in stages and removes any disqualified items promptly to save memory. Hash collisions are addressed by a Stage Variance Maximization technique to reduce estimation error. Moreover, we prove the theoretical error bound and establish upper bounds of false positive and false negative. Experiment results show that the software version of Pontus can achieve around 97% F1-Score even under scarce memory when baselines fail. Furthermore, the implemented prototype of Pontus based on P4 achieves 842x higher throughput than the baseline strawman solution.

Förderung

  • The National Natural Science Foundation of China
  • The National Key Research and Development Program of China
  • The Major Key Project of PCL
  • Shenzhen Science and Technology Innovation Commission: Research Center for Computer Network (Shenzhen) Ministry of Education, and the Shenzhen Key Lab of Softw…

Zitieren

APA

Zhang, Z., Li, Q., Duan, G., Zhao, D., Xiao, J., Xie, G., & Jiang, Y. (2023). Pontus: Finding Waves in Data Streams. Proceedings of the ACM on Management of Data, 1(1), 1-26. https://doi.org/10.1145/3588960

Vancouver

Zhang Z, Li Q, Duan G, Zhao D, Xiao J, Xie G, et al. Pontus: Finding Waves in Data Streams. Proceedings of the ACM on Management of Data. 2023;1(1):1-26. doi:10.1145/3588960

BibTeX
@article{Zhang2023,
  author = {Zhang, Zhengxin and Li, Qing and Duan, Guanglin and Zhao, Dan and Xiao, Jingyu and Xie, Guorui and Jiang, Yong},
  title = {Pontus: Finding Waves in Data Streams},
  journal = {Proceedings of the ACM on Management of Data},
  year = {2023},
  volume = {1},
  number = {1},
  pages = {1--26},
  doi = {10.1145/3588960}
}
Kostenlos starten →