4.5 Article

Virtual Filter for Non-Duplicate Sampling With Network Applications

Related references

Note: Only part of the references are listed.
Article Computer Science, Hardware & Architecture

Spread Estimation With Non-Duplicate Sampling in High-Speed Networks

He Huang et al.

Summary: This paper presents a new approach for per-flow spread measurement in high-speed networks, utilizing a spread estimator design based on an on-chip/off-chip model. By storing traffic statistics in off-chip memory, the design aims to achieve efficient online operations while reducing off-chip memory access. Experimental results demonstrate that the proposed spread estimator outperforms traditional methods in terms of accuracy and query throughput.

IEEE-ACM TRANSACTIONS ON NETWORKING (2021)

Proceedings Paper Computer Science, Hardware & Architecture

Noise Measurement and Removal for Data Streaming Algorithms with Network Applications

Chaoyi Ma et al.

Summary: The paper investigates the error property in data streaming algorithms and introduces methods to reduce estimation errors by measuring noise. By introducing concepts like d-smallest noise and artificial data items, and proposing four noise measurement methods, the paper successfully decreases estimation errors based on mathematical analysis and experimental results with real network traces.

2021 IFIP NETWORKING CONFERENCE AND WORKSHOPS (IFIP NETWORKING) (2021)

Proceedings Paper Computer Science, Hardware & Architecture

Virtual Filter for Non-duplicate Sampling

Chaoyi Ma et al.

Summary: This study proposes a virtual filter design for non-duplicate sampling, which reduces processing overhead and memory overhead, and has an adaptive sampling probability mechanism. The method can be extended to solve a new problem called non-duplicate distribution sampling, supporting multiple concurrent measurement tasks.

2021 IEEE 29TH INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS (ICNP 2021) (2021)

Article Computer Science, Information Systems

Randomized Error Removal for Online Spread Estimation in Data Streaming

Haibo Wang et al.

Summary: This paper introduces new designs for multi-flow spread estimation that incur smaller processing and query overhead compared to existing technologies, while achieving significant accuracy improvements in spread estimation. The experimental results show that the best sketch significantly outperforms the best existing work in terms of estimation accuracy, data item processing throughput, and online query throughput.

PROCEEDINGS OF THE VLDB ENDOWMENT (2021)

Proceedings Paper Computer Science, Hardware & Architecture

Online Spread Estimation with Non-duplicate Sampling

Yu-E Sun et al.

IEEE INFOCOM 2020 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (2020)

Proceedings Paper Computer Science, Hardware & Architecture

SpreadSketch: Toward Invertible and Network-Wide Detection of Superspreaders

Lu Tang et al.

IEEE INFOCOM 2020 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (2020)

Proceedings Paper Computer Science, Theory & Methods

NitroSketch: Robust and General Sketch-based Monitoring in Software Switches

Zaoxing Liu et al.

SIGCOMM '19 - PROCEEDINGS OF THE ACM SPECIAL INTEREST GROUP ON DATA COMMUNICATION (2019)

Article Computer Science, Hardware & Architecture

Generalized Sketch Families for Network Traffic Measurement

You Zhou et al.

PROCEEDINGS OF THE ACM ON MEASUREMENT AND ANALYSIS OF COMPUTING SYSTEMS (2019)

Proceedings Paper Computer Science, Theory & Methods

Elastic Sketch: Adaptive and Fast Network-wide Measurements

Tong Yang et al.

PROCEEDINGS OF THE 2018 CONFERENCE OF THE ACM SPECIAL INTEREST GROUP ON DATA COMMUNICATION (SIGCOMM '18) (2018)

Proceedings Paper Computer Science, Theory & Methods

Sketch Learn: Relieving User Burdens in Approximate Measurement with Automated Statistical Inference

Qun Huang et al.

PROCEEDINGS OF THE 2018 CONFERENCE OF THE ACM SPECIAL INTEREST GROUP ON DATA COMMUNICATION (SIGCOMM '18) (2018)

Article Computer Science, Hardware & Architecture

Cardinality Estimation for Elephant Flows: A Compact Solution Based on Virtual Register Sharing

Qingjun Xiao et al.

IEEE-ACM TRANSACTIONS ON NETWORKING (2017)

Proceedings Paper Computer Science, Theory & Methods

SketchVisor: Robust Network Measurement for Soft ware Packet Processing

Qun Huang et al.

SIGCOMM '17: PROCEEDINGS OF THE 2017 CONFERENCE OF THE ACM SPECIAL INTEREST GROUP ON DATA COMMUNICATION (2017)

Article Computer Science, Hardware & Architecture

Identifying High-Cardinality Hosts from Network-Wide Traffic Measurements

Yang Liu et al.

IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING (2016)

Article Computer Science, Theory & Methods

Detection of Superpoints Using a Vector Bloom Filter

Weijiang Liu et al.

IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY (2016)

Proceedings Paper Computer Science, Theory & Methods

One Sketch to Rule Them All: Rethinking Network Flow Monitoring with UnivMon

Zaoxing Liu et al.

PROCEEDINGS OF THE 2016 ACM CONFERENCE ON SPECIAL INTEREST GROUP ON DATA COMMUNICATION (SIGCOMM '16) (2016)

Article Computer Science, Hardware & Architecture

Bitmap algorithms for counting active flows on high-speed links

Cristian Estan et al.

IEEE-ACM TRANSACTIONS ON NETWORKING (2006)

Article Computer Science, Theory & Methods

An improved data stream summary: The count-min sketch and its applications

G Cormode et al.

LATIN 2004: THEORETICAL INFORMATICS (2004)

Article Computer Science, Hardware & Architecture

Deriving traffic demands for operational IP networks: Methodology and experience

A Feldmann et al.

IEEE-ACM TRANSACTIONS ON NETWORKING (2001)