Advertisement

Evaluation of TBC and OBC Precedent Relations Among Messages in P2P Type of Topic-Based Publish/Subscribe System

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

Abstract

In a P2PPS (peer-to-peer model of a topic-based publish/subscribe) system, peer processes (peers) are cooperating by exchanging messages with no centralized coordinator. Each peer publishes a message carrying objects. Messages which have a common object are related. After receiving messages, a peer has to causally deliver related messages. Contents of messages are denoted by publication topics. Each peer specifies subscription topics and receives messages whose publication topics include some subscription topic. A pair of messages which have a common publication topic are related. Then, we define a topic-based-causally (TBC) precedent relation among messages which are related in terms of topics. Then, we newly propose a TBC protocol to deliver messages to target peers by using topic vector and linear time. However, even if \(m_{1}\) is delivered before \(m_{2}\) in the TBC protocol, \(m_{1}\) may not TBC-precede \(m_{2}\). Here, a pair of the messages \(m_1\) and \(m_2\) are unnecessarily ordered in a common target peer. In the evaluation, we show number of messages unnecessarily ordered in the TBC protocol.

Keywords

Topic-based publish/subscribe system P2P model OBC-precedent relation TBC-precedent relation TBC-protocol Unnecessarily ordered messages 

Notes

Acknowledgements

This work was supported by JSPS KAKENHI grant number 15H0295.

References

  1. 1.
  2. 2.
  3. 3.
    Arridha, R., Sukaridoho, S., Pramadihanto, D., Funabiki, N.: Classfiation IoT-big data analytic for smart environment monitoring and analytic in real-time system. Int. J. Space-Based Situated Comput. (IJSSC) 7(2), 82–93 (2017)CrossRefGoogle Scholar
  4. 4.
    Bouramoul, A.: Contextualisation of information retrieval process and document ranking task in web search tools. Int. J. Space-Based Situated Comput. (IJSSC) 6(2), 74–89 (2016)CrossRefGoogle Scholar
  5. 5.
    Comer, D.E.: Internetworking with TCP/IP (VOLUME I). Prentice Hall, Upper Saddle River (1991)zbMATHGoogle Scholar
  6. 6.
    Eugster, P., Felber, P., Guerraoui, R., Kermarrec, A.: The many faces of publish/subscribe. ACM Comput. Surv. 35(2), 114–131 (2003)CrossRefGoogle Scholar
  7. 7.
    Jacobson, V., Smetters, D., Thornton, J., Plass, M., Briggs, N., Braynard, R.: Networking named content. In: Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies (CoNEXT 2009), pp. 1–12 (2009)Google Scholar
  8. 8.
    Lamport, L.: Time, clocks, and the ordering of event in a distributed systems. Commun. ACM 21(7), 558–565 (1978)CrossRefGoogle Scholar
  9. 9.
    Mattern, F.: Virtual time and global states of distributed systems. In: Parallel and Distributed Algorithms, pp. 215–226 (1988)Google Scholar
  10. 10.
    Nakamura, S., Enokido, T., Takizawa, M., Ogiela, L.: An information flow control models in a topic-based publish/subscribe systems. J. High Speed Netw. 24(3), 243–257 (2018)CrossRefGoogle Scholar
  11. 11.
    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
  12. 12.
    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
  13. 13.
    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
  14. 14.
    Raynal, M.: Distributed Algorithms for Message-Passing Systems. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  15. 15.
    Saito, T., Nakamura, S., Enokido, D.D.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
  16. 16.
    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
  17. 17.
    Setty, V., van Steen, M., Vintenberg, R., Voulgais, S.: PolderCast: fast, robust, and scalable architecture for P2P topic-based Pub/Sub. In: Proceedings of ACM/IFIP/USENIX 13th International Conference on Middleware (Middleware-2012), pp. 271–291 (2012)Google Scholar
  18. 18.
    Tarkoma, S.: Publish/Subscribe System: Design and Principles, 1st edn. John Wiley and Sons, Ltd. (2012)Google Scholar
  19. 19.
    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 2019

Authors and Affiliations

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

Personalised recommendations