ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Décisions, argumentation et traçabilité dans l’Ingénierie des Systèmes d’Information
En savoir plus >>
Autres revues >>

Ingénierie des Systèmes d'Information

Networking and Information Systems
1633-1311
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 12/3 - 2007  - pp.9-35  - doi:10.3166/isi.12.3.9-35
TITRE
Synchroniseur à base de transformées opérationnelles pour environnements P2P

RÉSUMÉ
La réconciliation de copies divergentes est un problème général qui se pose dans les systèmes répartis, le travail collaboratif, l'ingénierie distribuée, le génie logiciel et les systèmes de contrôle de versions ainsi que dans le travail individuel mettant en jeu plusieurs postes mobiles. Les synchroniseurs fournissent une réponse à ce problème en permettant de réconcilier deux copies divergentes du même objet. Malheureusement leur utilisation pour réconcilier n copies nécessite l'existence d'un composant central (copie de référence, site particulier) sans quoi la convergence des copies n'est pas assurée. Ce papier présente les principes et l'algorithme d'un Synchroniseur qui permet d'obtenir la réconciliation de n copies, sans privilégier de copie ou de site particuliers. Les copies peuvent avoir été modifiées (en concurrence ou non) sur les différents sites, le Synchroniseur proposé permet de les réconcilier deux à deux, à n'importe quel moment, par association de couples quelconques. Son grand intérêt est de permettre la propagation libre et paresseuse des mises à jour effectuées sur les différentes copies tout en garantissant à terme leur convergence.


ABSTRACT
Reconciling divergent copies is a common problem encountered in distributed or mobile systems, collaborative groupware, concurrent engineering, software configuration management, version control systems and personal work involving several mobile computing devices. Synchronizers provide a solution by enabling two divergent copies of the same object to be reconciled. Unfortunately, a central component (master copy, particular site) is generally required before they can be used for reconciling n copies, otherwise copy convergence will not be achieved. This paper presents the principles and algorithm of a Synchronizer which provides the means to reconcile n copies, without discriminating in favour of any particular copy or site. Copies can be modified (concurrently or not) on different sites and the Synchronizer we propose enables them to be reconciled pair-wise, at any time, regardless of the pair. Its main advantage is thus to enable free propagation of copy updates while ensuring convergence of all copies.


AUTEUR(S)
Michelle CART, Jean FERRIÉ

MOTS-CLÉS
réplication, consistance de copies, réconciliation, fusion d'histoires, synchroniseur, transformée opérationnelle.

KEYWORDS
replication, copy consistency, reconciliation, history merge, operational transformation.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (660 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier