L'élasticité des bases de données sur le cloud computing - CoDE
L'élasticité des bases de données sur le cloud computing - CoDE
L'élasticité des bases de données sur le cloud computing - CoDE
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
3.4.4 Réplication <strong><strong>de</strong>s</strong> <strong>données</strong> . . . . . . . . . . . . . . . . . . . . . . . . . . . 25<br />
3.4.5 Modè<strong>le</strong> <strong>de</strong> consistance . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28<br />
3.4.6 Modè<strong>le</strong> <strong>de</strong> requête . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28<br />
3.5 Cassandra . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28<br />
3.5.1 Modè<strong>le</strong> <strong>de</strong> <strong>données</strong> . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28<br />
3.5.2 Le choix CAP et PACELC . . . . . . . . . . . . . . . . . . . . . . . . . 29<br />
3.5.3 Vue d’ensemb<strong>le</strong> <strong>de</strong> l’architecture . . . . . . . . . . . . . . . . . . . . . . 30<br />
3.5.4 Réplication <strong><strong>de</strong>s</strong> <strong>données</strong> . . . . . . . . . . . . . . . . . . . . . . . . . . . 31<br />
3.5.5 Modè<strong>le</strong> <strong>de</strong> consistance . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32<br />
3.5.6 Modè<strong>le</strong> <strong>de</strong> requêtes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33<br />
3.6 HBase . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33<br />
3.6.1 The Hadoop Distributed Fi<strong>le</strong>system . . . . . . . . . . . . . . . . . . . . 33<br />
3.6.2 Modè<strong>le</strong> <strong>de</strong> <strong>données</strong> . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34<br />
3.6.3 Choix CAP et PAELC . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35<br />
3.6.4 Vue d’ensemb<strong>le</strong> <strong>de</strong> l’architecture . . . . . . . . . . . . . . . . . . . . . . 35<br />
3.6.5 Réplication <strong><strong>de</strong>s</strong> <strong>données</strong> . . . . . . . . . . . . . . . . . . . . . . . . . . . 36<br />
3.6.6 Consistance <strong><strong>de</strong>s</strong> <strong>données</strong> . . . . . . . . . . . . . . . . . . . . . . . . . . . 37<br />
3.6.7 Modè<strong>le</strong> <strong>de</strong> requêtes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37<br />
3.7 Vol<strong>de</strong>mort . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37<br />
3.8 Comparaison <strong><strong>de</strong>s</strong> différents systèmes . . . . . . . . . . . . . . . . . . . . . . . . 37<br />
4 Bases <strong>de</strong> <strong>données</strong> et élasticité 39<br />
4.1 Etat <strong>de</strong> l’art . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39<br />
4.2 Problèmes liés à la me<strong>sur</strong>e <strong>de</strong> l’élasticité . . . . . . . . . . . . . . . . . . . . . . 41<br />
4.3 Notre solution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41<br />
4.3.1 Scénario <strong>de</strong> tests . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42<br />
4.3.2 Paramètres . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44<br />
4.3.3 Application . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48<br />
4.4 Expériences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51<br />
4.4.1 Considérations complémentaires . . . . . . . . . . . . . . . . . . . . . . 51<br />
4.4.2 Montée à l’échel<strong>le</strong> . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52<br />
4.4.3 Descente à l’échel<strong>le</strong> . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58<br />
4.4.4 Analyse <strong><strong>de</strong>s</strong> résultats . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61<br />
4.5 Les travaux <strong>de</strong> Thibault Dory . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65<br />
4.5.1 Méthodologie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65<br />
4.5.2 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65<br />
4.5.3 Résultats . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67<br />
4.5.4 Analyse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67<br />
4.6 Conclusion - Comparaison . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72<br />
4.6.1 Critiques <strong>de</strong> l’approche comparative . . . . . . . . . . . . . . . . . . . . 73<br />
4.6.2 Vers une nouvel<strong>le</strong> approche . . . . . . . . . . . . . . . . . . . . . . . . . 74<br />
5 Influence <strong><strong>de</strong>s</strong> choix techniques <strong>sur</strong> l’élasticité 76<br />
5.1 Modè<strong>le</strong> <strong>de</strong> <strong>données</strong> . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76<br />
5.2 Modè<strong>le</strong> <strong>de</strong> consistance . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77<br />
5.2.1 Fina<strong>le</strong>ment ou fortement consistant . . . . . . . . . . . . . . . . . . . . 77<br />
5.2.2 Le verrouillage d’entrée et la consistance transactionnel<strong>le</strong> . . . . . . . . 77<br />
i