.png){kind=icon}
返回
SteadySketch: A High-Performance Algorithm for Finding Steady Flows in Data Streams
.png){kind=icon}
PRE
AI
DOI：10.1109/TNET.2024.3444488.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, we study steady flows in data streams, which refers to the flows whose arrival rate is always non-zero and around a fixed value for several consecutive time windows. To find steady flows in real time, we propose a novel sketch-based algorithm, SteadySketch, aiming to accurately report steady flows with limited memory. To the best of our knowledge, this is the first work to define and find steady flows in data streams. The key novelty of SteadySketch is our proposed reborn technique, which reduces the memory requirement by 75%. Our theoretical proofs show that the negative impact of the reborn technique is small. Experimental results show that, compared with the two comparison schemes, SteadySketch improves the Precision Rate (PR) by around 79.5% and 82.8%, and reduces the Average Relative Error (ARE) by around 905.9x and 657.9x, respectively. Finally, we provide three concrete cases: cache prefetch, Redis and P4 implementation. As we will demonstrate, SteadySketch can effectively improve the cache hit ratio while achieving satisfying performance on both Redis and Tofino switches. All related codes of SteadySketch are available at GitHub.
Keyword:
Data streams
measurement
steady flows
sketch algorithm
cache
Redis
P4
performance
期刊
I
IF:
3.6
论文数:
4.4K
被引数:
9.5K
机构
引用论文
The Role of Skull Modeling in EEG Source Imaging for Patients with Refractory Temporal Lobe Epilepsy
PREAI
分享收藏COMPARING GC×GC-TOFMS-BASED METABOLOMIC PROFILING AND WOOD ANATOMY FOR FORENSIC IDENTIFICATION OF FIVE MELIACEAE (MAHOGANY) SPECIES比较基于GC×GC-TOFMS的代谢组学分析与木材解剖学在法医鉴定五种楝科（桃花心木）物种中的应用
OAAI
OAAI分享收藏An investigation of patients with pulmonary tuberculosis in Kuwait in preparation for studies of immunotherapy with Mycobacterium vaccae对科威特肺结核患者的调查，以准备使用分枝杆菌属vakcae进行的免疫疗法研究.png)
Tubercle
TubercleIF0
PREAI
分享收藏Preparation of PZT powders and ceramics via a hybrid method of sol–gel and ultrasonic atomization
PREAI
分享收藏
查看更多内容