Adaptive Measurements Using One Elastic Sketch

doi:10.1109/TNET.2019.2943939

	Adaptive Measurements Using One Elastic Sketch
	Yang, Tong 1,2; Jiang, Jie 1; Liu, Peng 1; Huang, Qun 3; Gong, Junzhi 4; Zhou, Yang 4; Miao, Rui 5; Li, Xiaoming 1; Uhlig, Steve 6
	2019-12-01
发表期刊	IEEE-ACM TRANSACTIONS ON NETWORKING
ISSN	1063-6692
卷号	27 期号:6 页码:2236-2251
摘要	When network is undergoing problems such as congestion, scan attack, DDoS attack, etc, measurements are much more important than usual. In this case, traffic characteristics including available bandwidth, packet rate, and flow size distribution vary drastically, significantly degrading the performance of measurements. To address this issue, we propose the Elastic sketch. It is adaptive to currently traffic characteristics. Besides, it is generic to measurement tasks and platforms. We implement the Elastic sketch on six platforms: P4, FPGA, GPU, CPU, multi-core CPU, and OVS, to process six typical measurement tasks. Experimental results and theoretical analysis show that the Elastic sketch can adapt well to traffic characteristics. Compared to the state-of-the-art, the Elastic sketch achieves 44.6 45.2 times faster speed and 2.0 273.7 smaller error rate.
关键词	Bandwidth Task analysis Size measurement Measurement uncertainty Data structures Data centers Sketches network measurements elastic compression generic
DOI	10.1109/TNET.2019.2943939
收录类别	SCI
语种	英语
资助项目	Primary Research & Development Plan of China[2016YFB1000304] ; Primary Research & Development Plan of China[2018YFB1004403] ; NSFC[61672061] ; project PCL Future Regional Network Facilities for Large-scale Experiments and Applications[PCL2018KP001]
WOS研究方向	Computer Science ; Engineering ; Telecommunications
WOS类目	Computer Science, Hardware & Architecture ; Computer Science, Theory & Methods ; Engineering, Electrical & Electronic ; Telecommunications
WOS记录号	WOS:000505578800005
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计	被引频次：17[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/14971
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Yang, Tong
作者单位	1.Peking Univ, Dept Comp & Sci, Beijing 100871, Peoples R China 2.Peng Cheng Lab, Shenzhen 518052, Guangdong, Peoples R China 3.Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China 4.Harvard Univ, Cambridge, MA 02138 USA 5.Alibaba Grp, Hangzhou 311121, Zhejiang, Peoples R China 6.Queen Mary Univ London, Networks Sch EECS, London E1 4NS, England
推荐引用方式 GB/T 7714	Yang, Tong,Jiang, Jie,Liu, Peng,et al. Adaptive Measurements Using One Elastic Sketch[J]. IEEE-ACM TRANSACTIONS ON NETWORKING,2019,27(6):2236-2251.
APA	Yang, Tong.,Jiang, Jie.,Liu, Peng.,Huang, Qun.,Gong, Junzhi.,...&Uhlig, Steve.(2019).Adaptive Measurements Using One Elastic Sketch.IEEE-ACM TRANSACTIONS ON NETWORKING,27(6),2236-2251.
MLA	Yang, Tong,et al."Adaptive Measurements Using One Elastic Sketch".IEEE-ACM TRANSACTIONS ON NETWORKING 27.6(2019):2236-2251.