23
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Self-Stabilizing Supervised Publish-Subscribe Systems

      Preprint
      , , ,

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          In this paper we present two major results: First, we introduce the first self-stabilizing version of a supervised overlay network by presenting a self-stabilizing supervised skip ring. Secondly, we show how to use the self-stabilizing supervised skip ring to construct an efficient self-stabilizing publish-subscribe system. That is, in addition to stabilizing the overlay network, every subscriber of a topic will eventually know all of the publications that have been issued so far for that topic. The communication work needed to processes a subscribe or unsubscribe operation is just a constant in a legitimate state, and the communication work of checking whether the system is still in a legitimate state is just a constant on expectation for the supervisor as well as any process in the system.

          Related collections

          Most cited references12

          • Record: found
          • Abstract: not found
          • Article: not found

          The many faces of publish/subscribe

            Bookmark
            • Record: found
            • Abstract: not found
            • Book Chapter: not found

            A Digital Signature Based on a Conventional Encryption Function

              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              Random walk for self-stabilizing group communication in ad hoc networks

                Bookmark

                Author and article information

                Journal
                23 October 2017
                Article
                1710.08128
                acc78310-af1d-4a72-a07c-42a66c053d4f

                http://arxiv.org/licenses/nonexclusive-distrib/1.0/

                History
                Custom metadata
                cs.DC

                Comments

                Comment on this article