A Distributed Presence Service over Epidemic Multicast

Authors

  • Peterson Wilges Universidade Federal do Rio Grande do Sul - UFRGS Av. Bento Gonçalves, 9500 CEP 91509900 — Porto Alegre/RS Phone: +55 (51) 3591¬1122 r.1629
  • Taisy Silva Weber Universidade Federal do Rio Grande do Sul - UFRGS Av. Bento Gonçalves, 9500 CEP 91509900 — Porto Alegre/RS Phone: +55 (51) 3591¬1122 r.1629
  • Sérgio Luis Cechin Universidade Federal do Rio Grande do Sul - UFRGS Av. Bento Gonçalves, 9500 CEP 91509900 — Porto Alegre/RS Phone: +55 (51) 3591¬1122 r.1629
  • Regina L.O. Moraes Universidade de Campinas -UNICAMP

DOI:

https://doi.org/10.4013/jacr.2012.21.05

Abstract

In a dynamic distributed system with a very large number of nodes, such as a cloud, it issometimes useful to discover the nodes that are up in the system at a given time. The number of those nodes changes continually along the operation time, as some nodes crash and some join the system. In this paper we introduce a presence service that was implemented over a gossip structure using an epidemic multicast protocol. Unlike other common presence services, our service is fully distributed. Due to epidemic dissemination and inherent redundancy provided by the multicast protocol, the service is resilient against message loss and link crashes. In a scenario we developed to evaluate the efficiency and scalability of our presence service, we show how presence notifications propagate to reach all nodes in the group and we also show how adjustments for the gossip configuration can benefit the efficiency and resilience of the notification dissemination. The results of the experimental evaluation show that following a distributed approach over epidemic communication leads to a resilient and scalable presence service.

Key words: Presence service, epidemic protocols, resilience, fault tolerance, clouds.

Author Biographies

Peterson Wilges, Universidade Federal do Rio Grande do Sul - UFRGS Av. Bento Gonçalves, 9500 CEP 91509900 — Porto Alegre/RS Phone: +55 (51) 3591¬1122 r.1629

Instituto de Informática

Taisy Silva Weber, Universidade Federal do Rio Grande do Sul - UFRGS Av. Bento Gonçalves, 9500 CEP 91509900 — Porto Alegre/RS Phone: +55 (51) 3591¬1122 r.1629

Instituto de Informática

Sérgio Luis Cechin, Universidade Federal do Rio Grande do Sul - UFRGS Av. Bento Gonçalves, 9500 CEP 91509900 — Porto Alegre/RS Phone: +55 (51) 3591¬1122 r.1629

Instituto de Informática

Downloads

Published

2012-12-21

Issue

Vol. 2 No. 1 (2012): Jan-Jun

Section

Articles

License

I grant the Journal of Applied Computing Research the first publication of my article, licensed under Creative Commons Attribution license (which allows sharing of work, recognition of authorship and initial publication in this journal).

I confirm that my article is not being submitted to another publication and has not been published in its entirely on another journal. I take full responsibility for its originality and I will also claim responsibility for charges from claims by third parties concerning the authorship of the article.

I also agree that the manuscript will be submitted according to the journal’s publication rules described above.