Implementación de algoritmos distribuidos en Erlang para comunicaciones en redes de procesos
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 p...
| Author: | |
|---|---|
| Format: | master thesis |
| Publication Date: | 2015 |
| Country: | España |
| Repository: | Docta Complutense |
| Language: | Spanish |
| OAI Identifier: | oai:docta.ucm.es:20.500.14352/36541 |
| Online Access: | https://hdl.handle.net/20.500.14352/36541 |
| Access Level: | Open access |
| Keyword: | 004.421(043.3) 004.438Erlang(043.3) Algoritmo distribuido Broadcast Convergecast Erlang Servidor genérico Árbol de recubrimiento Red de procesos Distributed algorithm Generic server Spanning tree Process network Lenguajes de programación Redes 1203.23 Lenguajes de Programación |
| Summary: | 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. |
|---|