Skip to main content
SpringerLink
Log in

A Hierarchical Group of Peers in Publish/Subscribe Systems

  • Conference paper
  • First Online:
Advances in Intelligent Networking and Collaborative Systems (INCoS 2019)

Part of the book series: Advances in Intelligent Systems and Computing ((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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Google alert. http://www.google.com/alerts

  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. Comer, D.E.: Internetworking with TCP/IP, vol. 1. Prentice Hall, Upper Saddle River (1991)

    MATH  Google Scholar 

  4. Eugster, P., Felber, P., Guerraoui, R., Kermarrec, A.: The many faces of publish/subscribe. ACM Comput. Surv. 35(2), 114–131 (2003)

    Article  Google Scholar 

  5. Hinze, A., Buchmann, A.: Principles and Applications of Distributed Event-Based Systems. IGI Grobal, Hershey (2010)

    Book  Google Scholar 

  6. Lamport, L.: Time, clocks, and the ordering of event in a distributed systems. Commun. ACM 21(7), 558–565 (1978)

    Article  Google Scholar 

  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. 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. 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. 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. 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. 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. Tarkoma, S.: Publish/Subscribe System: Design and Principles, 1st edn. Wiley, Hoboken (2012)

    Book  Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. Hosei University, Tokyo, Japan

    Takumi Saito, Shigenari Nakamura & Makoto Takizawa

  2. Rissho University, Tokyo, Japan

    Tomoya Enokido

Authors
  1. Takumi Saito
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shigenari Nakamura
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tomoya Enokido
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Makoto Takizawa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Takumi Saito .

Editor information

Editors and Affiliations

  1. Department of Information and Communication Engineering, Faculty of Information Engineering, Fukuoka Institute of Technology, Fukuoka, Japan

    Leonard Barolli

  2. Division of Computer Science and Intelligent Systems, Faculty of Science and Technology, Oita University, Oita, Japan

    Hiroaki Nishino

  3. School of Science and Technology, Kwansei Gakuin University, Sanda, Japan

    Hiroyoshi Miwa

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Saito, T., Nakamura, S., Enokido, T., Takizawa, M. (2020). A Hierarchical Group of Peers in Publish/Subscribe Systems. In: Barolli, L., Nishino, H., Miwa, H. (eds) Advances in Intelligent Networking and Collaborative Systems. INCoS 2019. Advances in Intelligent Systems and Computing, vol 1035. Springer, Cham. https://doi.org/10.1007/978-3-030-29035-1_1

Download citation

Publish with us

Policies and ethics

Search

Navigation