A Publish/Subscribe System Using Causal Broadcast over Dynamically Built Spanning Trees

Araujo, João Paulo de; Arantes, Luciana; Duarte, Elias P.; Rodrigues, Luiz A.; Sens, Pierre

doi:10.1109/sbac-pad.2017.28

Cited by 5 publications

(3 citation statements)

References 23 publications

(44 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…One tree for all Figure 1: Reception latency for one fixed tree and for one tree per source per unit of time [13].…”

Section: One Tree Per Sourcementioning

confidence: 99%

“…It is worth emphasizing that causal message ordering is of prime interest to the design of many distributed applications. Examples of them are event notification systems [25], multimedia applications [7,30], multi-part online games [16], systems that provide distributed replicated causal data consistency [4], distributed snapshots [1], distributed database [38], shared objects [29], publish/subscribe systems [13,24], etc.…”

Section: One Tree Per Sourcementioning

confidence: 99%

See 1 more Smart Citation

A Communication-Efficient Causal Broadcast Protocol

Araujo

Arantes

Júnior

et al. 2018

Proceedings of the 47th International Conference on Parallel Processing

Self Cite

View full text Add to dashboard Cite

A causal broadcast ensures that messages are delivered to all nodes (processes) preserving causal relation of the messages. In this paper, we propose a causal broadcast protocol for distributed systems whose nodes are logically organized in a virtual hypercube-like topology called VCube. Messages are broadcast by dynamically building spanning trees rooted in the message's source node. By using multiple trees, the contention bottleneck problem of a single root spanning tree approach is avoided. Furthermore, different trees can intersect at some node. Hence, by taking advantage of both the out-of-order reception of causally related messages at a node and these paths intersections, a node can delay to one or more of its children in the tree, the forwarding of the messages whose some causal dependencies it knows that the children in question can not satisfy yet. Such a delay does not induce any overhead. Experimental evaluation conducted on top of PeerSim simulator confirms the communication effectiveness of our causal broadcast protocol in terms of latency and message traffic reduction.

show abstract

“…One tree for all Figure 1: Reception latency for one fixed tree and for one tree per source per unit of time [13].…”

Section: One Tree Per Sourcementioning

confidence: 99%

Section: One Tree Per Sourcementioning

confidence: 99%

A Communication-Efficient Causal Broadcast Protocol

Araujo

Arantes

Júnior

et al. 2018

Proceedings of the 47th International Conference on Parallel Processing

Self Cite

View full text Add to dashboard Cite

show abstract

“…A Publisher-Subscriber system defined as Pub-Sub is in a correspondence worldview generally utilized to give occasion scattering between inexactly publishers (distributers) and subscribers (follower) [1]. Distributers must distribute the message which are coordinated and conveyed by Pub-Sub operators (called brokers) to subscribers in light of their enrolled subscriptions.…”

Section: Introductionmentioning

confidence: 99%

University Notification Subscription System using Amazon Web Service

Malik¹,

Dar²,

Kayani³

et al. 2018

ijacsa

View full text Add to dashboard Cite

Publish-Subscribe (Pub-Sub) system is an asynchronous communication service widely used in server-less and micro-services architecture. In a Pub-Sub system, publisher publish message to a topic that is immediately received by all of the subscribers of that topic. Nowadays, students face number of problems regarding admission details, assignments, offered courses, fee schedule, etc. Many a times, they missed the deadlines and it affects their studies. This paper is focused on issues faced by students regarding message delivery, duplication of data and heavy traffic, etc. It should be overcome by using amazon web services to make optimize product and to make it flexible for university Pub-Sub system. Implement the cloud services by using hybrid technique, i.e., content based and topic based architecture. It also explained the multitude use-case of university notification system which leads to make it more adaptable as subscriptions are identified with particular data content.

show abstract