Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

Concurrence et conscience de groupe dans l'édition collaborative sur réseaux pair à pair, Concurrence and group awareness in collaborative editing systems over Peer-to-Peer networks

De
128 pages
Sous la direction de Pascal Molli, Gérôme Canals
Thèse soutenue le 13 novembre 2008: Nancy 1
Récemment, les wikis sont devenus les outils d'édition collaborative les plus populaires. Ils doivent maintenant faire face à une forte augmentation en quantité et complexité des données gérées en nombre d'utilisateurs. Pour répondre à ce problème, le passage d'une architecture client/serveur vers une architecture décentralisée sur réseau pair-à-pair est une voie possible. Elle pose cependant des problèmes liés à la concurrence des mises à jour sur des sites distants. Ce document décrit deux contributions à cette problématique. La première contribution propose un mécanisme totalement décentralisé pour la conscience de la concurrence dans une édition collaborative sur réseaux P2P. Son rôle est de permettre aux visiteurs d'un wiki d'avoir conscience du statut d'une page vis-à-vis de la concurrence - s'agit-il d'une page éditée ou fusionnée ? - et dans le cas d'une page fusionnée, d'avoir une vision des zones de la page touchées par la fusion. Ce mécanisme repose sur un détecteur de concurrence dont le principe consiste à étiqueter les patchs échangés entre les serveurs. La deuxième contribution porte sur la visualisation d'un historique concurrent. La visualisation proposée se base sur la visualisation linéaire classique: chaque site affiche la séquence locale de versions dans l'ordre où elles sont apparues, et complète cet historique avec des informations permettant de repérer les états édités et fusionnés et les parties concurrentes dans l'histoire.
-Édition collaborative
Currently, Wikis are the most popular form of collaborative editors. They allow users to concurrently edit and modify a shared set of wiki pages. We anticipate large increasing of amount and complexity of data. To face this problem, some researches have been done to shift from centralized architecture to fully decentralized wikis relying on peer-to-peer networks. However, this approach leads to new problem related to concurrency and the way remote modifications are integrated at each site. To overcome this problem, this thesis introduces the idea of concurrency awareness and proposes two contributions. The first one is to build a concurrency awareness mechanism for a P2P wiki. This mechanism makes users aware of the status of the pages they access regarding concurrency: is it an edited page or a merged page? In addition, in case of merged page, it indicates which region of the page has been merged. This mechanism depends over a concurrency detection mechanism which labels the generated patches by the set of servers. The second contribution deals with the representation of the concurrent history. Our visualisation is based over the classical history visualisation: the local versions are presented at the same order of their creation, and we added the information that present the status of these versions according to the concurrence.
Source: http://www.theses.fr/2008NAN10073/document
Voir plus Voir moins




AVERTISSEMENT

Ce document est le fruit d'un long travail approuvé par le
jury de soutenance et mis à disposition de l'ensemble de la
communauté universitaire élargie.

Il est soumis à la propriété intellectuelle de l'auteur. Ceci
implique une obligation de citation et de référencement lors
de l’utilisation de ce document.

Toute contrefaçon, plagiat, reproduction illicite encourt une
poursuite pénale.


➢ Contact SCD Nancy 1 : theses.sciences@scd.uhp-nancy.fr




LIENS


