IDENTIFYING HIGH-RATE FLOWS WITH USER-SPECIFIED ACCURACY
文献类型:期刊论文
作者 | Zhang, Yu1,2; Fang, Binxing1,2 |
刊名 | INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL
![]() |
出版日期 | 2010-10-01 |
卷号 | 6期号:10页码:4435-4448 |
关键词 | Traffic monitoring High-rate flow Identification Bayes' theorem |
ISSN号 | 1349-4198 |
英文摘要 | Identifying high-rate flows is important. for active queue management, traffic measurement and network security Explicit measurement of high-rate flows is difficult because tracking the possible millions of flows needs correspondingly large high-speed memories To reduce the measurement overhead, the deterministic 1-out-of-k sampling technique is adopted Since the sampled packets are only a part of the whole traffic tansmitted. it is critically important to identify high-rate flows correctly However, there air no methods which are able to specify the identification accuracy. We develop two such methods. The first approach is based on Bayestan single sampling method (BSS) which is able to identify high-rate flows with user-specified false positive rate (FPR) and false negative rate (FNR) However. since BSS has to record every sampled flow during the measurement period, it is not efficient for memory Therefore, the second novel approach. based on Bayesian double sampling method (BDS) is proposed BDS can remove the lowrate flows and identify the high-rate flows at the first sainpling stage which can reduce the memory cost and identification time respectively. The experimental results show that both BSS and BDS can identify high-rate flows with user-specified FPR and FNR, moreover. BDS outperforms BSS in terms of less memory cost and identification tune. |
资助项目 | National Natural Science Foundation of China[60703021] ; National High-Tech Development ; 863 Program of China[2007AA010501] ; 863 Program of China[2007AA01Z444] ; 863 Program of China[2009AA012437] ; 863 Program of China[2007AA01Z406] |
WOS研究方向 | Automation & Control Systems ; Computer Science |
语种 | 英语 |
WOS记录号 | WOS:000282919400013 |
出版者 | ICIC INTERNATIONAL |
源URL | [http://119.78.100.204/handle/2XEOYT63/12521] ![]() |
专题 | 中国科学院计算技术研究所期刊论文_英文 |
通讯作者 | Zhang, Yu |
作者单位 | 1.Chinese Acad Sci, Inst Comp Technol, Res Ctr Informat Intelligence & Informat Secur, Beijing 100190, Peoples R China 2.Harbin Inst Technol, Res Ctr Comp Network & Informat Secur Technol, Harbin 150001, Peoples R China |
推荐引用方式 GB/T 7714 | Zhang, Yu,Fang, Binxing. IDENTIFYING HIGH-RATE FLOWS WITH USER-SPECIFIED ACCURACY[J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL,2010,6(10):4435-4448. |
APA | Zhang, Yu,&Fang, Binxing.(2010).IDENTIFYING HIGH-RATE FLOWS WITH USER-SPECIFIED ACCURACY.INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL,6(10),4435-4448. |
MLA | Zhang, Yu,et al."IDENTIFYING HIGH-RATE FLOWS WITH USER-SPECIFIED ACCURACY".INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL 6.10(2010):4435-4448. |
入库方式: OAI收割
来源:计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。