Título:
|
Implementación de algoritmos distribuidos en Erlang para comunicaciones en redes de procesos
|
Autores:
|
Han, Xu
|
Tipo de documento:
|
texto impreso
|
Fecha de publicación:
|
2015
|
Dimensiones:
|
application/pdf
|
Nota general:
|
cc_by_nc
info:eu-repo/semantics/openAccess
|
Idiomas:
|
|
Palabras clave:
|
Estado = No publicado
,
Materia = Ciencias: Informática: Lenguajes de programación
,
Materia = Ciencias: Informática: Redes de ordenadores
,
Tipo = Trabajo Fin de Máster
|
Resumen:
|
El objetivo de este trabajo es implementar en Erlang algunos algoritmos distribuidos conocidos sobre grafos. Además implementamos un servidor genérico incorporando estos algoritmos. En concreto, hemos elegido dos algoritmos distribuidos existentes para el cómputo del árbol de recubrimiento, y otro para el árbol de recubrimiento mínimo. Después hemos desarrollado herramientas para la visualización de dichos árboles, y algoritmos de comunicación (broadcast y convergecast) entre los procesos del grafo, utilizando los árboles calculados para mejorar el rendimiento. Hemos desarrollado además una extensión de un comportamiento (behaviour) de Erlang para encapsular estos algoritmos. Como resultado obtenemos una implementación útil para resolver problemas reales en este área.
|
En línea:
|
https://eprints.ucm.es/id/eprint/34865/1/TFM_final.pdf
|