Abstract FR:

Les systemes de caches web mis en place par les administrateurs sont rarement optimaux. En effet, de trop nombreux parametres influent sur la performance du systeme pour pouvoir etre pris en compte lors d'une installation au juge. Pour concevoir rationnellement un systeme de caches, il faut definir une notion de qualite de service et considerer les specificites du trafic a gerer et des reseaux qui le supporteront. Les moyens a mettre en uvre sont egalement tres varies : il faut decider d'une architecture du systeme ; il faut choisir des politiques de remplacement, coherence et cooperation ; enfin, il faut dimensionner les caches, les durees de vie des documents, etc. L'approche defendue dans cette these repose sur la simulation basee sur des traces. La premiere etape consiste a definir l'objectif de l'optimisation grace a une fonction de cout. Cette fonction permet de quantifier la qualite de service qu'offre tel ou tel systeme de caches. Pour evaluer la fonction de cout d'un systeme, on commence par collecter des informations sur les schemas d'acces des utilisateurs ; ensuite un simulateur permet de rejouer in vitro les traces collectees, en interposant le systeme de caches a evaluer entre les clients et les serveurs. Une etude statistique sur les traces permet de degager un petit nombre d'architectures de systemes susceptibles d'offrir de bonnes qualites de service. Une fois ces architectures definies, le probleme se ramene a la minimisation d'une fonction a plusieurs variables ; des algorithmes d'optimisation permettent de determiner les valeurs ideales des variables, et donc de definir le systeme optimal.