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

Design and Evaluation of a Fault-tolerant Publish/Subscribe System for IoT Applications  

Bae, Ihn-Han (School of Computer Software, Catholic University of Daegu)
Publication Information
Journal of Korea Multimedia Society / v.24, no.8, 2021 , pp. 1101-1113 More about this Journal
Abstract
The rapid growth of sense-and-respond applications and the emerging cloud computing model present a new challenge: providing publish/subscribe middleware as a scalable and elastic cloud service. The publish/subscribe interaction model is a promising solution for scalable data dissemination over wide-area networks. In addition, there have been some work on the publish/subscribe messaging paradigm that guarantees reliability and availability in the face of node and link failures. These publish/subscribe systems are commonly used in information-centric networks and edge-fog-cloud infrastructures for IoT. The IoT has an edge-fog cloud infrastructure to efficiently process massive amounts of sensing data collected from the surrounding environment. In this paper. we propose a quorum-based hierarchical fault-tolerant publish/subscribe systems (QHFPS) to enable reliable delivery of messages in the presence of link and node failures. The QHFPS efficiently distributes IoT messages to the publish/subscribe brokers in fog overlay layers on the basis of proposing extended stepped grid (xS-grid) quorum for providing tolerance when faced with node failures and network partitions. We evaluate the performance of QHFPS in three aspects: number of transmitted Pub/Sub messages, average subscription delay, and subscritpion delivery rate with an analytical model.
Keywords
Edge-Fog Computing; Fault-tolerance; IoT; Publish/Subscribe System; Quorum System;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Q. Zhang and F.H.P. Fitzek, "Mission Critical IoT Communication in 5G," Lecture Notes of the Institute for Computer Sciences, Vol. 159, pp. 35-41, 2015.
2 위키백과, 발행-구독 모델, https://ko.wikipedia.org/wiki/발행-구독_모델 (accessed by July 17, 2021).
3 T. Chang and H. Meling, "Byzantine Fault-Tolerant Publish/Subscribe: A Cloud Computing Infrastructure," IEEE 31st Symposium on Reliable Distributed Systems, pp. 454-456, 2012.
4 T. Chang, S. Duan, H. Meling, S. Peisert, and H. Zhang, "P2S: A Fault-Tolerant Publish/Subscribe Infrastructure," Proceedings of the 8th ACM International Conference on Distributed Event-Based Systems, pp. 189-197, 2014.
5 G. Daneels, E. Municio, K. Spaey, G. Vandewiele, A. Dejonghe, F. Ongenae, S. Latre, and J. Famaeyet, "Real-time Data Dissemination and Analytics Platform for Challenging IoT Environments," Global Information Infrastructure and Networking Symposium, pp. 1-8, 2017.
6 Y. Sun, X. Qiao, B. Cheng, and J. Chen, "A Low-Delay, Lightweight Publish/Subscribe Architecture for Delay-Sensitive IOT Services," Proceeding of International Conference on Web Services, pp. 179-186, 2013.
7 M.J. Farooq, H. ElSawy, Q. Zhu, and M-S. Alouim, "Optimizing Mission Critical Data Dissemination in Massive IoT Networks," International Workshop on SpaSWiN, pp. 1-6, 2017.
8 T. Bo, Z. Chen, G. Hefferman, T. Wei, H. He, and Q. Yang, "A Hierarchical Distributed Fog Computing Architecture for Big Data Analysis in Smart Cities," Proceedings of the ASE BigData & Social Informatics, pp. 1-6, 2015.
9 M. Naor and A. Wool, "The Load, Capacity and Reliability of Quorum Systems," Journal SIAM Journal on Computing, Vol. 27, No. 2, pp. 423-447, 1998.   DOI
10 R. Banno, J. Sun, S. Takeuchi and K. Shudo, "Interworking Layer of Distributed MQTT Brokers," IEICE Transactions on Information and Systems, Vol. E102.D, No. 12, pp. 2281-2294, 2019.   DOI
11 I.H. Bae, "Design and Evaluation of a GQSbased Fog Pub/Sub System for Delay-Sensitive IoT Applications," Journal of Korea Multimedia Society, Vol. 10, No. 8, pp. 1369-1378, 2017.
12 Y. Teranishi, R. Banno, and T. Akiyama, "Scalable and Locality-Aware Distributed Topic-based Pub/Sub Messaging for IoT," IEEE Global Communications Conference (GLOBECOM), pp. 1-7. 2015.
13 W. Li and S. Vuong, "Towards A Scalable Content-based Publish/Subscribe Service over DHT," IEEE Global Telecommunications Conference (GLOBECOM), pp. 1-6. 2010.
14 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.
15 X. Yu and T. Dhan, "Hope: A Fault-Tolerant Distributed Pub/Sub Architecture for Largesale Dynamic Network Environment," IEEE Int. Conf. on Trust, Security and Privacy on Computing and Communication, pp. 1399-1406, 2013.
16 F. Rahimian, T. L. Nguyen, and S. Girdzijauskas, "Locality-Awareness in a Peer-to-Peer Publish/Subscribe Network," Lecture Notes in Computer Science, Vol. 7272, pp. 45-58, 2012.
17 Z. Tao, S. Li, Z. Lu, and X. Zhang, "A Data Dissemination Algorithm based on Geographical Quorum System in Wireless Sensor Network," Seventh Annual Communication Networks and Services Research Conference, pp. 317-324, 2009.
18 M. Imani, M. Joudaki, H.R. Arahnia, and N. Mazhari, "A Survey on Asynchronous Quorum-Based Power Saving Protocols in Multi-Hop Networks," Journal of Information Processing Systems, Vol, 13, No. 6, pp. 1436-1458, 2017.   DOI
19 I.H. Bae, "Design and Evaluation of an Edge-Fog Cloud-based Hierarchical Data Delivery Scheme for IoT Applications," Journal of Internet Computing and Services, Vol. 19, No. 1, pp. 37-47, 2018.   DOI