CSpace  > 中国科学院计算技术研究所期刊论文  > 英文
Identifying High-Rate Flows Based on Sequential Sampling
Zhang, Yu1,2; Fang, Binxing1,2; Luo, Hao2
2010-05-01
发表期刊IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
ISSN0916-8532
卷号E93D期号:5页码:1162-1174
摘要We consider the problem of fast identification of high-rate flows in backbone links with possibly millions of flows. Accurate identification of high-rate flows is important for active queue management, traffic measurement and network security such as detection of distributed denial of service attacks. It is difficult to directly identify high-rate flows in backbone links 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 which is also implemented in Cisco routers (NetFlow). Ideally, a high-rate flow identification method should have short identification time, low memory cost and processing cost. Most importantly, it should be able to specify the identification accuracy. We develop two such methods. The first method is based on fixed sample size test (FSST) which is able to identify high-rate flows with user-specified identification accuracy. However, since FSST has to record every sampled flow during the measurement period, it is not memory efficient. Therefore the second novel method based on truncated sequential probability ratio test (TSPRT) is proposed. Through sequential sampling. TSPRT is able to remove the low-rate flows and identify the high-rate flows at the early stage which can reduce the memory cost and identification time respectively. According to the way to determine the parameters in TSPRT, two versions of TSPRT are proposed: TSPRT-M which is suitable when low memory cost is preferred and TSPRT-T which is suitable when short identification time is preferred. The experimental results show that TSPRT requires less memory and identification time in identifying high-rate flows while satisfying the accuracy requirement as compared to previously proposed methods.
关键词traffic monitoring high-rate flow identification sequential sampling
DOI10.1587/transinf.E93.D.1162
收录类别SCI
语种英语
资助项目National Natural Science Foundation of China[60703021] ; National High-Tech Development 863 Program of China[2007AA010501] ; National High-Tech Development 863 Program of China[2007AA01Z444] ; National High-Tech Development 863 Program of China[2007AA01Z406] ; National High-Tech Development 863 Program of China[2009AA012437]
WOS研究方向Computer Science
WOS类目Computer Science, Information Systems ; Computer Science, Software Engineering
WOS记录号WOS:000279136500025
出版者IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG
引用统计
被引频次:4[WOS]   [WOS记录]     [WOS相关记录]
文献类型期刊论文
条目标识符http://119.78.100.204/handle/2XEOYT63/12514
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Zhang, Yu
作者单位1.Harbin Inst Technol, Res Ctr Comp Network & Informat Secur Technol, Harbin 150001, Peoples R China
2.Chinese Acad Sci, Inst Comp Technol, Beijing 100080, Peoples R China
推荐引用方式
GB/T 7714
Zhang, Yu,Fang, Binxing,Luo, Hao. Identifying High-Rate Flows Based on Sequential Sampling[J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS,2010,E93D(5):1162-1174.
APA Zhang, Yu,Fang, Binxing,&Luo, Hao.(2010).Identifying High-Rate Flows Based on Sequential Sampling.IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS,E93D(5),1162-1174.
MLA Zhang, Yu,et al."Identifying High-Rate Flows Based on Sequential Sampling".IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS E93D.5(2010):1162-1174.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Zhang, Yu]的文章
[Fang, Binxing]的文章
[Luo, Hao]的文章
百度学术
百度学术中相似的文章
[Zhang, Yu]的文章
[Fang, Binxing]的文章
[Luo, Hao]的文章
必应学术
必应学术中相似的文章
[Zhang, Yu]的文章
[Fang, Binxing]的文章
[Luo, Hao]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。