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

author:

Chen, H. (Chen, H..) [1] | Zhou, Z. (Zhou, Z..) [2] | Chen, X. (Chen, X..) [3] | Shi, P. (Shi, P..) [4] | Wu, Y. (Wu, Y..) [5] | Zhu, L. (Zhu, L..) [6] | Chen, H. (Chen, H..) [7] | Zhang, D. (Zhang, D..) [8] (Scholars:张栋) | Wu, C. (Wu, C..) [9]

Indexed by:

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. © 2024 IEEE.

Keyword:

Community:

  • [ 1 ] [Chen H.]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 2 ] [Zhou Z.]College of Computer Science and Technology, Zhejiang University, Hangzhou, China
  • [ 3 ] [Zhou Z.]Quan Cheng Laboratory, Jinan, China
  • [ 4 ] [Chen X.]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 5 ] [Shi P.]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 6 ] [Wu Y.]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 7 ] [Zhu L.]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 8 ] [Zhu L.]Quan Cheng Laboratory, Jinan, China
  • [ 9 ] [Chen H.]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 10 ] [Zhang D.]College of Computer and Data Science, Fuzhou University, Fuzhou, China
  • [ 11 ] [Zhang D.]Quan Cheng Laboratory, Jinan, China
  • [ 12 ] [Zhang D.]Zhicheng College, Fuzhou University, Fuzhou, China
  • [ 13 ] [Wu C.]College of Computer Science and Technology, Zhejiang University, Hangzhou, China
  • [ 14 ] [Wu C.]Quan Cheng Laboratory, Jinan, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Year: 2024

Language: English

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:534/10339227
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