No d'ordre

Cezar Ples¸Ca

Description

Niveau: Supérieur, Doctorat, Bac+8
No d'ordre : 2488 DOCTORAT DE L'INPT Specialite : INFORMATIQUE Cezar PLES¸CA Laboratoire IRIT - Site de l'ENSEEIHT Supervision de contenus multimedia : adaptation de contenu, politiques optimales de prechargement et coordination causale de flux Soutenu le : 21 Juin 2007 Salle des theses de l'ENSEEIHT Directeurs de recherche : G. Padiou et V. Patriciu Prof. H. Martin Rapporteurs Prof. F. Spies Prof. V. Cristea Prof. G. Padiou Examinateurs Prof. V. Patriciu M. V. Charvillat Invites M. R. Grigoras¸ M. Ph. Queinnec M. J. Fanchon

• enseeiht


• interactive collaborative


• multimedia


• supervision de contenus multimedia


• adaptation policies


• service


• personnalized policies without


• contexte des applications multimedia interactives


• politiques de decision sequentielle dans l'incertain

Sujets

• Cristea
• Patricius
• Martin
• Fanchon

Informations

• Publié par: profil-zyak-2012
• Publié le: 01 juin 2007
• Nombre de lectures: 35
• Langue: Français
• Poids de l'ouvrage: 2 Mo

Extrait

