Detail publikace

Evolutionary design of fast high-quality hash functions for network applications

GROCHOL David a SEKANINA Lukáš. Evolutionary design of fast high-quality hash functions for network applications. In: GECCO '16 Proceedings of the 2016 on Genetic and Evolutionary Computation Conference. New York, NY: Association for Computing Machinery, 2016, s. 901-908. ISBN 978-1-4503-4206-3.
Název česky
Evoluční návrh rychlé a vysoce kvalitní hashovací funkce pro síťové aplikace
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Klíčová slova

Lineární genetické programování, Síťové aplikace, Hashovací funkce

Abstrakt

Vysokorychlostní sítě pracující s propustností 100 Gb/s vyžadují netriviální optimalizace v oblasti software a hardware podílejícího se na zpracování paketů. Čas na zpracování jednoho paketu je velmi malý, proto je potřeba příslušné operace optimalizovat zejména z pohledu latence. Jednou z těchto operací je výpočet hashovací funkce, která umožňuje zrychlit identifikaci síťových toků. V tomto článku je představena metoda návrhu vysoce kvalitní hashovací funkce, primárně optimalizované na dobu výpočtu, pomocí lineárního genetického programování. Evolučně navržené hashovací funkce jsou porovnány s konvenčními hashovacími funkcemi z pohledu kvality a doby výpočtu.

Rok
2016
Strany
901-908
Sborník
GECCO '16 Proceedings of the 2016 on Genetic and Evolutionary Computation Conference
Konference
Genetic and Evolutionary Computations Conference 2016, Denver, US
ISBN
978-1-4503-4206-3
Vydavatel
Association for Computing Machinery
Místo
New York, NY, US
DOI
UT WoS
000382659200114
EID Scopus
BibTeX
@INPROCEEDINGS{FITPUB11078,
   author = "David Grochol and Luk\'{a}\v{s} Sekanina",
   title = "Evolutionary design of fast high-quality hash functions for network applications",
   pages = "901--908",
   booktitle = "GECCO '16 Proceedings of the 2016 on Genetic and Evolutionary Computation Conference",
   year = 2016,
   location = "New York, NY, US",
   publisher = "Association for Computing Machinery",
   ISBN = "978-1-4503-4206-3",
   doi = "10.1145/2908812.2908825",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/11078"
}
Soubory
Nahoru