Skip to Main content Skip to Navigation
Reports

MOve: Design of an Application-Malleable Overlay

Sébastien Monnet 1 Ramsés Morales 2 Gabriel Antoniu 1 Indranil Gupta 2
1 PARIS - Programming distributed parallel systems for large scale numerical simulation
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, ENS Cachan - École normale supérieure - Cachan, Inria Rennes – Bretagne Atlantique
Résumé : Peer-to-peer overlays allow distributed applications to work in a wide-area, scalable, and fault-tolerant manner. However, most structured and unstructured overlays present in literature today are inflexible from the application viewpoint. In other words, the application has no control over the structure of the overlay itself. This paper proposes the concept of an application-malleable overlay, and the design of the first malleable overlay which we call MOve. In MOve, the communication characteristics of the distributed application using the overlay can influence the overlay's structure itself, with the twin goals of (1) optimizing the application performance by adapting the overlay, while also (2) retaining the scale and fault-tolerance of the overlay approach. The influence could either be explicitly specified by the application or implicitly gleaned by our algorithms. Besides neighbor list membership management, MOve also contains algorithms for resource discovery, update propagation, and churn-resistance. The emergent behavior of the implicit mechanisms used in MOve manifest in the following way: when application communication is low, most overlay links keep their default configuration; however, as application communication characteristics become more evident, the overlay gracefully adapts itself to the application. \\ Les réseaux logiques pair-à-pair permettent aux applications distribuées de s'exécuter à grande échelle de manière complètement distribuée et tolérante aux fautes. Cependant, la plupart des réseaux logiques présentés dans la littérature, structurés et non-structurés, sont inflexibles du point de vue de l'application. En d'autres termes, l'application n'a pas de contrôle sur la structure du réseau logique qu'elle utilise. Ce papier propose le concept d'un réseau logique malléable, et la conception du premier réseau logique malléable que nous appelons ``MOve'' (pour Malleable Overlay). Les caractéristiques des patterns de communication d'une application distribuée utilisant MOve, peuvent influencer la structure même du réseau logique. Ceci avec un double but: 1) optimiser les performances des applications en adaptant le réseau logique, tout en 2) conservant les propriétés de passage à l'échelle et de tolérance aux fautes des réseaux logiques. Cette influence peut être spécifiée explicitement par l'application, ou glanée par nos algorithmes. En plus de gérer des listes de voisins (constituant le réseau), MOve contient également des algorithmes de découvertes de ressources, de propagation des mises à jour et de résistance à la volatilité. Quand l'application a peu de besoins de communications, la plupart des liens du réseau logique conservent leur configuration par défaut; cependant, quand les schémas des communications de l'application deviennent plus évidents, le réseau logique s'adapte de lui-même en favorisant les liens entre les entités communicantes.
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download

https://hal.inria.fr/inria-00001180
Contributor : Anne Jaigu <>
Submitted on : Thursday, March 30, 2006 - 11:50:20 AM
Last modification on : Monday, February 15, 2021 - 10:38:22 AM
Long-term archiving on: : Saturday, April 3, 2010 - 9:34:08 PM

Identifiers

  • HAL Id : inria-00001180, version 1

Citation

Sébastien Monnet, Ramsés Morales, Gabriel Antoniu, Indranil Gupta. MOve: Design of an Application-Malleable Overlay. [Research Report] PI 1793, 2006, pp.18. ⟨inria-00001180⟩

Share

Metrics

Record views

264

Files downloads

414