Protocolo adaptativo de difusión de mensajes con orden de entrega aproximado y su aplicación a sistemas clave-valor
Fecha
2022Autor
Director
Versión
Acceso abierto / Sarbide irekia
Tipo
Trabajo Fin de Máster/Master Amaierako Lana
Impacto
|
nodoi-noplumx
|
Resumen
Este proyecto comparte las ideas de los trabajos relativos a los protocolos de difusión fiable en orden total optimistas sin embargo, en nuestro caso, no planteamos ninguna autoridad que ratifique o invalide el orden de la entrega de los mensajes. Nuestra idea de partida para el diseño es básicamente que los procesos observen localmente si han entregado los mensajes en un cierto orden o no, donde ...
[++]
Este proyecto comparte las ideas de los trabajos relativos a los protocolos de difusión fiable en orden total optimistas sin embargo, en nuestro caso, no planteamos ninguna autoridad que ratifique o invalide el orden de la entrega de los mensajes. Nuestra idea de partida para el diseño es básicamente que los procesos observen localmente si han entregado los mensajes en un cierto orden o no, donde el orden entre los mensajes es establecido mediante un mecanismo simple de marcas de tiempo (timestamp). A partir de ese diseño muy simple, estudiamos hasta qué punto retrasar la entrega de los mensajes tiene un efecto positivo en la tasa de mensajes entregados en orden total en todo el sistema, y si esas latencias introducidas afectan significativamente al comportamiento del sistema. Uno de los objetivos de este proyecto es estudiar el estado del arte de la difusión fiable de mensajes para poder diseñar un algoritmo que garantice un orden de entrega aproximando en un sistema distribuido real. Posteriormente, el algoritmo se desplegará en un Data Center de AWS (Amazon Web Services) y se someterá a unas pruebas de carga para comprobar qué precisión tiene a la hora de ordenar mensajes en un entorno de producción. Finalmente, se plantea utilizar el algoritmo diseñado y testeado para construir un sistema de almacenamiento distribuido de tipo clave-valor con garantías de consistencia eventual en un entorno productivo real. [--]
Titulación
Máster Universitario en Ingeniería Informática por la Universidad Pública de Navarra /
Nafarroako Unibertsitate Publikoko Unibertsitate Masterra Informatika Ingeniaritzan