Contributions à la modélisation, évaluation et conception de systèmes de recherche d'information en pair-à-pair, Contributions for modeling, evaluating and designing peer-to-peer information retrieval systems

Jérôme Sicard

Description

Sous la direction de Bruno Defude
Thèse soutenue le 23 novembre 2010: Institut national des télécommunications d'Evry
Cette thèse se base sur une vision originale des systèmes de Recherche d'Information en pair-à-pair (RI-P2P) ; pour proposer un ensemble d'outils pour mieux les évaluer et mieux les concevoir.Synthétiquement, la problématique d'évaluation consiste à comprendre quel système fonctionne bien dans quelles conditions ; comment les différents composants/aspects d'un système contribuent à ses performances ; comment des modifications du système peuvent faire évoluer ses performances. D'un point de vue conception, on voudrait savoir choisir une approche P2P en fonction du contexte de l'application à implémenter (jeu de données, propriétés du réseau...) ; comprendre comment mixer des systèmes ; mieux maîtriser l'impact d'une modification de l'implémentation sur le comportement et les performances d'un système.Nous pensons que ces deux problématiques d'évaluation et de conception sont fortement liées. Un même fondement est nécessaire pour progresser dans ces deux sens : mieux comprendre l'architecture des systèmes RI-P2P. À la base de notre réflexion, nous considérons qu'un système RI-P2P est l'implémentation en P2P d'un modèle RI, idée qui s'oppose au modèle traditionnel en deux couches. Nous nous appuyons sur cette idée pour donner un ensemble de définitions qui permettent de mieux appréhender les différents composants RI et composants P2P d'un même système et la façon dont ils s'organisent. Nous montrons ensuite comment on peut utiliser cette vision originale du domaine pour spécifier la démarche d'évaluation d'un système P2P et pour aider à la conception de nouveaux systèmes.
-Pair-à-pair
-Système de recherche d'informations
This PhD thesis develops an original vision of Peer-to-Peer Information Retrieval Systems. Based on this vision, we ropose a set of tools for a better evaluation and conception of P2P-IR systems.Synthetically, on the one hand, evaluating means understanding which system behaves well in which context ; how different components/aspects of a single system contribute to its performance ; how modifications of the system can make its performance evolve. On the other hand, considering design of P2P-IR systems, we would like to be able to choose a P2P approach based on what is known about the context the application will execute in (data set, network properties...) ; understand how to mix P2P systems ; better control the impact of a modification of the implementation of a system on its behavior an performance.We believe those concerns of evaluation and design are strongly related. There is a common need to improve on both directions : better understand the architecture of P2P-IR systems. On the basis of our reflexion, we consider a P2P-IR system is the implementation in P2P of an IR system, which contrasts with the traditional two-layered vision. We use this idea to give a set of definitions that help better understand the different RI and P2P components of a single system and their relationships. We then show how this vision can be used to help design new systems.
-Peer-to-peer
Source: http://www.theses.fr/2010TELE0026/document

Sujets

• Pair à pair

Informations

• Publié par: Thesee
• Nombre de lectures: 28
• Langue: Français
• Poids de l'ouvrage: 5 Mo

Extrait

