Accelerating Sketch-Based Computations with GPU: A Case Study for Network Traffic Change Detection

Author

Wellem, Theophilus ; Lai, Yu-Kuen ; Lee, Chun-Chieh ; Yang, Kuei-Sheng

Author_Institution

Dept. of Inf. Syst., Satya Wacana Christian Univ., Salatiga, Indonesia

fYear

2011

fDate

3-4 Oct. 2011

Firstpage

81

Lastpage

82

Abstract

Sketch-based algorithms are widely used in networking applications due to its many good attributes. We propose to use Graphics Processing Unit (GPU) as an accelerating engine to offload heavy sketch computations for network traffic change detection. Our experiment results show that GPU can conduct fast change detection with query operation up to 9 million distinct keys per second. It is capable of processing sketch data structure for wide-range of applications in fine-grained time scale efficiently.

Keywords

computer graphic equipment; computer network management; coprocessors; network interfaces; telecommunication traffic; GPU; NetFPGA network interface cards; fine-grained time scale; graphics processing unit; network traffic change detection; sketch data structure; sketch-based computations; Change detection algorithms; Data structures; Graphics processing unit; Internet; Kernel; Monitoring; USA Councils; Change Detection; GPU; NetFPGA; OpenCL; Sketch;

fLanguage

English

Publisher

ieee

Conference_Titel

Architectures for Networking and Communications Systems (ANCS), 2011 Seventh ACM/IEEE Symposium on

Conference_Location

Brooklyn, NY

Print_ISBN

978-1-4577-1454-2

Electronic_ISBN

978-0-7695-4521-9

Type

conf

DOI

10.1109/ANCS.2011.18

Filename

6062714