Simulation de la méthode range partitioning RP* C

Abstract

L'informatique d'aujourd'hui est centrée sur le réseau et non plus sur l'ordinateur isolé. C'est là une évolution majeure. La généralisation des réseaux et l'irruption d'Internet en sont des preuves éclatantes. Des avancées majeures ont été accomplies dans les performances des réseaux (standardisation de TCP/IP, Fast Ethernet, ATM, commutateurs larges bandes etc...). Un nouveau concept est apparu: celui de multi ordinateur, offrant des capacités quasi illimitées de calcul, de mémoire vive et de stockage. Les structures de données traditionnelles n'arrivent pas à tirer profit des capacités supplémentaires en mémoire vive. Une nouvelle famille de structures de données appelée SDDS a vu le jour pour pallier cette insuffisance. Il s'agit de fichiers résidants en mémoire vive distribuée permettant un accès beaucoup plus rapide que les structures de données classiques sur des disques. Ainsi elle permet d'assurer la disponibilité des données, leur distribution et leur scalabilité (maintien des performances en cas d'accroissement du volume de données stockées). Plusieurs de ces SDDS ont été proposées par Litwin, Neimat et Schneider. Les plus connues sont classifiées en deux grandes familles: celles basées sur le hachage linéaire, Linear Haching en anglais (LH*) et celles utilisant le partitionnement par intervalle dite Range Partitioning (RP*). Le but de notre mémoire est de démontrer les performances et les capacités des SDDS et pour cela nous avons étudié de plus près la méthode RP*c. Notre travail consiste à simuler le comportement d'un fichier RP*c distribué sur un certain nombre de serveurs. Et nous avons pu atteindre notre objectif en utilisant trois clients RP*c qui vont solliciter des serveurs RP*c pour insérer des clés dans un fichier RP*c.