Evolutionary design of hash functions for IP address hashing using genetic programming

Created by W.Langdon from gp-bibliography.bib Revision:1.8120

@InProceedings{kidon:2017:CEC,

• author = "Marek Kidon and Roland Dobai",
• booktitle = "2017 IEEE Congress on Evolutionary Computation (CEC)",
• title = "Evolutionary design of hash functions for {IP} address hashing using genetic programming",
• year = "2017",
• editor = "Jose A. Lozano",
• pages = "1720--1727",
• address = "Donostia, San Sebastian, Spain",
• publisher = "IEEE",
• month = "5-8 " # jun,
• keywords = "genetic algorithms, genetic programming, IP networks, computational complexity, computer network security, cryptography, data structures, table lookup, IP address hashing problem, binary shift, collision resolution, constant time complexity, cuckoo hashing, elementary hashing operation, evolutionary design, hash collisions, hash functions, lookup data structures, multiplication shift, Electrical resistance measurement, Hardware, Resistance, Software, Time complexity, Hash function, Hash table",
• isbn13 = "978-1-5090-4601-0",
• DOI = "doi:10.1109/CEC.2017.7969509",
• URL = "https://www.fit.vut.cz/research/publication/11322",
• abstract = "Hash tables are common lookup data structures. A key element of such data structure is a hash function because it greatly affects its latency. A badly designed hash function may slow down the hash table by producing hash collisions which is a negative state that has to be resolved using additional computation time. There is no deterministic method for designing a well performing hash function. The designer solely relies on his/her experience, knowledge or intuition. This paper focuses on the evolutionary design of hash functions for Cuckoo hashing which is a modern approach to collision resolution. Its main benefit is constant time complexity of lookup which is achieved by using two or more hash functions per hash table. Hash functions are automatically designed using common elementary hashing operations such as multiplication or binary shift by means of genetic programming. The evolved hash functions are about 2.7 to 7 times faster, can use about 1 to 1.6percent more keys and use fewer elementary operations than human-created counterparts on the IP address hashing problem.",
• notes = "IEEE Catalog Number: CFP17ICE-ART Also known as \cite{7969509}",

}

Genetic Programming entries for Marek Kidon Roland Dobai

Citations