Abstract
The P2PPS (peer-to-peer type of a topic-based PS (publish/ subscribe)) model is a distributed model where each peer subscribes interesting topics and publishes messages with topics. Messages which have some common publication topic are related with one another. In the P2PPS model, only messages related with respect to topics are required to be causally delivered to peers. In our previous studies, each message is broadcast to every peer and each peer only receives messages whose publication topics include some subscription topic. In scalable systems, it is not easy, maybe difficult to broadcast messages. The two-layered P2PPS (2P2PPS) model is proposed in our previous papers in order to efficiently publish and receive messages and causally deliver related messages in a scalable system. The 2P2PPS model is a group of peers which is composed of subgroups. Peers of each subgroup are interconnected in a local area network (LAN) and the subgroups are interconnected in a wide area network (WAN). Here, messages are broadcast to every member peer in each subgroup and messages are unicast among subgroups. We propose a TLCO (Two-Layered Causally Ordering) protocol which uses the linear time vector to causally deliver related messages in a 2P2PPS model in this paper. In the evaluation, we show the number of pairs of unnecessarily ordered messages can be reduced in the TLCO protocol than the linear time (LT) protocol.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Google alert. http://www.google.com/alerts
Blanco, R., Alencar, P.: Event models in distributed event based systems. In: Principles and Applications of Distributed Event-Based Systems, pp. 19–42 (2010)
Comer, D.E.: Internetworking with TCP/IP (VOLUME I). Prentice Hall, Upper Saddle River (1991)
Hinze, A., Buchmann, A.: Principles and Applications of Distributed Event-Based Systems. IGI Global, Pennsylvania (2010)
Lamport, L.: Time, clocks, and the ordering of event in a distributed systems. Commun. ACM 21(7), 558–565 (1978)
Mattern, F.: Virtual time and global states of distributed systems. In: Parallel and Distributed Algorithms, pp. 215–226 (1988)
Nakayama, H., Duolikun, D., Enokido, T., Takizawa, M.: Selective delivery of event messages in peer-to-peer topic-based publish/subscribe systems. In: Proceedings of the 18th International Conference on Network-Based Information Systems, NBiS-2015, pp. 379–386 (2015)
Nakayama, H., Duolikun, D., Enokido, T., Takizawa, M.: Reduction of unnecessarily ordered event messages in peer-to-peer model of topic-based publish/subscribe systems. In: Proceedings of IEEE the 30th International Conference on Advanced Information Networking and Applications, AINA-2016, pp. 1160–1167 (2016)
Nakayama, H., Ogawa, E., Nakamura, S., Enokido, T., Takizawa, M.: Topic-based selective delivery of event messages in peer-to-peer model of publish/subscribe systems in heterogeneous networks. In: Proceedings of the 18th International Conference on Network-Based Information Systems, WAINA-2017, pp. 1162–1168 (2017)
Saito, T., Nakamura, S., Duolikun, D., Enokido, T., Takizawa, M.: A hierarchical group of peers in publish/subscribe systems. In: Proceedings of the 11th Intelligent Networking and Collaborative Systems, INCoS-2019 (2019, accepted)
Saito, T., Nakamura, S., Duolikun, D., Enokido, T., Takizawa, M.: Object-based selective delivery of event messages in topic-based publish/subscribe systems. In: Proceedings of the 13th International Conference on Broadband and Wireless Computing, Communication and Applications, BWCCA-2018, pp. 444–455 (2018)
Saito, T., Nakamura, S., Duolikun, D., Enokido, T., Takizawa, M.: Evaluation of TBC and OBC precedent relations among messages in P2P type of topic-based publish/subscribe system. In: Proceedings of the Workshops of the 33rd International Conference on Advanced Information Networking and Applications, WAINA-2019, pp. 570–581 (2019)
Tarkoma, S.: Publish/Subscribe System: Design and Principles, 1st edn. Wiley, Hoboken (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Saito, T., Nakamura, S., Enokido, T., Takizawa, M. (2020). The Group-Based Linear Time Causally Ordering Protocol in a Scalable P2PPS System. In: Barolli, L., Hellinckx, P., Enokido, T. (eds) Advances on Broad-Band Wireless Computing, Communication and Applications. BWCCA 2019. Lecture Notes in Networks and Systems, vol 97. Springer, Cham. https://doi.org/10.1007/978-3-030-33506-9_42
Download citation
DOI: https://doi.org/10.1007/978-3-030-33506-9_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-33505-2
Online ISBN: 978-3-030-33506-9
eBook Packages: EngineeringEngineering (R0)