poster

Superspreader detection system on NetFPGA platform

Authors:

Theophilus Wellem,

Guan-Wei Li,

Yu-Kuen LaiAuthors Info & Claims

ANCS '14: Proceedings of the tenth ACM/IEEE symposium on Architectures for networking and communications systems

Pages 247 - 248

https://doi.org/10.1145/2658260.2661766

Published: 20 October 2014 Publication History

Get Access

Abstract

We propose a system to detect superspreaders based on combinations of FM sketch, Bloom filter and hash table. It first eliminates sources which are not potential superspreaders, then counts the number of connections to distinct destinations (fan-out) for remaining sources. The proposed system is implemented on NetFPGA platform. Our experiment results show that the system can detect superspreaders with higher fan-out and estimate their fan-outs accurately using small amount of memory.

References

[1]

S. Venkataraman, D. Song, P. B. Gibbons, and A. Blum. New streaming algorithms for fast detection of superspreaders. In Proceedings of Network and Distributed System Security Symposium (NDSS'05), p. 149--166, 2005.

Google Scholar

[2]

Q. Zhao, A. Kumar, and J. Xu. Joint data streaming and sampling techniques for detection of super sources and destinations. In 5th ACM SIGCOMM IMC 2005, p. 77--90, 2005.

Digital Library

Google Scholar

[3]

N. Kamiyama, T. Mori, and R. Kawahara. Simple and adaptive identification of superspreaders by flow sampling. In IEEE INFOCOM 2007, p. 2481--2485, 2007.

Digital Library

Google Scholar

[4]

X. Guan, P. Wang, and T. Qin. A new data streaming method for locating hosts with large connection degree. In IEEE GLOBECOM 2009, p. 1--6, Nov. 2009.

Digital Library

Google Scholar

[5]

P. Flajolet and G. Martin. Probabilistic counting algorithms for database applications. Journal of Computer and System Sciences, 31(2):182--209, Sep. 1985.

Digital Library

Google Scholar

Cited By

View all

Qiu YHsu KXing JChen A(2020)A Feasibility Study on Time-aware Monitoring with Commodity SwitchesProceedings of the Workshop on Secure Programmable Network Infrastructure10.1145/3405669.3405821(22-27)Online publication date: 10-Aug-2020
https://dl.acm.org/doi/10.1145/3405669.3405821
Wellem TLai YHuang CChung W(2019)A Flexible Sketch-Based Network Traffic Monitoring InfrastructureIEEE Access10.1109/ACCESS.2019.29278637(92476-92498)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2927863
Wang JLiu WZheng LLi ZLiu Z(2019)A novel algorithm for detecting superpoints based on reversible virtual bitmapsJournal of Information Security and Applications10.1016/j.jisa.2019.10240349:COnline publication date: 1-Dec-2019
https://dl.acm.org/doi/10.1016/j.jisa.2019.102403
Show More Cited By

Index Terms

Superspreader detection system on NetFPGA platform
1. Networks
  1. Network services
    1. Network monitoring

Recommendations

A hybrid intrusion detection system
Fast malware family detection method using control flow graphs
RACS '11: Proceedings of the 2011 ACM Symposium on Research in Applied Computation

As attackers make variants of existing malware, it is possible to detect unknown malware by comparing with already-known malware's information. Control flow graphs have been used in dynamic analysis of program source code. In this paper, we proposed a ...
NetFPGA: Rapid Prototyping of Networking Devices in Open Source
SIGCOMM'15

The demand-led growth of datacenter networks has meant that many constituent technologies are beyond the budget of the wider community. In order to make and validate timely and relevant new contributions, the wider community requires accessible ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ANCS '14: Proceedings of the tenth ACM/IEEE symposium on Architectures for networking and communications systems

October 2014

274 pages

ISBN:9781450328395

DOI:10.1145/2658260

General Chair:
Viktor K. Prasanna
University of Southern California, USA
,
Program Chairs:
Gordon Brebner
Xilinx, USA
,
Isaac Keslassy
Technion, Israel

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 October 2014

Check for updates

Author Tags

Qualifiers

Poster

Funding Sources

National Science Council Taiwan

Conference

ANCS '14

Sponsor:

ANCS '14: Symposium on Architectures for Networking and Communications Systems

October 20 - 21, 2014

California, Los Angeles, USA

Acceptance Rates

ANCS '14 Paper Acceptance Rate 19 of 57 submissions, 33%;

Overall Acceptance Rate 88 of 314 submissions, 28%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
102
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 27 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Qiu YHsu KXing JChen A(2020)A Feasibility Study on Time-aware Monitoring with Commodity SwitchesProceedings of the Workshop on Secure Programmable Network Infrastructure10.1145/3405669.3405821(22-27)Online publication date: 10-Aug-2020
https://dl.acm.org/doi/10.1145/3405669.3405821
Wellem TLai YHuang CChung W(2019)A Flexible Sketch-Based Network Traffic Monitoring InfrastructureIEEE Access10.1109/ACCESS.2019.29278637(92476-92498)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2927863
Wang JLiu WZheng LLi ZLiu Z(2019)A novel algorithm for detecting superpoints based on reversible virtual bitmapsJournal of Information Security and Applications10.1016/j.jisa.2019.10240349:COnline publication date: 1-Dec-2019
https://dl.acm.org/doi/10.1016/j.jisa.2019.102403
Liu WQu WGong JLi K(2016)Detection of Superpoints Using a Vector Bloom FilterIEEE Transactions on Information Forensics and Security10.1109/TIFS.2015.250326911:3(514-527)Online publication date: Mar-2016
https://doi.org/10.1109/TIFS.2015.2503269
Wellem TLai YHuang CChung W(2016)Toward hardware support for a flexible sketch-based network traffic monitoring system2016 IEEE Region 10 Symposium (TENSYMP)10.1109/TENCONSpring.2016.7519369(7-12)Online publication date: May-2016
https://doi.org/10.1109/TENCONSpring.2016.7519369
Wellem TLai YHuang CChung W(2016)A hardware-accelerated infrastructure for flexible sketch-based network traffic monitoring2016 IEEE 17th International Conference on High Performance Switching and Routing (HPSR)10.1109/HPSR.2016.7525661(162-167)Online publication date: Jun-2016
https://doi.org/10.1109/HPSR.2016.7525661
Wellem TLai YChung WBrebner GBachmutsky ADas C(2015)A Software Defined Sketch System for Traffic MonitoringProceedings of the Eleventh ACM/IEEE Symposium on Architectures for networking and communications systems10.5555/2772722.2772755(197-198)Online publication date: 7-May-2015
https://dl.acm.org/doi/10.5555/2772722.2772755
Wellem TLai YChung W(2015)A software defined sketch system for traffic monitoring2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS)10.1109/ANCS.2015.7110138(197-198)Online publication date: May-2015
https://doi.org/10.1109/ANCS.2015.7110138

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

A hybrid intrusion detection system

Fast malware family detection method using control flow graphs

NetFPGA: Rapid Prototyping of Networking Devices in Open Source