“Implementación de un algoritmo para la selección de un nodo líder en redes de sensores inalámbricas”
El estudio y diseño de algoritmos tolerantes a fallos dentro del campo de las aplicaciones distribuidas incluyen múltiples tareas complejas. Uno de los problemas más importantes y que requiere bastante capacidad de análisis es el consenso, el cual hace referencia a distintos procesos procurando a...
| Autor Principal: | Patiño Albuja, Diana Ivette |
|---|---|
| Formato: | masterThesis |
| Idioma: | Spanish / Castilian |
| Publicado: |
PUCE
2017
|
| Materias: | |
| Acceso en línea: |
http://repositorio.puce.edu.ec/handle/22000/13119 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| Sumario: |
El estudio y diseño de algoritmos tolerantes a fallos dentro del campo de las
aplicaciones distribuidas incluyen múltiples tareas complejas. Uno de los problemas
más importantes y que requiere bastante capacidad de análisis es el consenso, el cual
hace referencia a distintos procesos procurando alcanzar un acuerdo común. Este tipo
de problema no puede ser resuelto fácilmente en un sistema donde existe la
posibilidad que los procesos fallen. Los profesores Tushar Deepak Chandra y Sam
Toueg con la finalidad de brindar una solución a este tipo de inconveniente
plantearon los detectores no fiables de fallos.
El presente trabajo investigativo realiza un análisis y un estudio del algoritmo
detector no fiable de fallos Omega planteado por los profesores Tushar
Deepak Chandra y Sam Toueg, el mismo que incluye un modelo fallo/recuperación
(Crash-Recovery), cuya característica principal se centra en mantener la
disponibilidad y el correcto funcionamiento de la red cuando un nodo falla sin que
esto afecte a todo el sistema.
Específicamente el enfoque se centra en el desarrollo de un simulador que permita
observar el funcionamiento del algoritmo detector de fallos Omega en sistemas en
donde los procesos puedan fallar y posteriormente recuperarse, en dichos casos se ha
demostrado que se puede resolver mediante un consenso.
Se realiza un estudio del algoritmo detector de fallos Omega aplicando el modelo de
fallo y recuperación.
Luego de un exhaustivo análisis y estudio del algoritmo, se procede con la
implementación del mismo, mediante un simulador desarrollado en lenguaje C#.
Como parte final de la investigación se presenta las conclusiones y recomendaciones,
en las cuales se expone los resultados obtenidos de toda la investigación, y
recomendaciones para futuros estudios o implementaciones de esta tecnología. |
|---|