13.07.2013 Views

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

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!