Resumen

Muchos algoritmos pueden distribuir uniformemente los datos entre los nodos de un sistema de almacenamiento. Sin embargo, no pueden evitar el desequilibrio de carga porque los datos tienen distinta popularidad. Para resolver este problema, proponemos un novedoso esquema de replicación dinámica, el Active Replica Management (ARM). ARM establece de forma activa el número óptimo de copias para los datos de la zona activa en función de los comportamientos de acceso a los datos y, a continuación, distribuye de forma eficiente las copias a otros nodos de almacenamiento en función de la cantidad actual de copias relacionadas con los datos de la zona activa. Para mejorar la utilización del almacenamiento, ARM elimina automática y gradualmente las copias inútiles de los datos críticos cuando se convierten en datos no críticos. ARM resuelve el desequilibrio de carga asignando copias dinámicas a los nodos de almacenamiento adecuados y, por tanto, puede evitar que los nodos de almacenamiento parciales se sobrecarguen. Los resultados de la simulación demuestran que ARM es un esquema eficiente con un rendimiento excelente en el equilibrio de carga, significativamente más cercano al Equilibrio Óptimo de Carga (OLB). Además, el rendimiento de ARM supera a los esquemas de Equilibrio de Carga Estático (SLB) y Sin Réplica.

• Materias:Análisis Matemático Matemáticas Algebra Ingeniería Lógica matemática
• Subjects:Mathematical Analysis mathematics Algebra Engineering Mathematical logic
• Palabras claves:Algoritmos; distribución de datos; desequilibrio de carga; replicación dinámica; nodos de almacenamiento; ARM
• Keywords:Algorithms; data distribution; load imbalance; dynamic replication; storage nodes; ARM