Journal of Korea Multimedia Society (한국멀티미디어학회논문지)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2022.07.20
  • Accepted : 2022.08.22
  • Published : 2022.08.31
Download PDF
⟨ Previous Next ⟩

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

References

  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. 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.
  3. 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.
  4. 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.
  5. 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.
  6. 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. https://doi.org/10.22648/ETRI.2020.J.350608
  7. C.-K. Lin, L. Zhang, J. Fan, and D. Wang, "Structure Connectivity and Substructure Connectivity," Theoretical Computer Science, Vol. 634, pp 97-107, 2016. https://doi.org/10.1016/j.tcs.2016.04.014
  8. Y. Saad and M.H. Schultz, "Topological Properties of Hypercube," IEEE Transactions on Computers, Vol. 37, No. 7, pp. 867-872, 1988. https://doi.org/10.1109/12.2234
  9. 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, https://doi.org/10.1016/j.ipl.2008.06.005
  10. 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. https://doi.org/10.1002/cpe.3707
  11. 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.
  12. B. Garbinato, H. Miranda, and L. Rodrigues, Middleware for Network Eccentric and Mobile Applications, Springer-Verlog, Berlin Heidelberg, 2009.
  13. 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. https://doi.org/10.1016/j.jpdc.2018.10.011
  14. 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.
  15. 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. https://doi.org/10.9717/KMMS.2021.24.8.1101
  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. https://doi.org/10.9717/KMMS.2019.22.8.913
  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.