Towards Byzantine fault tolerant publish/subscribe

Jehl, Leander; Meling, Hein

doi:10.1145/2524224.2524232

Cited by 7 publications

(1 citation statement)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, this has a more complex algorithm to handle broker failures and is less efficient in the presence of failures. Recent work [13] has also used similar tree-based overlay approach to tolerate a configurable number of arbitrary malicious failures in any part of the pub/sub system, with small divergence from traditional pub/sub specifications and forwarding schemes. This work achieves BFT based on replicated state machines using authenticated broadcast and reliable broadcast instead of Paxos.…”

Section: Related Workmentioning

confidence: 99%

P2s

Chang

Duan

Meling

et al. 2014

Proceedings of the 8th ACM International Conference on Distributed Event-Based Systems

Self Cite

View full text Add to dashboard Cite

The popular publish/subscribe communication paradigm, for building large-scale distributed event notification systems, has attracted attention from both academia and industry due to its performance and scalability characteristics. While ordinary "web surfers" typically are not aware of minor packet loss, industrial applications often have tight timing constraints and require rigorous fault tolerance. Some past research has addressed the need to tolerate node crashes and link failures, often relying on distributing the brokers on an overlay network. However, these solutions impose significant complexity both in terms of implementation and deployment.In this paper, we present a crash tolerant Paxos-based pub/sub (P2S) middleware. P2S contributes a practical solution by replicating the broker in a replicated architecture based on Goxos, a Paxosbased fault tolerance library. Goxos can switch between various Paxos variants according to different fault tolerance requirements. P2S directly adapts existing fault tolerance techniques to pub/sub, with the aim of reducing the burden of proving the correctness of the implementation. Furthermore, P2S is a development framework that provides sophisticated generic programming interfaces for building various types of pub/sub applications. The flexibility and versatility of the P2S framework ensures that pub/sub systems with widely varying dependability needs can be developed quickly.We evaluate the performance of our implementation using event logs obtained from a real deployment at an IPTV cable provider. Our evaluation results show that P2S reduces throughput by as little as 1.25% and adds only 0.58 ms latency overhead, compared to its non-replicated counterpart. The performance characteristics of P2S prove the feasibility and utility of our framework.

show abstract

Section: Related Workmentioning

confidence: 99%