Sujet de D.E.A. : Moteur de recherche d'information dans le Web
Avec la croissance exponentielle du nombre de sites et de pages Web,
la recherche d'information en parcourant manuellement
n'importe quelle fraction significative du monde de Web
devient une tâche difficile, sinon impossible. Ainsi de nombreux
``robots'' ont été conçus pour la recherche d'information
automatique. Le but du stage est d'analyser les politiques
d'ordonnancement et de visite de ces robots pour différents
critères de performances. Le stage est composé de deux partie. D'une
part, le stagiaire devra programmer un robot et effectuer des
expérimentations afin d'obtenir des mesures statistiques sur
différents types de sites. D'autre part, il devra proposer des
politiques d'ordonnancement et de visite des robots, et effectuer des
analyses par l'approche de modélisation stochastique.
Encadrement : LIU, Zhen
Téléphone : 04 93 65 78 69 Email :
Zhen.Liu@sophia.inria.fr
Laboratoire ou équipe : INRIA Sophia Antipolis
Objectifs : analyse des politiques d'ordonnancement et de visite des robots dans le Web.
Prérequis : bonne connaissance en programmation et en système informatique, bonne connaissance en modélisation stochastique
et en réseaux des files d'attente, connaissance en HTTP est souhaitable.
Matériel et logiciels utilisés : Station de travail Sun
INRIA
2004 route des lucioles, BP 93
06902 Sophia Antipolis Cedex