Journal international d'intelligence d'essaim et de calcul évolutif

Abstrait

Optimiser l'accès aux données grâce à une stratégie de géo-réplication adaptative

Amadeo Asco

La quantité de données traitées dans les centres de données (DC) continue de croître à un rythme effréné, de sorte que la réplication complète peut commencer à devenir impraticable. Une façon d'augmenter la disponibilité des données peut être accomplie en utilisant la réplication entre les DC afin que les données puissent être consultées localement, si possible, ce qui permet de récupérer en cas de panne du site et de réduire les coûts d'accès. Cela signifie que la réplication des données uniquement dans certains DC devient de plus en plus critique pour réduire les coûts de maintien de la cohérence des données ou de leur cohérence éventuelle tout en maintenant une haute disponibilité (évolutivité) et des coûts d'accès faibles. Les emplacements des données dans l'ensemble des DC doivent être déterminés de manière dynamique en fonction des modèles changeants de demandes de lecture et d'écriture pour les données à répliquer. Étant donné que le problème de la recherche d'un schéma de réplication optimal dans un réseau général s'est avéré NP-complet pour le cas statique, il est peu probable de pouvoir générer un algorithme général pour trouver des solutions efficaces au problème dynamique. Une stratégie de réplication bio-inspirée adaptative est présentée ici, qui est complètement décentralisée, adaptative, inspirée de l'algorithme Ant Colony et pilotée par les événements. De plus, le protocole de réplication est indépendant de la stratégie mise en œuvre mais il est guidé par la stratégie.