Anzeige
Erschienen in:
2019 | OriginalPaper | Buchkapitel
A Causally Precedent Relation Among Messages in Topic-Based Publish/Subscribe Systems
verfasst von : Takumi Saito, Shigenari Nakamura, Tomoya Enokido, Makoto Takizawa
Erschienen in: Advances in Network-Based Information Systems
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
Event-driven publish/subscribe (PS) systems are widely used in various types of applications. In this paper, we consider a peer-to-peer (P2P) model of a topic-based PS system which is composed of peer processes (peers) with no centralized coordinator. Here, each peer publishes a message with publication topics while receiving messages whose publication topics are in the subscription topics of the peer. Each peer has to deliver every pair of messages related with respect to topics in the causal order of publication events. In this paper, a message is considered to carry objects whose meanings are denoted by topics. Based on the meanings of objects, we define an object-based-causally (OBC) precedent relation among messages. Based on the OBC precedent relation, we newly propose a protocol to topic-based-causally (TBC) deliver messages to peers. Here, each peer causally delivers event messages which are related with respect to topics. If a message \(m_{1}\) OBC-precedes a message \(m_{2}\), the message \(m_{1}\) TBC-precedes \(m_{2}\).