Routage des Transactions dans les Bases de Données à Large Echelle
L’Internet, réseau mondial d’ordinateurs, fournit une infrastructure pour le stockage des données et facilite le partage de très grands volumes de données. Cette facilité de partage d’information est une des principales clés du succès des applications Web et particulièrement celles dénommées applications Web 2.0. Les applications Web2.0 sont ouvertes car elles peuvent être complétées par des applications tierces qui ajoutent du contenu ou qui accèdent aux données de l’application d’origine. On peut alors considérer qu’une application Web2.0 joue le rôle de pépinière d’applications. De plus, une application Web2.0 contrôle les données manipulées par les utilisateurs directement ou via les applications tierces. Plus précisément, elle gère l’exécution des transactions émises par les utilisateurs ou les applications tierces. Aujourd’hui, beaucoup d’applications Web2.0 voient leur nombre d’utilisateur croître fortement pour atteindre des centaines de millions de personnes (e.g., début 2010, Facebook aurait 400 millions de membres actifs). Face à cette forte croissance, les applications Web2.0 sont confrontées à un problème de passage à l’échelle. Notamment, le système de gestion de données atteint rapidement les limites de la charge qu’il peut traiter. Cela peut provoquer une dégradation des temps de réponses perçus par l’utilisateur, situation qu’il n’accepte pas. Pour éviter une telle situation, il est nécessaire d’augmenter les ressources (calcul, stockage, communication) utilisées par les applications Web2.0.