arrow
返回

A Data Streaming Algorithm for Detection of Superpoints With Small Memory Consumption

delete2017-05-01
delete9
PRE
AI
L
Lei Zheng
D
Dongrui Liu
W
Weijiang Liu *
Z
Zhaobin Liu
Z
Zhiyang Li
T
Tiantian Wu
DOI:10.1109/LCOMM.2017.2665490delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
A superpoint is a host that communicates with a large number of distinct destinations (sources) within a measurement period. Identifying superpoints is an important and meaningful task for network security and monitoring. To keep up with the line speed in a high-speed network, fast memory is indispensable for detecting superpoints. Moreover, the memory is also expensive and size-limited. In this letter, we propose a new data streaming algorithm for detecting superpoints, called Snare, which can work in tight memory space and yield good performance. Its accuracy and efficiency come from a new data structure snare and the compensation mechanism for the number of lost flows. Theoretical analysis and experimental results show that Snare can detect superpoints accurately and efficiently.
Keyword:
Superpoint
flow compensation
host cardinality
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Communications Letters 封面图
IEEE Communications Letters
IF:
4.4
论文数:
1.3W
被引数:
2.2W

机构

D
Dalian Maritime University
学者数:
1.2W
论文数: 7.9K
被引数: 6.3K
N
northeastern university - china
学者数:
3.2W
论文数: 2.7W
被引数: 37
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Fit a Compact Spread Estimator in Small High-Speed Memory
err2011-10-01
err59
PREAI
errYoon, MyungKeun; Li, Tao; Chen, Shigang; Peir, Jih-Kwon
err分享
err收藏
Targeted Drug Delivery to Lymphocytes: A Route to Site-Specific Immunomodulation?
err2010-11-12
err0
errOAAI
errNatalie L. Trevaskis; William N. Charman; Christopher J. H. Porter
err分享
err收藏
没有更多内容