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 条
  • [21] Near Optimal Network-wide Per-Flow Measurement
    Ben Basat, Ran
    Einziger, Gil
    Tayh, Bilal
    IEEE INFOCOM 2020 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS), 2020, : 1294 - 1295
  • [22] SketchINT: Empowering INT With TowerSketch for Per-Flow Per-Switch Measurement
    Yang, Kaicheng
    Long, Sheng
    Shi, Qilong
    Li, Yuanpeng
    Liu, Zirui
    Wu, Yuhan
    Yang, Tong
    Jia, Zhengyi
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2023, 34 (11) : 2876 - 2894
  • [23] Counter Braids: A Novel Counter Architecture for Per-Flow Measurement
    Lu, Yi
    Montanari, Andrea
    Prabhakar, Balaji
    Dharmapurikar, Sarang
    Kabbani, Abdul
    SIGMETRICS'08: PROCEEDINGS OF THE 2008 INTERNATIONAL CONFERENCE ON MEASUREMENT & MODELING OF COMPUTER SYSTEMS, 2008, 36 (01): : 121 - +
  • [24] Per-flow QoS support over a stateless Differentiated Services IP domain
    Bianchi, G
    Blefari-Melazzi, N
    Femminella, M
    COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 2002, 40 (01): : 73 - 87
  • [25] Provisioning premium services without per-flow management for IP DiffServ architecture
    Chan, CT
    Hu, SC
    Wang, PC
    JOINT 4TH IEEE INTERNATIONAL CONFERENCE ON ATM (ICATM'01) AND HIGH SPEED INTELLIGENT INTERNET SYMPOSIUM, 2001, : 102 - 107
  • [26] FlowStar: Fast Convergence Per-Flow State Accurate Congestion Control for InfiniBand
    Luo, Changyun
    Gu, Huaxi
    Zhu, Lijing
    Zhang, Huixia
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2024, 32 (03) : 2662 - 2674
  • [27] Counter Tree: A Scalable Counter Architecture for Per-Flow Traffic Measurement
    Chen, Min
    Chen, Shigang
    Cai, Zhiping
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2017, 25 (02) : 1249 - 1262
  • [28] Self-Adaptive Sampling Based Per-Flow Traffic Measurement
    Du, Yang
    Huang, He
    Sun, Yu-E
    Chen, Shigang
    Gao, Guoju
    Wu, Xiaocan
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2023, 31 (03) : 1010 - 1025
  • [29] Multi-layer Adaptive Sampling for Per-Flow Spread Measurement
    Zhang, Boyu
    Du, Yang
    Huang, He
    Sun, Yu-E
    Gao, Guoju
    Wang, Xiaoyu
    Chen, Shiping
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2021, PT I, 2022, 13155 : 743 - 758
  • [30] Lightweight Per-Flow Traffic Measurement Using Improved LRU List
    Yao, Da
    Wang, Haibo
    Xu, Hongli
    Zhang, Minli
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2023, 10 (04): : 1863 - 1879
12345