oN d’ordre : 2488
DOCTORAT DE L’INPT
Sp´ecialit´e:INFORMATIQUE
Cezar PLES ¸CA
Laboratoire IRIT - Site de l’ENSEEIHT
Supervision de contenus multim´edia :
adaptation de contenu, politiques optimales de
pr´echargement et coordination causale de flux
Soutenu le :
21 Juin 2007
Salle des th`eses de l’ENSEEIHT
Directeurs de recherche : G. Padiou et V. Patriciu
Prof. H. Martin Rapporteurs
Prof. F. Spies
Prof. V. Cristea
Prof. G. Padiou Examinateurs
Prof. V. Patriciu
M. V. Charvillat Invit´es
M. R. Grigora¸s
M. Ph. Qu´einnec
M. J. Fanchon`Alam´emoire de ma m`ere
`A ma famille et mes amisRemerciements
Cette page est peut-ˆetre la plus difficile a´` ecrire de toute la th`ese tant ceux qui, de pr`es ou de loin,
ont eu une influence sur ce travail sont nombreux...
Je tiens d’abord a` remercier ceux qui ont suivi ces travaux de pr`es pendant trois ans. J’ai eu la
chance d’avoir un grand nombre d’encadrants qui se sont tous impliqu´es, ont tous contribu´eauxr´esultats
pr´esent´es ici. Ils forment une ´equipe formidable et j’ai pris ´enormement de plaisir `a travailler avec eux.
Je commencerai par mes deux directeurs de th`ese, Monsieur G´erard Padiou, professeur a` l’ENSEEIHT
et Monsieur Victor Patriciu, professeur `a l’Acad´emie Technique Militaire de Bucarest. Je tiens al` esre-
mercier d’avoir supervis´e l’encadrement scientifique de ma th`ese. Leurs conseils, leur grande disponibilit´e
m’ont aid´e`a bien naviguer tout au long de cette th`ese en co-tutelle.
Je remercie ´egalement Monsieur Philippe Queinnec, maˆıtre de conf´erences `a l’ENSEEIHT, pour
m’avoir ´eclairci certains myst`eres des syst`emes r´epartis et avoir particip´e aux travaux autour de la
coordination causale des flux. Son exp´erience et ses conseils m’ont beaucoup aid´e dans la structuration
du chapitre pr´esentant ces travaux.
Je tiens `a adresser un grand Merci `a Monsieur Vincent Charvillat, maˆıtre de conf´erences `a l’EN-
SEEIHT, de m’avoir encadr´e pendant ces ann´ees de th`ese. Sa vaste comp´etence, ses remarquables qualit´es
p´ edagogiques et son esprit intuitif m’ont aid´e`a faire les premiers pas dans le monde de l’apprentissage
artificiel et ad` ´ecouvrir ses nombreuses applications. Son œuil critique et son soutien constant m’ont
permis de mener `a bien les travaux sur l’adaptation.
Un des plus chaleureux remerciements va `a Romulus Grigora¸s, maˆıtre de conf´erences `a l’ENSEEIHT.
Son ouverture scientifique et sa grande disponibilit´e m’ont facilit´e le passage entre les probl`emes des
syst`emes repartis et les difficult´es li´ees aux mod`eles de d´ecisions s´equentiels. Il m’a port´eunsoutien
constant depuis mon DEA, que ce soit professionel, administratif ou amical. Pour tout cela, pour ses
qualit´es humaines, Merci.
Monsieur Herv´e Martin, professeur `a l’Universit´e Joseph Fourier de Grenoble, Monsieur Francois¸
Spies, professeur `a l’Universit´e de Franche-Comt´e et Monsieur Valentin Cristea, professeur `a l’Universit´e
Polytechnique de Bucarest m’ont fait l’honneur d’´evaluer ces travaux. Je les en remercie, de mˆeme que
pour leur participation au Jury. Leurs lectures pr´ecises de ce manuscript et leurs judicieuses remarques
m’ont permis d’am´eliorer la qualit´edupr´esent document. Je remercie aussi Jean Fanchon pour son aide
et sa pr´esence au Jury, ses travaux ont ´et´e une vraie source d’inspiration.
Ma gratitude va ´egalement aux membres des ´equipes VORTEX et VPCAB pour la g´en´erosit´edeleur
accueil et leur support indispensable au bon d´eroulement de mes travaux. Je n’oublierai pas de sitˆ ot
l’ambiance tr`es agr´eable lors de nos entraˆınements ainsi que pendant les repas d’apr`es course. Je passe
une d´edicace sp´eciale `a tous mes coll`egues que j’ai eu le plaisir de cotoˆ yer durant ces quelques ann´ees
`a l’ENSEEIHT, a` savoir Pascaline, Clovis, Christophe, S´ebastien, Cristi, Marco, St´ephane, Bertrand et
tous ceux qui se reconnaˆıtront ici.
Je tiens `a remercier Monsieur Jean Conter de m’avoir apport´e son aide dans les d´emarches adminis-
tratives li`ees au financement de cette th`ese. Ma reconnaissance va ´egalement `a Monsieur Patrick Sall´e,
directeur du D´epartement Informatique de l’ENSEEIHT, pour m’avoir fait confiance en me confiant
diverses tˆaches d’enseignement durant mes ´etudes doctorales.
Dans ces moments, mes pens´ees vont aussi vers Madame Brigitte Sor, directrice du Centre de Res-
sources Informatiques de l’ENSEEIHT que je remercie de m’avoir encourag´e`asuivrelavoiedela
recherche en me soutenant pour le d´ emarrage de mon DEA.
Mes remerciements vont pareillement aux professeurs du D´epartement Informatique de l’Acad´emie
Technique Militaire pour leur soutien et leur compr´ehension pendant les trois ann´ees de th`ese.
Mes remerciements vont ´egalement `a ma famille qui, depuis la Roumanie, m’a encourag´e constamment
pendant toute cette p´eriode. Je remercie enfin, mes amis pour leurs encouragements et la convivialit´e
des moments que nous avons pass´es ensemble.Supervision de contenus multim´edia : adaptation de contenu,
politiques optimales de pr´echargement et coordination causale
de flux
R´ esum´e
La qualit´e des syst`emes d’informations distribu´es d´epend de la pertinence du contenu mis ad` isposi-
tion, de la r´eactivit´e du service ainsi que de la coh´erence des informations pr´esent´ees. Nos travaux visent
aa` m´eliorer ces trois crit`eres de performance et passent parlapriseencomptedescaract´eristiques de
l’utilisateur, des ressources disponibles ou plus g´en´eralement du contexte d’ex´ecution. Par cons´equent,
cette th`ese comporte trois volets.
Le premier volet se place dans le cadre de l’adaptation de syst`emes d’information d´eploy´es dans
des contextes dynamiques et stochastiques. Nous pr´esentons une approche ou` des agents d’adaptation
appliquent des politiques de d´ecision s´equentielle dans l’incertain. Nous mod´elisons ces agents par des
Processus D´ecisionnels de Markov (PDM) selon que le contexte soit observable ou seulement partiellement
observable (PDM Partiellement Observables). Dans le cas d’un service mobile de consultation de films,
nous montrons en particulier qu’une politique d’adaptation de ce service a` des ressources limit´ees peut
ˆetre nuanc´ee selon l’int´erˆet de l’utilisateur, estim´egrˆace `al’´evaluation des signaux de retour implicite.
Dans le deuxi`eme volet, nous nous int´eressons `a l’optimisation de la r´eactivit´ed’unsyst`eme qui pro-
posedescontenushyperm´edia. Nous nous appuyons sur des techniques de pr´echargement pour r´eduire les
latences. Comme pr´ec´edemment, un PDM mod´elise les habitudes des utilisateurs et les ressources dispo-
nibles. La force de ce mod`ele r´eside dans sa capacit´e`a fournir des politiques optimales de pr´echargement.
Les premi`eres politiques que nous obtenons sont simples. Nous enrichissons alors le mod`ele pour d´eriver
des politiques de pr´echargement plus complexes et plus agressives et montrons leurs performances par
simulation. Afin de personnaliser nos strat´egies optimales nous proposons finalement un mod`ele PDMPO
dont les politiques s’adaptent aux profils des utilisateurs.
Le troisi`eme volet se place dans le contexte des applications multim´edia interactives distribu´ees
et concerne le contrˆole de la coh´erence des flux multim´edia r´epartis. Dans un tel contexte, plusieurs
m´ ecanismes de synchronisation sont n´ecessaires et plusieurs ordres logiques (fifo, causal, total) s’av`erent
utiles. Nous proposons une boˆıte `a outils capable de g´erer plusieurs protocoles d’ordre partiel et d’assurer
une d´elivrance correcte de chaque message, en respectant tous les ordres qui lui ont ´et´eimpos´es. Nous
d´ ecrivons ensuite l’int´egration des tol´erances humaines vis-` a-vis des courtes incoh´erences causales dans
notre boˆıte `a outils. Nos simulations montrent que de meilleures performances sont obtenues par cette
m´ ethode comparativement `a d’autres approches, comme la causalit´e classique ou la Δ-causalit´e.
Mots clefs : multim´edia, adaptation, contexte partiellement observable, hyperm´edia, pr´echargement,
politiques optimales, processus d´ecisionnels de Markov, flux, coh´erence, ordres partiels, causalit´e.Stream supervision for multimedia contents : content
adaptation, optimal prefetching policies and causal coordination
Abstract
Distributed systems information quality depends on service responsiveness, data consistency and
its relevance according to user interests. The thesis aims to improve these three performance criteria
by taking into account user characteristics, available ressources or more generally execution context.
Naturally, the document is organized in three main parts.
The first part discusses adapt