• 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