On snapshots and stable properties detection in anonymous fully distributed systems (extended abstract)

  • Authors:
  • Jérémie Chalopin;Yves Métivier;Thomas Morsellino

  • Affiliations:
  • LIF, CNRS & Aix-Marseille Université, Marseille Cedex 13, France;LaBRI, UMR CNRS 5800, Université de Bordeaux, Talence, France;LaBRI, UMR CNRS 5800, Université de Bordeaux, Talence, France

  • Venue:
  • SIROCCO'12 Proceedings of the 19th international conference on Structural Information and Communication Complexity
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Most known snapshot algorithms assume that the vertices of the network have unique identifiers and/or that there is exactly one initiator. This paper concerns snapshot computation in an anonymous network and more generally what stable properties of a distributed system can be computed anonymously with local snapshots with multiple initiators when knowing an upper bound on the diameter of the network.