(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.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/inria-00334356
Contributor : Aline Carneiro Viana <>
Submitted on : Saturday, October 25, 2008 - 3:11:23 PM
Last modification on : Thursday, November 15, 2018 - 11:57:35 AM

Identifiers

  • 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. ⟨inria-00334356⟩

Share

Metrics

Record views

380