Browse > Article
http://dx.doi.org/10.9717/kmms.2022.25.8.1075

Design and Its Applications of a Hypercube Grid Quorum for Distributed Pub/Sub Architectures in IoTs  

Bae, Ihnhan (School of Computer Software, Daegu Catholic University)
Publication Information
Journal of Korea Multimedia Society / v.25, no.8, 2022 , pp. 1075-1084 More about this Journal
Abstract
Internet of Things(IoT) has become a key available technology for efficiently implementing device to device(D2D) services in various domains such as smart home, healthcare, smart city, agriculture, energy, logistics, and transportation. A lightweight publish/subscribe(Pub/Sub) messaging protocol not only establishes data dissemination pattern but also supports connectivity between IoT devices and their applications. Also, a Pub/Sub broker is deployed to facilitate data exchange among IoT devices. A scalable edge-based publish/subscribe (Pub/Sub) broker overlay networks support latency-sensitive IoT applications. In this paper, we design a hypercube grid quorum(HGQ) for distributed Pub/Sub systems based IoT applications. In designing HGQ, the network of hypercube structures suitable for the publish/subscribe model is built in the edge layer, and the proposed HGQ is designed by embedding a mesh overlay network in the hypercube. As their applications, we propose an HGQ-based mechansim for dissemination of the data of sensors or the message/event of IoT devices in IoT environments. The performance of HGQ is evaluated by analytical models. As the results, the latency and load balancing of applications based on the distributed Pub/Sub system using HGQ are improved.
Keywords
Data Dissemination; Edge Computing; Hypercude; Internet of Things; Pub/Sub System; Quorum System;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 S. Haseeb, A.H.A. Hashim, O.O. Khalifa, and A.F. Ismail, "Connectivity, Interoperability and Manageability Challenges in Internet of Things," AIP Conference Proceedings, Vol. 1883, No. 1. pp. 1-7, 2017.
2 H. Howard, D. Malkhi, and A. Spiegelman, "Flexible Paxos: Quorum Intersection Revisited," Proceedings of the 9th Workshop on Principles and Practice of Consistency for Distributed Data, pp 16-23, 2022.
3 C.-K. Lin, L. Zhang, J. Fan, and D. Wang, "Structure Connectivity and Substructure Connectivity," Theoretical Computer Science, Vol. 634, pp 97-107, 2016.   DOI
4 X. Wang, J. Liang, D. Qi, and W. Lin, "The Twisted Crossed Cube," Concurrency and Computation: Practice and Experience, Vol. 28, No. 5, pp. 1507-1526, 2016.   DOI
5 J.P. Araujo, L. Arantes, E.P. Duarte Jr., and L.A. Rodrigues, "VCube-PS: A Causal Broadcast Topic-based Publish/Subscribe System," Journal of Parallel and Distributed Computing, Vol. 125, pp. 18-30, 2019.   DOI
6 V.N. Phan, V.D. Nguyen, T.D.T. Nguyen, and E.N. Huh, "Efficient Edge-Cloud Publisg/Subscribe Broker Overlay Networks to Support Latency-Sensitive Wide-Scale IoT Applications," Symmetry 2020, Vol. 12, Issue 1, No. 3, pp. 1-18, 2020.
7 C. Chen, R. Vitenberg, and H.A. Jacobsen, "A Generalized Algorithm for Publish/Subscribe Overlay Design and Its Fast Implementation," Lecture Notes in Computer Science, Vol. 7611, pp. 76-90, 2012.
8 M. Imani and M.D.T. Fooladi, "S-Grid: A New Quorum-based Power Saving Protocol to Maximize Neighbor Sensibility," 25th Iranian Conference on Electrical Engineering, pp. 2134-2139, 2017.
9 J.H. Hong, K.C. Lee. and S.Y. Lee, "Trends in Edge Computing Technology," Electronics and Telecommunication Trends, Vol. 35, No. 5, pp. 78-87, 2020.   DOI
10 Y. Saad and M.H. Schultz, "Topological Properties of Hypercube," IEEE Transactions on Computers, Vol. 37, No. 7, pp. 867-872, 1988.   DOI
11 C.-J. Lai and C.-H. Tsai, "Embedding a Family of Meshes into Twisted Cubes," Information Processing Letters, Vol. 108, No. 5, pp. 326-330, 2008,   DOI
12 I. Livaja, D. Skvore, and K. Pripuzic, "Geospatial Publish/Subscribe Systems for the Internet of Things," International Conference on Software, Telecommunications and Computer Networks (SoftCOM ), pp. 1-8, 2017.
13 B. Garbinato, H. Miranda, and L. Rodrigues, Middleware for Network Eccentric and Mobile Applications, Springer-Verlog, Berlin Heidelberg, 2009.
14 I.H. Bae, "Design and Evaluation of a Fault-tolerant Publish/Subscribe System for IoT Applications," Journal of Korea Multimedia Society, Vol. 24, No. 8, pp. 1101-1113, 2021.   DOI
15 Y. Sun, X. Qiao, B. Cheng, and J. Chen, "A Low-delay, Lightweight Publish/Subscribe Architecture for Delay-sensitive IoT Services," International Conference on Web Services, pp. 179-186, 2013.
16 A. Grama, V. Kumar, G. Karypis, and A. Gupta, Introduction to Parallel Computing, Pearson Education, Harlow England, 2003.
17 I.H. Bae and H.T, Noh, "Design and Evaluation of a Quorum-Based Adaptive Dissemination Algorithm for Critical Data in IoTs," Journal of Korea Multimedia Society, Vol. 22, No. 3, pp. 913-922, 2019.   DOI
18 M.Z. Khan, O.H. Alhazmi, M.A. Javed, H. Ghandorh, and K.S. Aloufi, "Reliable Internet of Things: Challengs and Future Trends," Electronics, Vol. 10, No. 19, pp. 1-22, 2021.