Basat et al., 2020 - Google Patents
Faster and more accurate measurement through additive-error countersBasat et al., 2020
View PDF- Document ID
- 9724687484302314065
- Author
- Basat R
- Einziger G
- Mitzenmacher M
- Vargaftik S
- Publication year
- Publication venue
- IEEE INFOCOM 2020-IEEE Conference on Computer Communications
External Links
Snippet
Counters are a fundamental building block for networking applications such as load balancing, traffic engineering, and intrusion detection, which require estimating flow sizes and identifying heavy hitter flows. Existing works suggest replacing counters with shorter …
- 238000005259 measurement 0 title abstract description 17
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation; Recording or statistical evaluation of user activity, e.g. usability assessment
- G06F11/3409—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation; Recording or statistical evaluation of user activity, e.g. usability assessment for performance assessment
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
- G06F17/30386—Retrieval requests
- G06F17/30424—Query processing
- G06F17/30533—Other types of queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation; Recording or statistical evaluation of user activity, e.g. usability assessment
- G06F11/3466—Performance evaluation by tracing or monitoring
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
- G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
- G06F17/30386—Retrieval requests
- G06F17/30424—Query processing
- G06F17/30477—Query execution
- G06F17/30516—Data stream processing; continuous queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for programme control, e.g. control unit
- G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
- G06F9/46—Multiprogramming arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing packet switching networks
- H04L43/02—Arrangements for monitoring or testing packet switching networks involving a reduction of monitoring data
- H04L43/026—Arrangements for monitoring or testing packet switching networks involving a reduction of monitoring data using flow generation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F2201/00—Indexing scheme relating to error detection, to error correction, and to monitoring
- G06F2201/86—Event-based monitoring
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING; COUNTING
- G06F—ELECTRICAL DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a programme unit and a register, e.g. for a simultaneous processing of several programmes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/26—Monitoring arrangements; Testing arrangements
- H04L12/2602—Monitoring arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing packet switching networks
- H04L43/08—Monitoring based on specific metrics
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Basat et al. | Faster and more accurate measurement through additive-error counters | |
| Tang et al. | SpreadSketch: Toward invertible and network-wide detection of superspreaders | |
| Song et al. | Fcm-sketch: generic network measurements with data plane support | |
| Zhou et al. | Cold filter: A meta-framework for faster and more accurate stream processing | |
| Basat et al. | Salsa: self-adjusting lean streaming analytics | |
| Ben-Basat et al. | Heavy hitters in streams and sliding windows | |
| Cormode et al. | Forward decay: A practical time decay model for streaming systems | |
| Tang et al. | A fast and compact invertible sketch for network-wide heavy flow detection | |
| US7970772B2 (en) | Methods and apparatus for data stream clustering for abnormality monitoring | |
| Mahmood et al. | Critical infrastructure protection: Resource efficient sampling to improve detection of less frequent patterns in network traffic | |
| Tang et al. | A high-performance invertible sketch for network-wide superspreader detection | |
| Jia et al. | Loglog filter: Filtering cold items within a large range over high speed data streams | |
| Basat et al. | q-MAX: A unified scheme for improving network measurement throughput | |
| Ben Basat et al. | Fast flow volume estimation | |
| Zhao et al. | Panakos: Chasing the tails for multidimensional data streams | |
| Qi et al. | Cuckoo counter: A novel framework for accurate per-flow frequency estimation in network measurement | |
| Cheng et al. | LTC: a fast algorithm to accurately find significant items in data streams | |
| Chrysos et al. | Data stream statistics over sliding windows: How to summarize 150 million updates per second on a single node | |
| Li et al. | Ladderfilter: Filtering infrequent items with small memory and time overhead | |
| Zhou et al. | Accelerating network measurement in software | |
| Turkovic et al. | Detecting heavy hitters in the data-plane | |
| Shahout et al. | SQUAD: Combining sketching and sampling is better than either for per-item quantile estimation | |
| Wang et al. | Enhanced machine learning sketches for network measurements | |
| Hassan et al. | SBG-sketch: A self-balanced sketch for labeled-graph stream summarization | |
| Zhou et al. | Accurate per-flow measurement with bloom sketch |