H-TLA: Hybrid-Based and Two-Level Addressing Architecture for IoT Devices and Services

Sangwon SEO  Sangbae YUN  Jaehong KIM  Inkyo KIM  Seongwook JIN  Seungryoul MAENG  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E103-D   No.8   pp.1911-1915
Publication Date: 2020/08/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2020EDL8027
Type of Manuscript: LETTER
Category: Computer System
Keyword: 
H-TLA,  jump hash,  consistent hashing,  hash,  

Full Text: PDF(270.7KB)>>
Buy this Article




Summary: 
An increasing number of IoT devices are being introduced to the market in many industries, and the number of devices is expected to exceed billions in the near future. With this trend, many researchers have proposed new architectures to manage IoT devices, but the proposed architecture requires a huge memory footprint and computation overheads to look-up billions of devices. This paper proposes a hybrid hashing architecture called H- TLA to solve the problem from an architectural point of view, instead of modifying a hashing algorithm or designing a new one. We implemented a prototype system that shows about a 30% increase in performance while conserving uniformity. Therefore, we show an efficient architecture-level approach for addressing billions of devices.