Advertisement

A Hierarchical Group of Peers in Publish/Subscribe Systems

  • Takumi SaitoEmail author
  • Shigenari Nakamura
  • Tomoya Enokido
  • Makoto Takizawa
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1035)

Abstract

In the P2P (peer-to-peer) type of a topic-based PS (publish/subscribe) (P2PPS) model, each peer can be a subscriber and publisher and directly communicates with other peers in a distributed manner. Messages which have a common publication topic are considered to be related. In our previous studies, the topic vector is proposed to causally deliver related messages published by peers. In addition, messages are assumed to be broadcast to every peer in a system. In scalable systems, it is not easy, maybe impossible to broadcast messages to every peer. In this paper, we consider a two-layered group of multiple peers, which is composed of subgroups, in order to efficiently publish and receive messages. Here, messages are broadcast to every member peer in each subgroup but messages are unicast to subgroups. We propose a GBLC (Group-Based Linear time Causally ordering) protocol for a hierarchical group of peers in a P2P type of topic-based PS model. In the evaluation, we show the number of pairs of unnecessarily ordered messages can be reduced in the GBLC protocol than the linear time (LT) protocol.

Keywords

Topic-based publish/subscribe system P2P model Hierarchical P2PPS model Gateway communication Unnecessarily ordered messages GBLC (Group-Based Linear time Causally ordering) protocol Linear Time (LT) vector 

References

  1. 1.
  2. 2.
    Blanco, R., Alencar, P.: Event models in distributed event based systems. In: Principles and Applications of Distributed Event-Based Systems, pp. 19–42 (2010)Google Scholar
  3. 3.
    Comer, D.E.: Internetworking with TCP/IP, vol. 1. Prentice Hall, Upper Saddle River (1991)zbMATHGoogle Scholar
  4. 4.
    Eugster, P., Felber, P., Guerraoui, R., Kermarrec, A.: The many faces of publish/subscribe. ACM Comput. Surv. 35(2), 114–131 (2003)CrossRefGoogle Scholar
  5. 5.
    Hinze, A., Buchmann, A.: Principles and Applications of Distributed Event-Based Systems. IGI Grobal, Hershey (2010)CrossRefGoogle Scholar
  6. 6.
    Lamport, L.: Time, clocks, and the ordering of event in a distributed systems. Commun. ACM 21(7), 558–565 (1978)CrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    Saito, T., Nakamura, S., Enokido, T., Takizawa, M.: A causally precedent relation among messages in topic-based publish/subscribe systems. In: Proceedings of the 21st International Conference on Network-Based Information Systems (NBiS 2018), pp. 543–553 (2018)Google Scholar
  13. 13.
    Tarkoma, S.: Publish/Subscribe System: Design and Principles, 1st edn. Wiley, Hoboken (2012)CrossRefGoogle Scholar
  14. 14.
    Tarkoma, S., Rin, M., Visala, K.: The publish/subscribe internet routing paradigm (PSIRP): designing the future internet architecture. In: Future Internet Assembly, pp. 102–111 (2009)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Takumi Saito
    • 1
    Email author
  • Shigenari Nakamura
    • 1
  • Tomoya Enokido
    • 2
  • Makoto Takizawa
    • 1
  1. 1.Hosei UniversityTokyoJapan
  2. 2.Rissho UniversityTokyoJapan

Personalised recommendations