Epidemic Algorithms for Reliable Content-Based Publish-Subscribe: An Evaluation

Distributed content-based publish-subscribe-middleware is emerging as a promising answer to the demands of modern distributed computing. Nevertheless, currently available systems usually do not provide reliability guarantees. This hampers their use in dynamic and unreliable scenarios, notably including mobile ones. In this paper, we evaluate the effectiveness of an approach based on epidemic algorithms. Three algorithms we originally proposed in [5] are thoroughly compared and evaluated through simulation in challenging unreliable settings. The results show that our use of epidemic algorithms improves signi.cantly event delivery, is scalable, and introduces only limited overhead.