From anarchy to geometric structuring: the power of virtual coordinates

  • Authors:
  • Anne-Marie Kermarrec;Achour Mosteafoui;Michel Raynal;Gilles Trédan;A. C. Viana

  • Affiliations:
  • INRIA, Rennes, France;IRISA, Rennes, France;IRISA, Rennes, France;IRISA, Rennes, France;INRIA, Saclay, France

  • Venue:
  • Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This note define 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 refers to assigning virtual coordinates to participating entities and to dividing the entities in several partitions, in such a way that each entity knows to which partition it belongs.