Routage décentralisé de transactions avec gestion des pannes dans un réseau à large échelle

摘要

Les applications Web 2.0 émergentes comme les réseaux sociaux sont confrontées à de fortes charges. Pour faire face à cette charge, nous envisageons une nouvelle solution qui assure le passage à l'échelle sans l'utilisation d'un centre de données. Dans cette perspective, les données sont répliquées sur une grille informatique pour assurer la disponibilité et le traitement parallèle des transactions. Cependant, assurer à la fois un accès efficace et cohérent aux données est un défi majeur à plusieurs niveaux : 1) un contr?le centralisé constitue une source de contention et 2) la volatilité des n?uds peut compromettre la cohérence des données. Dans cet article, nous proposons une solution de routage distribué des transactions avec un mécanisme de gestion des pannes adéquat pour contr?ler la dynamicité des n?uds. Nous démontrons par la suite, la faisabilité de nos approches à travers une implémentation et une simulation.%Emerging Web 2.0 applications such as social networking websites deal with a heavy workload. We envision a novel solution that would allow these applications to scale-up without the need to use a data center. To this end, databases are replicated over a grid, thus, availability and fast transaction processing are achieved. However, achieving both fast and consistent data access challenging at many points: 1) centralized control leads to bottleneck source, and 2) dynamic behaviour of nodes can compromise mutual consistency. In this article, we propose a distributed transaction routing algorithm with a suitable fault-management mechanism to deal with node dynamicity and/or node failures. Moreover, we demonstrate the feasibility of our approaches through experimentation and simulation.