• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Chen, Hanze (Chen, Hanze.) [1] | Zhou, Zhengyan (Zhou, Zhengyan.) [2] | Chen, Xinyang (Chen, Xinyang.) [3] | Shi, Pengpai (Shi, Pengpai.) [4] | Wu, Yanni (Wu, Yanni.) [5] | Zhu, Longlong (Zhu, Longlong.) [6] | Chen, Haodong (Chen, Haodong.) [7] | Zhang, Dong (Zhang, Dong.) [8] | Wu, Chunming (Wu, Chunming.) [9]

Indexed by:

CPCI-S Scopus

Abstract:

Network telemetry is an essential part of network management and infrastructure. Among them, cardinality telemetry provides statistics on network connectivity and distribution. Network-wide cardinality telemetry refers to the deployment of multiple telemetry nodes in network for cardinality estimate. This requires the deployed data structure to be mergeable, enabling the consolidation of data from different nodes. Unfortunately, existing mergeable data structures can't simultaneously address two important criterions of cardinality telemetry: measurement accuracy and estimation interval. We propose CardSketch, aiming to adjust attention to cardinality telemetry based on changes of the network state. CardSketch incorporates a shift attention mechanism that leverages the randomness of hash functions to achieve unbiased transformations between data structures. This mechanism enables real-time selection of cardinality estimation methods based on the network's state while preserving the original telemetry information as much as possible during the attention shift. We have implemented prototypes of CardSketch in software and hardware. Through extensive experimentation, the results demonstrate that CardSketch achieves excellent cardinality telemetry with minimal memory overhead. Even with a mere 50KB of memory space, it achieves a measurement precision of 87.75% and a measurement recall of 91.49%. Additionally, CardSketch supports multi-point aggregation and arbitrary partial key queries.

Keyword:

Cardinalitym Estimate Network Measurement Sketch Super Spreader

Community:

  • [ 1 ] [Chen, Hanze]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou, Peoples R China
  • [ 2 ] [Chen, Xinyang]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou, Peoples R China
  • [ 3 ] [Shi, Pengpai]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou, Peoples R China
  • [ 4 ] [Wu, Yanni]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou, Peoples R China
  • [ 5 ] [Zhu, Longlong]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou, Peoples R China
  • [ 6 ] [Chen, Haodong]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou, Peoples R China
  • [ 7 ] [Zhang, Dong]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou, Peoples R China
  • [ 8 ] [Zhou, Zhengyan]Zhejiang Univ, Coll Comp Sci & Technol, Hangzhou, Peoples R China
  • [ 9 ] [Wu, Chunming]Zhejiang Univ, Coll Comp Sci & Technol, Hangzhou, Peoples R China
  • [ 10 ] [Zhou, Zhengyan]Quan Cheng Lab, Jinan, Peoples R China
  • [ 11 ] [Zhu, Longlong]Quan Cheng Lab, Jinan, Peoples R China
  • [ 12 ] [Zhang, Dong]Quan Cheng Lab, Jinan, Peoples R China
  • [ 13 ] [Wu, Chunming]Quan Cheng Lab, Jinan, Peoples R China
  • [ 14 ] [Zhang, Dong]Fuzhou Univ, Zhicheng Coll, Fuzhou, Peoples R China

Reprint 's Address:

  • [Chen, Hanze]Fuzhou Univ, Coll Comp & Data Sci, Fuzhou, Peoples R China

Email:

Show more details

Version:

Related Keywords:

Related Article:

Source :

2024 IEEE 49TH CONFERENCE ON LOCAL COMPUTER NETWORKS, LCN 2024

ISSN: 0742-1303

Year: 2024

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:418/10333644
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1