Diseño de un middleware tolerante a fallas basado en el protocolo Paxos Público Deposited

El consenso, de manera genérica, consiste en un conjunto de procesos que registran, cada uno, algún valor de entrada y, basados en estos valores, deben coincidir en un valor de salida. Paxos es un algoritmo que resuelve el problema del consenso para el manejo consistente de registros duplicados en una red de procesos expuestos al riesgo de fallas de paro con una recuperación posterior. Se le utiliza ampliamente en la construcción de sistemas con fuertes requerimientos de disponibilidad. En este trabajo describimos el sistema de archivos Babel y la experiencia en la construcción de una implementación de Paxos, pensada para su aplicación en un sistema de gestión de metadatos para la recuperación de la información que se almacena al interior de Babel. La transformación de una descripción formal en una aplicación eficiente, escalable y confiable es un proceso difícil que requiere abordar una serie de cuestiones prácticas y tomar decisiones de diseño cuidadosas. Existe un conjunto de condiciones que garantizan el funcionamiento del protocolo. Sin embargo, también pueden presentarse combinaciones de eventos de falla que cancelan estas condiciones de operación. Nuestra contribución se basa en el uso de una implementación que acepta inyección de fallas, mediante las cuales fuimos capaces de reconocer estas combinaciones indeseables, así como también fuimos capaces de proponer los mecanismos que permiten restablecer las condiciones de base para la operación correcta de Paxos.

Relaciones

En Conjunto Administrativo:

Descripciones

Nombre del atributoValores
Creador
Colaboradores
Tema
Editor
Idioma
Identificador
Palabra Clave
Año de publicación
  • 2015
Tipo de Recurso
Derechos
División académica
Línea académica
Licencia
Última modificación: 02/07/2024
Citaciones:

EndNote | Zotero | Mendeley

Elementos