Close
 

Presentation

Hyperdimensional Hashing: A Robust and Efficient Dynamic Hash Table
TimeThursday, July 14th10:30am - 10:53am PDT
Location3000, Level 3
SessionCan We Achieve a Secure, Robust, and Energy-efficient Cloud-Edge Continuum?
Event Type
Research Manuscript
Keywords
Design of Cyber-physical Systems, Cloud Computing and IoT
Topics
Cloud
Design
Authors
Mike Heddes
University of California, Irvine
Igor Nunes
University of California, Irvine
Tony Givargis
University of California, Irvine
Alexandru Nicolau
University of California, Irvine
Alexander Veidenbaum
University of California, Irvine
DescriptionMany networking systems rely on hashing algorithms that allow dynamic scaling of the hash table. Examples include AWS, Google Cloud and BitTorrent. Consistent and rendezvous hashing are algorithms that minimize key remapping as the hash table resizes. Neither algorithm offers both efficiency and robustness. Hyperdimensional Computing (HDC) is an emerging computational model that has inherent efficiency and robustness. We propose Hyperdimensional Hashing and show that it has the efficiency to be deployed in large systems. In addition, we show that at a realistic level of memory errors the performance of rendezvous and consistent hashing deteriorates while HD hashing remains unaffected.