Code de la Propriété Intellectuelle. articles L 122. 4
Code de la Propriété Intellectuelle. articles L 335.2- L 335.10
http://www.cfcopies.com/V2/leg/leg_droi.php
http://www.culture.gouv.fr/culture/infos-pratiques/droits/protection.htm Departement de formation doctorale en informatique Ecole doctorale IAEM Lorraine
UFR STMIA
Concurrence et Conscience de Groupe
dans l’Edition Collaborative sur
Reseaux Pair-a-Pair
THESE
presentee et soutenue publiquement le 13 Novembre 2008
pour l’obtention du
Doctorat de l’universite Henri Poincare { Nancy 1
(specialite informatique)
par
Sawsan Alshattnawi
Composition du jury
Rapporteurs : Laurence Nigay Professeur , Universite Joseph Fourier, Grenoble
Bruno Defude Professeur, TELECOM & Management Sud Paris
Examinateurs : Frederic Alexandre Directeur de Recherche, INRIA Nancy-Grand Est
Eric Lecolinet Ma^ tre de Conferences, TELECOM ParisTech
Pascal Molli Ma^ tre de Conferences HDR, Universite Henri Poicare, Nancy 1
Ger^ ome Canals Ma^ tre de Conferences, Universite de Nancy 2
Laboratoire Lorrain de Recherche en Informatique et ses Applications | UMR 7503thloria.
a
l
en
classe
page
Mis
avecLoria.
moi
eurs
ts
D.E.A.
Je
ersité
tiens
t
d'ab
i
ord
de
à
'Uni-
remercier
remercie
Gérôme
sans
Canals
t
d'a
F
v
p
oir
oir
encadré
F
mon
en
tra
v
v
don
ail
paren
depuis
t
le
p
D.E.A
mari,
et
e
p
rance,
endan
la
t
et
ces
depuis
année
Thomas
s
la
de
remercie
thèse
y
et
et
p
Mashhour
our
Y
ses
je
conseils.
b
Merci
énécié.
b
du
eaucoup
e
Gérôme.
oir
Je
p
souhaite
remerciemen
exprimer
c
toute
indisp
ma
ton
gratitude
p
à
fai
P
notre
ascal
:
Molli,
née
mon
cette
directeur
Rokia
de
Al
thèse,
leurs
p
inscription
our
remerci
ses
d'a
conseils
et
et
v
p
thèse.
our
An
m'a
des
v
informatiques
oir
ma
prop
resp
osé
ers
un
de
sujet
ersité
aussi
de
i
encouragé,
n
cette
téressan
our
t.
de
Je
j'ai
tiens
v
à
du
remercier
eur
Claude
mes
Go
mes
dar
m'a
t,
orté
resp
Je
onsable
pas
du
dans
pro
l
jet
les
ECOO,
qui
p
orté
our
:
l
p
'opp
soutien
ortunité
amour,
qu'il
tout
m'a
tu
oerte
p
en
endan
m'
en
accueillan
enfan
t
Raheek,
au
qui
sein
endan
de
n
son
è
équip
eur
e.
Bendaoud
Je
Shadi
souhaite
shehabi
présen
our
ter
conseils
mes
mon
remerciemen
au
ts
Je
aux
e
mem
Meilender
bres
v
du
lu
jury
corrigé
qui
dernière
on
ersion
t
cette
accepté
Je
d'év
aussi
a-
toine
luer
alcone
mon
mo
tra
ens
v
du
ail
J'exprime
de
reconnaissance
thèse.
mon
Je
ect
remercie
v
toute
Dr.
l'équip
Elrfaai
e
l
ECOO
v
p
de
our
armouk
son
m'a
accueil
oir
c
et
hale
remercie
ur
Univ
e
p
ux
la
duran
ourse
t
thèse
ce
t
s
b
années.
Je
En
oudrais
particulier,
r
je
fond
remercie
co
Ronel
mes
Riv
ts,
as,
frères
stagiaire
t
dans
so
l'équip
de
e
v
ECOO
supp
et
e
étudian
aidé.
t
ne
de
ourrais
Licence
nir
Professionnelle,
inclure
p
ces
our
ts
sa
es
con
ersonnes
tribution
plus
aux
hères
réalisations
on
logiciels
supp
décrits
mon
dans
onibilité
cette
mon
thèse.
merci
Je
our
remercie
éternel
aussi
et
tous
on
mes
merci
amis
our
a
c
v
que
ec
as
lesquels
t
j'ai
our
particip
p
é
t
à
séjour
des
F
momen
mes
ts
ts
inou-
Naseraldeen,
bliables.
et
En
atimah
particulier,
est
ma
p
meille
t
u
réalisatio
re
de
amie
th
et
se.
ma
Remerciemen
soiimon
y
Naseraldeen
dédi
F
e
eur
cette
à
thèse
:Raheek
à
iii
mes
co
pa
:
rents,
et
à
mes
ma
eux
vie
et
:
atimeh.
Mohammad,
Je
àiv.
.
conscience
able
.
des
.
matières
.
T
.
able
.
des
.
gures
T
ix
.
In
ence
tro
.
duction
.
1
.
1
liée
Organisation
thèse
du
W
do
.
cumen
.
t
hrones
.
.
.
.
.
v
.
de
.
.
.
.
.
.
.
Ob
.
.
.
.
.
.
.
.
.
.
.
.
.
2.1
.
.
.
.
.
.
.
23
.
dans
.
Cas
.
.
.
.
.
.
.
.
.
p
.
ératif
2
27
1
ersions
Problématique
.
et
.
cadre
jectifs
de
.
tra
.
v
.
ail
.
5
.
1.1
.
T
.
ra
.
v
1.4.2
ail
texte
collab
.
oratif
.
async
1.4.3
hrone
.
et
.
Wikis
.
pair
.
à
un
pair
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Concurrence
.
group
.
systèmes
.
24
.
wikis
.
.
7
.
1.1.1
.
Con
.
texte
.
général
.
du
.
tra
1.3.4
v
group
ail
le
:
co
le
hrone
T
.
ra
Système
v
de
ail
.
Collab
.
oratif
.
Assisté
.
par
.
Or-
1.4
dinateur
la
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
31
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
train
.
au
.
.
.
.
.
.
.
.
.
.
.
.
.
de
.
.
.
.
.
.
.
.
.
.
.
.
.
.
7
33
1.1.2
oki
Édition
P2P
collab
princip
orativ
.
e
.
async
.
hrone
.
et
.
Wikis
.
.
.
.
.
.
36
.
.
.
.
.
.
.
.
.
.
.
.
.
1.3.2
.
et
.
de
.
e
.
les
10
sync
1.1.3
.
V
1.3.3
ers
des
des
.
wikis
.
pair-à-pairs
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
25
.
Consci
.
de
.
e
.
our
.
tra
.
ail
.
op
.
async
.
.
.
.
15
.
1.2
1.3.5
Le
s
Problème
gestion
d
v
e
.
la
.
concurrence
.
dans
.
un
.
Wiki
.
P2P
.
.
.
.
.
.
.
.
28
.
Ob
.
de
.
thèse
.
.
.
.
.
.
.
.
.
.
.
.
.
.
19
.
1.2.1
.
Op
.
érations
.
concurren
.
tes
.
dans
.
un
.
Wiki
1.4.1
P2P
jectifs
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
19
.
1.2.2
.
Rendre
.
les
31
utilisateurs
Con
c
tes
onscien
s
ts
con
de
.
la
.
conc
.
u
.
rrenc
.
e
.
.
.
.
.
.
.
.
.
.
.
.
33
.
Plan
.
la
.
.
22
.
1.3
.
Concurrence
.
et
.
consc
.
ience
.
de
.
group
.
e
.
dans
.
les
.
systèm
.
es
.
collab
.
oratifs
2
.
o
.
:
.
wiki
.
35
23
Les
1.3.1
es
Consci
.
ence
.
de
.
group
.
e
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
v
.
..
.
.
able
.
des
.
matièr
85
es
5.2
2.2
.
Les
.
algorithmes
.
.
4.2.1
.
.
.
.
.
es
.
.
.
emande
.
.
.
.
.
.
.
tes
.
.
.
.
.
.
.
.
.
et
.
.
.
.
.
.
.
.
.
d'une
.
.
.
.
.
en
.
.
.
Représen
.
.
.
.
.
.
.
83
.
.
.
l'histoire
.
.
.
.
37
.
2.2.1
dications
L'
e
algorithme
Conclusion
W
.
o
.
ot
.
.
.
.
.
.
du
.
.
.
.
.
.
.
wiki
.
.
.
3.3.3
.
.
.
.
.
.
.
d'une
.
.
.
.
.
.
.
.
.
.
.
.
.
d'une
.
.
.
78
.
.
.
.
.
.
.
.
.
4
37
d'
2.2.2
.
Al
.
gorithmes
4.2
de
.
diusion
.
des
.
patc
log
hs
.
.
.
.
.
.
de
.
.
.
sualisation
.
d'une
.
.
.
.
.
.
.
.
.
.
.
.
.
es
.
.
.
.
.
.
.
.
.
.
40
v
2.3
.
Arc
.
hitecture
5.3
et
.
mise
.
en
.
o
.
euvre
100
.
.
.
.
.
.
.
.
.
emande
.
wiki
.
.
.
.
.
.
.
.
.
3.3.4
.
sauv
.
mo
.
.
.
.
.
.
.
3.3.5
.
de
.
.
.
.
.
.
.
.
.
.
.
.
.
3.4
41
de
2.3.1
Wiki
Concl
.
us
.
i
.
on
conclusion
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
en
.
La
.
érations
.
.
.
.
.
.
.
.
.
.
.
visualisation
.
page
.
.
.
.
.
.
.
.
.
.
.
sualisation
.
.
.
.
.
.
.
.
.
.
.
.
.
.
45
Vi
3
des
Un
page
mécanisme
.
de
4.2.3
conscience
graphe
des
mo
mo
.
dications
.
concurre
87
n
.
tes
.
47
.
3.1
.
In
.
tro
.
duction
.
.
.
.
.
.
5
.
ersp
.
5.1
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
aux
.
existan
.
n
.
.
.
.
.
.
.
.
.
ersp
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
T
.
.
.
.
48
.
3.1.1
.
Rapp
.
el
.
des
.
ob
70
jectifs
D
et
d'édition
c
page
on
.
train
.
tes
.
.
.
.
.
.
.
.
.
.
.
.
.
.
73
.
D
.
de
.
egarde
.
page
.
diée
.
.
.
.
.
.
.
.
.
.
.
.
48
75
3.1.2
Changem
Résultats
t
attendus
statut
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
76
.
La
.
tation
.
l'Historique
.
page
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
3.5
.
.
.
.
50
.
3.1.3
.
Le
.
s
.
princip
.
es
.
généraux
.
de
.
notre
.
appro
.
c
.
he
.
.
.
.
.
.
.
.
.
.
82
.
Mise
.
Oeuvre
.
4.1
.
visualisation
.
op
.
concurren
.
.
.
.
.
.
.
.
51
.
3.2
.
Algorithmes
.
p
.
our
.
la
84
collecte
La
et
de
le
d'une
calcul
.
des
.
informations
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
85
.
Vi
.
du
53
.
3.2.1
.
La
.
détection
.
de
.
la
.
concurrence
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
4.2.2
.
sualisation
.
l'historique
.
mo
.
d'une
.
.
.
.
.
.
.
86
.
Vi
.
du
.
d
.
s
53
dications
3.2.2
page
Le
.
calcul
.
des
.
histoires
.
concurren
4.3
tes
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
90
59
Bilans
3.3
P
Mécanismes
ectiv
p
93
our
Bilan
la
.
conscience
.
de
.
la
.
concurrence
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
68
94
3.3.1
Comparaison
Réc
tra
eption
aux
d'un
ts
patc
domai
h
e
distan
.
t
.
.
.
.
.
.
.
.
.
.
.
.
95
.
P
.
ectiv
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
69
.
3.3.2
.
D
.
emande
.
de
.
visualisation
vi
d'une
paget
.
du
P
5.3.2
ersp
concernan
ec
.
t
vii
i
ersp
v
v
es
les
concernan
.
t
.
l'év
Bibliographie
aluation
100
de
P
l'appro
ec
c
i
he
es
.
t
.
fonctionnalités
.
système
.
.
.
.
.
.
.
102
.
105
.
5.3.1
.

Un pour Un
Permettre à tous d'accéder à la lecture
Pour chaque accès à la bibliothèque, YouScribe donne un accès à une personne dans le besoin