Skip to Main content Skip to Navigation
Journal articles

MOve:Design and Evaluation of A Malleable Overlay for Group-Based Applications

Ramsés Morales 1 Sébastien Monnet 2 Indranil Gupta 1 Gabriel Antoniu 2
2 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
Abstract : While peer-to-peer overlays allow distributed applications to scale and tolerate failures, most structured and unstructured overlays in literature today are inflexible from the application viewpoint. The application thus has no first-class control on the overlay structure. This paper proposes the concept of an application-malleable overlay, and the design of the first malleable overlay which we call MOve. MOve is targeted at groupbased applications, e.g., collaborative applications. 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 large scale and fault tolerance of the overlay approach. 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 manifests as follows: 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. We validate MOve using simulations with group sizes that are fixed, uniform, exponential and PlanetLab-based (slices), as well as churn traces and two sample management-based applications.
Complete list of metadata

https://hal.inria.fr/inria-00446067
Contributor : Gabriel Antoniu <>
Submitted on : Monday, January 11, 2010 - 10:40:57 PM
Last modification on : Tuesday, June 15, 2021 - 4:12:18 PM

Identifiers

Citation

Ramsés Morales, Sébastien Monnet, Indranil Gupta, Gabriel Antoniu. MOve:Design and Evaluation of A Malleable Overlay for Group-Based Applications. IEEE Transactions on Network and Service Management, IEEE, 2007, 4 (2), pp.107-116. ⟨10.1109/TNSM.2007.070903⟩. ⟨inria-00446067⟩

Share

Metrics

Record views

592