VCube-PS: A causal broadcast topic-based publish/subscribe system

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

doi:10.1016/j.jpdc.2018.10.011

Cited by 19 publications

(6 citation statements)

References 32 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Some work tries to improve on a typical tree structure for event delivery. In [16] authors propose the creation of a tree for each topic a subscriber can subscribe to with the publisher being the root of the tree for optimal message delivery. In some cases a communication tree might be too weak against node failure and the authors of [17] propose using gossiping so that the system can keep working while the tree is being repaired due to a node failure.…”

Section: Related Workmentioning

confidence: 99%

Using publish/subscribe for message routing in mobile environments

Amozarrain

Larrea

2023

Wireless Netw

View full text Add to dashboard Cite

Publish/subscribe is a mature communication paradigm to route and deliver events from publishers to interested subscribers. Initially conceived for large scale systems, e.g., the Internet, it has been used more recently in new scenarios, e.g., wireless sensor networks and the Internet of Things (IoT), where mobility and dynamicity are the norm. The loose-coupling and asynchronicity of publish/subscribe makes it an interesting choice for IoT scenarios, i.e., each node in an IoT network can choose a different role depending on its location, capabilities, etc. This paper presents MFT-PubSub, a fully mobile and fault tolerant content-based publish/subscribe protocol. Our proposal is a purely reactive solution for mobility in a publish/subscribe system without any kind of limits on the mobility patterns of the nodes. A wireless ad hoc network is created without the need of any previous connections or knowledge on the nodes. Handling the mobility, be it physical or logical, of both clients and brokers. We prove the validity of our solution by experimentation, and compare it with AODV, a routing protocol for mobile ad hoc networking. The simulations show an improvement on message delivery rate over previously used protocols.

show abstract

Section: Related Workmentioning

confidence: 99%

Using publish/subscribe for message routing in mobile environments

Amozarrain

Larrea

2023

Wireless Netw

View full text Add to dashboard Cite

show abstract

“…Na falta ou na falha de processos, essa topologia se reorganiza mantendo as propriedades logarítmicas. O vCube já foi utilizado como base para o desenvolvimento de diversos algoritmos distribuídos, como a difusão confiável [19], a difusão causal [20] e construc ¸ão de rede overlay [21].…”

Section: O Algoritmo Hyperpaxos: Uma Vis ãO Geralunclassified

Estratégia de Difusão Agressiva para Aumentar a Vazão do Algoritmo de Consenso HyperPaxos

Pereira,

Kiotheka,

Duarte Jr

2023

ReCiC

View full text Add to dashboard Cite

Algoritmos de consenso distribuído são essenciais para sistemas de armazenamento, bancos de dados, controle de acesso e orquestração de aplicações em nuvem. Este trabalho apresenta uma estratégia para melhorar a vazão do algoritmo HyperPaxos em termos de decisões por segundo. O algoritmo HyperPaxos é uma versão hierárquica de um dos principais algoritmos de consenso, o Paxos. O HyperPaxos é baseado na topologia virtual hierárquica vCube, que apresenta diversas propriedades logarítmicas. Os acceptors são organizados em clusters e os proposers executam as duas fases do Paxos escolhendo um acceptor dito difusor. O difusor é responsável por retransmitir as mensagens para os demais acceptors sobre o vCube. Neste trabalho, propomos que o difusor adote uma estratégia de difusão agressiva para transmitir, de uma só vez, as mensagens para uma maioria de acceptors paralelamente. A estratégia proposta foi implementada e comparada à versão original. Resultados obtidos mostram o desempenho superior da estratégia proposta em todos os cenários testados.

show abstract

“…They are separated into several types based on different subscription schemes. For instance, VCube-PS [32], PICADOR [33], and Poldercast [34] are popular topic-oriented pub/sub middlewares. PhSIH [35] and PADRES [36] are famous content-oriented pub/sub middlewares.…”

Section: Related Workmentioning

confidence: 99%

Topic-Oriented Bucket-Based Fast Multicast Routing in SDN-Like Publish/Subscribe Middleware

et al. 2020

View full text Add to dashboard Cite

In traditional IP-based publish/subscribe middlewares, a detour to overlay network is demanded to match events with defined filters, which introduces more latency overhead for delivering events from publishers to subscribers. The emerging Software Defined Networking (SDN) creates boundless possibilities to improve the efficiency of event delivery because of its centralized control and customized programmability. In this paper, we propose a topic-oriented bucket-based fast multicast routing to improve the efficiency of delivering events in SDN-like publish/subscribe middlewares. First, we design an SDN-like publish/subscribe middleware hierarchical architecture with an implementation framework in SDN controller to deliver events. Topic encoding, topic prefix matching, and the subscription coverage relationships between topics are considered to reduce the number of flow entries and improve the matching abilities of SDN switches. Then, a topic-oriented multicast tree construction algorithm is proposed to build publish/subscribe overlay networks with the minimal total link delay of event transmission and minimal switches in SDN controllers to deliver events fast. A topic-oriented bucket-based multicast forwarding algorithm is designed to achieve efficient multicast forwarding in SDN switches. Finally, experiments are conducted to verify that our construction algorithm has the minimal total delay of event transmission and our bucket-based multicast forwarding algorithm is effective.

show abstract

VCube-PS: A causal broadcast topic-based publish/subscribe system

Cited by 19 publications

References 32 publications

Using publish/subscribe for message routing in mobile environments

Using publish/subscribe for message routing in mobile environments

Estratégia de Difusão Agressiva para Aumentar a Vazão do Algoritmo de Consenso HyperPaxos

Topic-Oriented Bucket-Based Fast Multicast Routing in SDN-Like Publish/Subscribe Middleware

Contact Info

Product

Resources

About