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

  • Authors:
  • Paolo Costa;Matteo Migliavacca;Gian Pietro Picco;Gianpaolo Cugola

  • Affiliations:
  • -;-;-;-

  • Venue:
  • ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.