ersité
2010TELE0026
DELOSME
SudP
à
aris
à
Univ
Maître-assistan
ersité
app
d'Évry
LIG
V
M.
al
(Directeur
d'Essonne
(Présiden
Thèse
t-Etienne
de
osé
do
Claudia
ctorat
hnique
de
MOLLI
Télécom
-
SudP
de
aris,
-
préparée
encadran
dans
ersité
le
M.
cadre
des
de
n
l'école
jury
do
:
ctorale
:
S&I,
ONCANCIO
en
P
accréditation
Grenoble
conjoin
P
te
à
a
Nan
v
Examinateurs
ec
DEFUDE
l'Univ
herc
ersite
SudP
d'Evry-V
V
al
thèse
d'Essonne
M.
Sp
à
é
-
cialité
du
Informatique
hel
P
à
ar
de
:
LSTI
Jérôme
:
SICARD
le
Con
comp
tributions
de
à
R
la
orteurs
Mo
Mme.
délisation,
R
Év
Professeur
aluation
l'Institut
et
olytec
Conception
de
de
-
Systèmes
M.
de
ascal
Rec
Professeur
herc
l'Univ
he
de
d'Information
tes
en
LINA
P
:
air-à-P
Bruno
air
Directeur
Thèse
Rec
présen
he
tée
TÉLÉCOM
p
aris
our
SAMO
l'obten
AR
tion
de
du
et
grade
t)
de
Jean-Marc
Do
Professeur
cteur
l'Univ
de
d'Évry
TELECOM
IBISC
SudP
t
aris
jury)
Souten
Mic
ue
BEIGBEDER
le
t
23
l'ENS
no
Mines
v
Sain
em
-
bre
Thèse
2010
uméro
dev
t
an
TELECOM
tel-00616760, version 1 - 24 Aug 2011tel-00616760, version 1 - 24 Aug 2011p
thèse,
p
ts
vidence
Je
congés,
souhaite
Kien,
en
do
premier
;
lieu
Merci
remercier
qui
les
fructueuses,
mem
ceux
bres
Do
du
ymen,
jury
Merci
,
ses
Claudia
à
R
consacré
ONCANCIO,
parisiens,
P
cataires
as-
scien
cal
précieuses
MOLLI,
on
Jean-Marc
accompagné
DELOSME
de
et
représen
Mic
Merci
hel
Mahmoud,
BEIGBEDER,
le
p
p
our
p
a
ecues...
v
en
oir
sa
accepté
our
d'examiner
alors
mon
les
tra
er
v
courir
ail
Merci
;
oir
Merci
in-
à
t
Marie
Ines,
p
Sondes,
our
et
son
m'on
amitié
t
et
mes
son
t
en
et
têtemen
t
t
ts
désormais
Anis,
légendaire
Da
;
etros,
qui
viv
a
ot
d'ailleurs
Ab
ni
sa
par
à
me
sa
mettre
ses
à
à
la
ses
salsa
;
;
p
Merci
tillesse
à
Rami
Wissam
v
p
après-midi
our
était
son
qués
soutien
ouc
toujours
our
renouv
canap
elé
pas
et
des
son
tômes
amitié
Ab
indéfectible
m'a
-
quelques
et
vraimen
les
tes
couscous
rares
de
thèse,
Sana...
;
;
Jallel,
Merci
Ramzi,
à
T
Ja
y
vier
tous
et
qui
Christina
t
p
duran
our
cette
m'a
dans
v
fonctions
oir
présiden
régulièremen
de
t
c'INT
supp
de
orté
tan
p
des
endan
ctoran
t
;
leurs
à
pauses
A
et
Carlos,
p
vid,
our
P
les
Pro
surprises
et
qu'ils
e
cac
fo
hen
!
t
à
au
dul-Malik
fond
our
de
droiture
leurs
Merci
tiroirs
Léon
;
our
Je
générosité,
v
cerises,
oudrais
barb
aussi
Merci
remercier
Salah-Salim
Y
our
assin,
conseils
mais
repassage
je
Merci
crois
Zied
surtout
our
dev
gen
oir
;
remercier
à
tous
p
ceux
m'a
qui
oir
on
une
t
mémorable,
eu
qu'il
à
en
supp
blo
orter
dans
nos
b
débats
hons
;
p
Merci
trouv
à
un
Mohamed
é
qui
n'existait
sa
et
v
après
ait
lo
nous
fan
faire
;
taire
à
;
deltif
Merci
our
à
v
Nomane
oert
le
discussions
sage,
tiques
notre
t
ancien
téressan
;
et
Merci
trop
à
duran
Amine,
cette
Ben,
donc
Dorsaf,
Imen,
Hamid,
Remerciemen
tel-00616760, version 1 - 24 Aug 2011Arcos
quand
our
Merci
Un
aux
à
p
ts,
ermanen
eux
ts
Flo
de
remercie
l'équip
b
e
Merci
-
Béatrice,
Alda,
p
Amel,
arriv
Claire,
p
Samir
cousins,
et
rapp
W
que
alid
Maëlle
-
m'app
p
aussi
our
mes
leur
e
soutien,
que
leur
bien
écoute
grâce
et
j'en
leurs
là
conseils
etit
;
ma
Merci
Amandine,
à
familles
Brigitte
leurs
p
;
our
médiathèque
sa
fera
bien
;
v
our
eillance
que
;
ortes.
Merci
eux
aux
;
stagiaires
à
qui
paren
on
Philipp
t
et
tra
parce
v
c'est
aillé
même
a
un
v
eu
ec
à
moi
que
et
suis
a
é
v
;
ec
p
qui
mot
j'ai
our
b
famille,
eaucoup
et
appris
les
:
les
Bob
Cardeau,
et
et
Zu,
pièces
Muath,
ortées
Ab
Je
dessamad,
la
Ines,
parce
en
ça
esp
plaisir
éran
Maëlle
t
Merci
que
p
notre
le
collab
onheur
oration
tu
fut
p
fuctueuse
iv
tel-00616760, version 1 - 24 Aug 2011la
l'arc
ensons
Cette
idée
thèse
système
se
Un
base
RI-P2P
sur
les
une
utiliser
vision
P
originale
de
des
progresser
systèmes
base
de
dèle
Rec
dénitions
herc
comp
he
mon
d'Information
sp
en
conception
pair-à-pair
Indexation.
(RI-P2P)
problématiques
;
forte-
p
est
our
sens
prop
RI-P2P
oser
nous
un
en
ensem
appuy
ble
un
d'outils
t
p
osan
our
d'un
mieux
ils
les
t
év
du
aluer
he
et
our
mieux
systèmes.
les
herc
concev
Nous
oir.
ces
Syn
aluation
thétiquemen
son
t,
ts
la
fondemen
problématique
p
d'év
ces
aluation
mieux
consiste
des
à
À
comprendre
notre
quel
qu'un
système
l'implémen
fonctionne
d'un
bien
Nous
dans
sur
quelles
our
conditions
ble
;
p
commen
mieux
t
ts
les
RI
diéren
ts
ts
système
comp
don
osan
t.
ts/asp
ensuite
ects
p
d'un
vision
système
p
con
la
tribuen
aluation
t
et
à
à
ses
nouv
p
clefs
erformances
air,
;
d'Information,
commen
système.
t
p
des
que
mo
deux
dications
d'év
du
et
système
conception
p
t
euv
men
en
liées.
t
même
faire
t
év
nécessaire
oluer
our
ses
dans
p
deux
erformances.
:
D'un
comprendre
p
hitecture
oin
systèmes
t
.
de
la
vue
de
conception,
réexion,
on
consid