Cuckoo Cache: A Technique to Improve Flow Monitoring Throughput
Salvatore Pontarelli, Pedro Reviriego · IEEE Internet Computing · 2016
By leveraging the uneven distribution of traffic among network flows, the authors improve the query throughput of Cuckoo hashing. They achieve this by placing the most frequently used items in the table that's accessed first during the Cuckoo query operation. Their scheme is named Cuckoo cache, as it's conceptually similar to a cache but implemented inside the Cuckoo hash with little additional cost. Cuckoo cache is evaluated using a traffic monitoring application fed with real traces. The results are compared with existing Cuckoo hashing implementations and show significant improvements.