DocumentCode
18860
Title
Stretching the Edges of SVM Traffic Classification With FPGA Acceleration
Author
Groleat, Tristan ; Arzel, Matthieu ; Vaton, Sandrine
Author_Institution
Comput. Sci. Dept., Telecom Bretagne, Brest, France
Volume
11
Issue
3
fYear
2014
fDate
Sept. 2014
Firstpage
278
Lastpage
291
Abstract
Analyzing the composition of Internet traffic has many applications nowadays, like tracking bandwidth-consuming applications or QoS-based traffic engineering. Even though many classification methods, such as Support Vector Machines (SVMs) have demonstrated their accuracy, the ever-increasing data rates encountered in networks are higher than existing implementations can support. As SVM has been proven to provide a high level of accuracy, and is challenging to implement at high speeds, we consider in this paper the design of a real-time SVM traffic classifier at hundreds of Gb/s to allow online detection of categories of applications. We show the limits of software implementation and offer a solution based on the massive parallelism and low-level network interface access of FPGA boards. We also improve this solution by testing algorithmic changes that dramatically simplify hardware implementation. We then find theoretical supported bit rates up to 473 Gb/s for the most challenging trace on a Virtex 5 FPGA, and confirm them through experimental performance results on a Combov2 board with a 10 Gb/s interface.
Keywords
Internet; field programmable gate arrays; quality of service; support vector machines; telecommunication traffic; FPGA acceleration; FPGA boards; Internet traffic; QoS based traffic engineering; SVM traffic classification; bandwidth consuming applications; edge stretching; hardware implementation; online detection; software implementation; support vector machines; Acceleration; Accuracy; Classification algorithms; Field programmable gate arrays; Software; Software algorithms; Support vector machines; Network and systems monitoring and measurements; design and simulation; machine learning;
fLanguage
English
Journal_Title
Network and Service Management, IEEE Transactions on
Publisher
ieee
ISSN
1932-4537
Type
jour
DOI
10.1109/TNSM.2014.2346075
Filename
6873566
Link To Document