Advanced Search
Volume 32 Issue 7
Aug.  2010
Turn off MathJax
Article Contents
Weigang LI, Jingcheng SHEN, Lu XIE, Yuntao ZHAO. Semi Supervised Learning of Metallographic Data Based on Self-organizing Incremental and Graph Convolution Neural Network[J]. Journal of Electronics & Information Technology, 2021, 43(11): 3301-3308. doi: 10.11999/JEIT201029
Citation: Zhang Zhen, Wang Bin-qiang, Chen Shu-qiao, Zhu Ke. A Mechanism of Identifying Heavy Hitters Based on Multi-dimensional Counting Bloom Filter[J]. Journal of Electronics & Information Technology, 2010, 32(7): 1608-1613. doi: 10.3724/SP.J.1146.2008.01699

A Mechanism of Identifying Heavy Hitters Based on Multi-dimensional Counting Bloom Filter

doi: 10.3724/SP.J.1146.2008.01699
  • Received Date: 2008-12-15
  • Rev Recd Date: 2010-04-26
  • Publish Date: 2010-07-19
  • In high-speed network, identifying heavy hitters precisely in time serves as great significance for both network security and network management. In order to circumvent the deficiency of the limitted computing and storage abilities in traditional traffic measurement, a novel mechanism called identifying heavy hitters based on Multi-Dimensional Counting Bloom Filter(MDCBF) is proposed. Extending the standard structure of Counting Bloom Filter(CBF) to multi-dimensional one, the mechanism can not only represent, query and count traffic flows, but also sustain real time multi-granularity measurement. Based on Apriori principle, it can realize the identification of heavy hitters through implementing renormalization of MDCBF. Experiments are conducted based on the data either randomly produced by computer or sampled from the real network trace. Results demonstrate that the proposed mechanism can achieve finer space saving without sacrificing accuracy.
  • Cited by

    Periodical cited type(3)

    1. 曾培益. 基于增量学习的多尺度钢材微观组织图像分类. 计算机科学. 2024(S1): 302-309 .
    2. 沈园竣,马飞跃,谭廖嶙. 人工智能识别在金相检验中的发展现状与展望. 物理测试. 2024(03): 59-63 .
    3. 宋秦中,胡华亮. 基于CNN算法的井下无人驾驶无轨胶轮车避障方法. 金属矿山. 2023(10): 168-174 .

    Other cited types(5)

  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3559) PDF downloads(850) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return