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

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

Full Text: PDF>>
Buy this Article

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.