(BA) From Anarchy to Geometric Structuring: the Power of Virtual Coordinates

Anne-Marie Kermarrec 1 Achour Mostefaoui 1 Michel Raynal 1 Gilles Trédan 1 Aline Carneiro Viana 2
1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
2 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
UR1 - Université de Rennes 1, Inria Saclay - Ile de France, INSA - Institut National des Sciences Appliquées, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : This note defines self-structuring in a large-scale networked system as the ability of the participating entities to collaboratively impose a geometric structure to the network. This requires to assign virtual coordinates to entities and divide them into structured partitions such that each entity knows the partition it belongs to.
Type de document :
Communication dans un congrès
Proceedings of ACM Sigact-Sigops Symposium on Principles of Distributed Computing (PODC), Aug 2008, Toronto, Canada. 2008
Liste complète des métadonnées

https://hal.inria.fr/inria-00334356
Contributeur : Aline Carneiro Viana <>
Soumis le : samedi 25 octobre 2008 - 15:11:23
Dernière modification le : mercredi 16 mai 2018 - 11:23:20

Identifiants

  • HAL Id : inria-00334356, version 1

Citation

Anne-Marie Kermarrec, Achour Mostefaoui, Michel Raynal, Gilles Trédan, Aline Carneiro Viana. (BA) From Anarchy to Geometric Structuring: the Power of Virtual Coordinates. Proceedings of ACM Sigact-Sigops Symposium on Principles of Distributed Computing (PODC), Aug 2008, Toronto, Canada. 2008. 〈inria-00334356〉

Partager

Métriques

Consultations de la notice

366