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.
Type de document :
Article dans une revue
IEEE Transactions on Network and Service Management, Special Issue on Self-Management, IEEE, 2007, 4 (2), pp.107-116. 〈http://ieeexplore.ieee.org/search/wrapper.jsp?arnumber=4383312〉. 〈10.1109/TNSM.2007.070903〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00446067
Contributeur : Gabriel Antoniu <>
Soumis le : lundi 11 janvier 2010 - 22:40:57
Dernière modification le : mercredi 16 mai 2018 - 11:23:04

Lien texte intégral

Identifiants

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, Special Issue on Self-Management, IEEE, 2007, 4 (2), pp.107-116. 〈http://ieeexplore.ieee.org/search/wrapper.jsp?arnumber=4383312〉. 〈10.1109/TNSM.2007.070903〉. 〈inria-00446067〉

Partager

Métriques

Consultations de la notice

308