chalopin:hal-00687146
Jérémie Chalopin, Yves Métivier, Thomas Morsellino. Snapshots et Détection de Propriétés Stables dans les Systèmes Distribués Anonymes. In 14èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), Fabien et Hanusse, Nicolas Mathieu (ed.), La Grande Motte, France, 2012.
Download
Download paper:
Adobe portable document (pdf)
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
{Nous {é}tudions les probl{è}mes du calcul d'{é}tat global (ou snapshot) et, plus g{é}n{é}ralement, de la d{é}tection de propri{é}t{é}s stables dans les syst{è}mes totalement distribu{é}s et anonymes. Nous consid{é}rons le mod{è}le classique {à} passage de messages dans lequel, pour une {é}tape de calcul, chaque {é}l{é}ment du syst{è}me peut changer son {é}tat, envoyer ou recevoir un message {à} travers des liens de communication. La plupart des algorithmes existants pour r{é}soudre le probl{è}me du calcul d'{é}tat global supposent que les {é}l{é}ments du syst{è}me ont des identifiants uniques ou qu'il existe un unique noeud initiateur. Ce travail concerne le calcul d'{é}tat global dans les syst{è}mes anonymes et plus g{é}n{é}ralement quelles sont les propri{é}t{é}s stables d'un syst{è}me distribu{é} qui peuvent {ê}tre d{é}tect{é}es anonymement par l'utilisation de snapshots locaux tout en autorisant des initiateurs multiples et en ne connaissant qu'une borne sup{é}rieure sur le diam{è}tre du r{é}seau.}
Keywords
[ Calcul distribu{é} ] [ {É}tat global ] [ Propri{é}t{é} stable ] [ ]
Contact
Jérémie Chalopin
Yves Métivier
Thomas Morsellino
BibTex Reference
@InProceedings{chalopin:hal-00687146,
Author = {Chalopin, Jérémie and Métivier, Yves and Morsellino, Thomas},
Title = {{Snapshots et D{é}tection de Propri{é}t{é}s Stables dans les Syst{è}mes Distribu{é}s Anonymes}},
BookTitle = {{14{è}mes Rencontres Francophones sur les Aspects Algorithmiques de T{é}l{é}communications (AlgoTel)}},
editor = {Mathieu, Fabien et Hanusse, Nicolas},
Address = {La Grande Motte, France},
Year = {2012}
}
EndNote Reference [help]
Get EndNote Reference (.ref)