Publication Details
Evolutionary design of fast high-quality hash functions for network applications
Sekanina Lukáš, prof. Ing., Ph.D. (DCSY)
Linear Genetic Programming, Network applications, Hash function
High speed networks operating at 100 Gbps pose many challenges for hardware and
software involved in the packet processing. As the time to process one packet is
very short the corresponding operations have to be optimized in terms of the
execution time. One of them is non-cryptographic hashing implemented in order to
accelerate traffic flow identification. In this paper, a method based on linear
genetic programming is presented, which is capable of evolving high-quality hash
functions primarily optimized for speed. Evolved hash functions are compared with
conventional hash functions in terms of accuracy and execution time using real
network data.
@inproceedings{BUT130936,
author="David {Grochol} and Lukáš {Sekanina}",
title="Evolutionary design of fast high-quality hash functions for network applications",
booktitle="GECCO '16 Proceedings of the 2016 on Genetic and Evolutionary Computation Conference",
year="2016",
pages="901--908",
publisher="Association for Computing Machinery",
address="New York, NY",
doi="10.1145/2908812.2908825",
isbn="978-1-4503-4206-3",
url="https://www.fit.vut.cz/research/publication/11078/"
}