an identification method combining data streaming counting with probabilistic fading for heavy-hitter flows
文献类型：期刊论文
| 作者 | Li Zhen ; Yang Yahui ; Xie Gaogang ; Qin Guangcheng |
| 刊名 | Jisuanji Yanjiu yu Fazhan/Computer Research and Development
 |
| 出版日期 | 2011 |
| 卷号 | 48期号:6页码:1010-1017 |
| 关键词 | Data reduction Network management |
| ISSN号 | 1000-1239 |
| 中文摘要 | Identifying heavy-hitter flows in the network is of tremendous importance for many network management activities. Heavy-hitter flows identification is essential for network monitoring, management, and charging, etc. Network administrators usually pay special attention to these Heavy-hitter flows. How to find these flows has been the concern of many studies in the past few years. Lossy counting and probabilistic lossy counting are among the most well-known algorithms for finding Heavy-hitters. But they have some limitations. The challenge is finding a way to reduce the memory consumption effectively while achieving better accuracy. In this work, a probabilistic fading method combining data streaming counting is proposed, which is called PFC(probabilistic fading counting). This method leverages the advantages of data streaming counting, and it manages to find the heavy-hitter by analyzing the power-low characteristic in the network flow. By using network's power-law and continuity, PFC accelerates the removal of non-active and aging flows in table records. So PFC reduces memory consumption, and decreases false positive ratio too. Comparisons with lossy counting and probabilistic lossy counting based on real Internet traces suggest that PFC is remarkably efficient and more accurate. Particularly, experiment results show that PFC has 60% lower memory consumption without increasing the false positive ratio. |
| 英文摘要 | Identifying heavy-hitter flows in the network is of tremendous importance for many network management activities. Heavy-hitter flows identification is essential for network monitoring, management, and charging, etc. Network administrators usually pay special attention to these Heavy-hitter flows. How to find these flows has been the concern of many studies in the past few years. Lossy counting and probabilistic lossy counting are among the most well-known algorithms for finding Heavy-hitters. But they have some limitations. The challenge is finding a way to reduce the memory consumption effectively while achieving better accuracy. In this work, a probabilistic fading method combining data streaming counting is proposed, which is called PFC(probabilistic fading counting). This method leverages the advantages of data streaming counting, and it manages to find the heavy-hitter by analyzing the power-low characteristic in the network flow. By using network's power-law and continuity, PFC accelerates the removal of non-active and aging flows in table records. So PFC reduces memory consumption, and decreases false positive ratio too. Comparisons with lossy counting and probabilistic lossy counting based on real Internet traces suggest that PFC is remarkably efficient and more accurate. Particularly, experiment results show that PFC has 60% lower memory consumption without increasing the false positive ratio. |
| 收录类别 | EI |
| 语种 | 中文 |
| 公开日期 | 2013-10-08 |
| 源URL | [http://ir.iscas.ac.cn/handle/311060/16182]  |
| 专题 | 软件研究所_软件所图书馆_期刊论文 |
| 推荐引用方式 GB/T 7714 | Li Zhen,Yang Yahui,Xie Gaogang,et al. an identification method combining data streaming counting with probabilistic fading for heavy-hitter flows[J]. Jisuanji Yanjiu yu Fazhan/Computer Research and Development,2011,48(6):1010-1017. |
| APA | Li Zhen,Yang Yahui,Xie Gaogang,&Qin Guangcheng.(2011).an identification method combining data streaming counting with probabilistic fading for heavy-hitter flows.Jisuanji Yanjiu yu Fazhan/Computer Research and Development,48(6),1010-1017. |
| MLA | Li Zhen,et al."an identification method combining data streaming counting with probabilistic fading for heavy-hitter flows".Jisuanji Yanjiu yu Fazhan/Computer Research and Development 48.6(2011):1010-1017. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。