Jump to : Download | Abstract | Keywords | Contact | BibTex reference | EndNote reference |

chalopin:hal-00695582

Jérémie Chalopin, Yves Métivier, Thomas Morsellino. On snapshots and stable properties detection in anonymous fully distributed systems (Extended abstract). In 19th International Colloquium on Structural Information and Communication Complexity, G. Even, M. M. Halldorsson (eds.), Lecture notes in computer science, Volume 7355, Pages 207-218, Islande, May 2012.

Download

Download paper: Follow the link

Copyright notice:This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

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.}

Keywords

[ Snapshot ] [ Stable properties ] [ Anonymous fully distributed system ]

Contact

Jérémie Chalopin
Yves Métivier
Thomas Morsellino

BibTex Reference

@InProceedings{chalopin:hal-00695582,
   Author = {Chalopin, Jérémie and Métivier, Yves and Morsellino, Thomas},
   Title = {{On snapshots and stable properties detection in anonymous fully distributed systems (Extended abstract)}},
   BookTitle = {{19th International Colloquium on Structural Information and Communication Complexity}},
   editor = {Even, G. and M. Halldorsson, M.},
   Volume = {7355},
   Pages = {207--218},
   Series = {Lecture notes in computer science},
   Publisher = {Springer-Verlag},
   Address = {Islande},
   Month = {May},
   Year = {2012}
}

EndNote Reference [help]

Get EndNote Reference (.ref)