A Distributed Presence Service over Epidemic Multicast

Peterson Wilges, Taisy Silva Weber, Sérgio Luis Cechin, Regina L.O. Moraes

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.


Full Text: PDF



ISSN: 2236-8434 - Best viewed in Mozilla Firefox

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License. [updated on August 2016]

São Leopoldo, RS. Av. Unisinos, 950. Bairro Cristo Rei, CEP: 93.022-750. Atendimento Unisinos +55 (51) 3591 1122

Designed by Jully Rodrigues

In 2014, vol. 4, issue 2 was not published. No issues were published in 2015.




Crossref Member Badge Crossref Similarity Check logo