Detail publikačního výsledku

Multiobjective Evolution of Hash Functions for High Speed Networks

GROCHOL, D.; SEKANINA, L.

Originální název

Multiobjective Evolution of Hash Functions for High Speed Networks

Anglický název

Multiobjective Evolution of Hash Functions for High Speed Networks

Druh

Stať ve sborníku v databázi WoS či Scopus

Originální abstrakt

Hashing is a critical function in capturing andanalysis of network flows as its quality and execution timeinfluences the maximum throughput of network monitoringdevices. In this paper, we propose a multi-objective lineargenetic programming approach to evolve fast and high-qualityhash functions for common processors. The search algorithm simultaneously optimizes the quality of hashing and the executiontime. As it is very time consuming to obtain the real executiontime for a candidate solution on a particular processor, theexecution time is estimated in the fitness function. In order todemonstrate the superiority of the proposed approach, evolvedhash functions are compared with hash functions available in theliterature using real-world network data.

Anglický abstrakt

Hashing is a critical function in capturing andanalysis of network flows as its quality and execution timeinfluences the maximum throughput of network monitoringdevices. In this paper, we propose a multi-objective lineargenetic programming approach to evolve fast and high-qualityhash functions for common processors. The search algorithm simultaneously optimizes the quality of hashing and the executiontime. As it is very time consuming to obtain the real executiontime for a candidate solution on a particular processor, theexecution time is estimated in the fitness function. In order todemonstrate the superiority of the proposed approach, evolvedhash functions are compared with hash functions available in theliterature using real-world network data.

Klíčová slova

NSGA-II, linear genetic programming, hash function, network

Klíčová slova v angličtině

NSGA-II, linear genetic programming, hash function, network

Autoři

GROCHOL, D.; SEKANINA, L.

Rok RIV

2018

Vydáno

05.06.2017

Nakladatel

IEEE Computer Society

Místo

San Sebastian

ISBN

978-1-5090-4600-3

Kniha

Proceedings of the 2017 IEEE Congress on Evolutionary Computation

Strany od

1533

Strany do

1540

Strany počet

8

URL

https://www.fit.vut.cz/research/publication/11325/

BibTex

@inproceedings{BUT144407,
  author="David {Grochol} and Lukáš {Sekanina}",
  title="Multiobjective Evolution of Hash Functions for High Speed Networks",
  booktitle="Proceedings of the 2017 IEEE Congress on Evolutionary Computation",
  year="2017",
  pages="1533--1540",
  publisher="IEEE Computer Society",
  address="San Sebastian",
  doi="10.1109/CEC.2017.7969485",
  isbn="978-1-5090-4600-3",
  url="https://www.fit.vut.cz/research/publication/11325/"
}

Dokumenty

E-17352