IDENTIFYING HIGH-RATE FLOWS WITH USER-SPECIFIED ACCURACY

	IDENTIFYING HIGH-RATE FLOWS WITH USER-SPECIFIED ACCURACY
	Zhang, Yu 1,2; Fang, Binxing 1,2
	2010-10-01
发表期刊	INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL
ISSN	1349-4198
卷号	6 期号:10 页码:4435-4448
摘要	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.
关键词	Traffic monitoring High-rate flow Identification Bayes' theorem
收录类别	SCI
语种	英语
资助项目	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类目	Automation & Control Systems ; Computer Science, Artificial Intelligence
WOS记录号	WOS:000282919400013
出版者	ICIC INTERNATIONAL
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/12522
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	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, Res Ctr Informat Intelligence & Informat Secur, Beijing 100190, 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.