Diamond Sketch: Accurate Per-flow Measurement for Real IP Streams

被引：0
|
作者：
Yang, Tong [1 ]
Gao, Siang [1 ]
Sun, Zhouyi [1 ]
Wang, Yufei [1 ]
Shen, Yulong [2 ]
Li, Xiaoming [1 ]
机构：
[1] Peking Univ, Dept Comp Sci, Beijing, Peoples R China
[2] Xidian Univ, Xian, Shaanxi, Peoples R China
来源：
IEEE INFOCOM 2018 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS) | 2018年
关键词：
TRAFFIC MEASUREMENT; SET QUERIES; FRAMEWORK;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Existing sketches often have low memory efficiencies when performing per-flow measurement tasks on skewed IP streams. In this paper, we propose Diamond Sketch, a novel sketch that dynamically assigns an appropriate number of atom sketches to each flow on demand, improving the accuracy considerably while keeping a comparable speed.
引用
收藏
页数：2
相关论文
共 50 条
  • [1] Diamond Sketch: Accurate Per-flow Measurement for Big Streaming Data
    Yang, Tong
    Gao, Siang
    Sun, Zhouyi
    Wang, Yufei
    Shen, Yulong
    Li, Xiaoming
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2019, 30 (12) : 2650 - 2662
  • [2] Accurate Per-Flow Measurement with Bloom Sketch
    Zhou, Yang
    Jin, Hao
    Liu, Peng
    Zhang, Haowei
    Yang, Tong
    Li, Xiaoming
    IEEE INFOCOM 2018 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS), 2018,
  • [3] One Memory Access Sketch: a More Accurate and Faster Sketch for Per-flow Measurement
    Zhou, Yang
    Liu, Peng
    Jin, Hao
    Yang, Tong
    Dang, Shoujiang
    Li, Xiaoming
    GLOBECOM 2017 - 2017 IEEE GLOBAL COMMUNICATIONS CONFERENCE, 2017,
  • [4] Per-Flow Network Measurement With Distributed Sketch
    Gu, Liyuan
    Tian, Ye
    Chen, Wei
    Wei, Zhongxiang
    Wang, Cenman
    Zhang, Xinming
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2024, 32 (01) : 411 - 426
  • [5] AGC Sketch: An effective and accurate per-flow measurement to adapt flow size distribution
    Li, Zhuo
    Liu, Ziyu
    Liu, Jindian
    Zhang, Yu
    Liang, Teng
    Liu, Kaihua
    COMPUTER COMMUNICATIONS, 2024, 221 : 120 - 130
  • [6] An Efficient Adaptive Denoising Sketch for Per-flow Traffic Measurement
    Lou, Chen
    Sun, Yu-E
    Huang, He
    Du, Yang
    Chen, Shigang
    Gao, Guoju
    Xu, Hongli
    2022 IEEE INTERNATIONAL PERFORMANCE, COMPUTING, AND COMMUNICATIONS CONFERENCE, IPCCC, 2022,
  • [7] TailoredSketch: A Fast and Adaptive Sketch for Efficient Per-Flow Size Measurement
    Gao, Guoju
    Qian, Zhaorong
    Huang, He
    Sun, Yu-E
    Du, Yang
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2025, 12 (01): : 505 - 517
  • [8] Priority-Aware Per-flow Measurement using Cuckoo Sketch
    Yan, Yibo
    Chen, Cheng
    Lin, Huiping
    Ruas, Olivier
    Wang, Tengjiao
    Yang, Tong
    2020 IFIP NETWORKING CONFERENCE AND WORKSHOPS (NETWORKING), 2020, : 622 - 624
  • [9] Per-Flow Size Measurement by Combining Sketch and Flow Table in Software-Defined Networks
    Qian, Zhaorong
    Gao, Guoju
    Du, Yang
    2022 IEEE INTL CONF ON PARALLEL & DISTRIBUTED PROCESSING WITH APPLICATIONS, BIG DATA & CLOUD COMPUTING, SUSTAINABLE COMPUTING & COMMUNICATIONS, SOCIAL COMPUTING & NETWORKING, ISPA/BDCLOUD/SOCIALCOM/SUSTAINCOM, 2022, : 644 - 651
  • [10] Accurate and Efficient Per-Flow Latency Measurement Without Probing and Time Stamping
    Shahzad, Muhammad
    Liu, Alex X.
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2016, 24 (06) : 3477 - 3492
12345