Universidad Complutense de Madrid
E-Prints Complutense

Implementación de algoritmos distribuidos en Erlang para comunicaciones en redes de procesos
Implementation of distributed algorithms in Erlang for process network communication

Impacto

Downloads

Downloads per month over past year



Han, Xu (2015) Implementación de algoritmos distribuidos en Erlang para comunicaciones en redes de procesos. [Trabajo Fin de Máster]

[img]
Preview
PDF
1MB


Abstract

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.

Resumen (otros idiomas)

The aim of this work is to implement in Erlang some well-known distributed algorithms on graphs. In addition, we implement a generic server by including these algorithms. In particular, we have chosen two distributed algorithms for computing an spanning tree of a graph, and another one for computing its minimum spanning tree. Afterwards we have developed tools for displaying these trees, and two algorithms (convergecast and broadcast) for communicating the nodes of a graph, by using the previously computed trees, in order to improve performance. Besides this, We have developed an extension of an Erlang behaviour in order to encapsulate these algorithms. As a result, we have obtained an useful implementation that addresses actual problems in this area.

Item Type:Trabajo Fin de Máster
Additional Information:

Máster en Ingeniería Informática, Facultad de Informática, Departamento de Sistemas Informáticos y Computación, curso 2014-2015

Directors:
DirectorsDirector email
Sánchez Hernández, Jaime
Montenegro Montes, Manuel
Uncontrolled Keywords:Algoritmo distribuido, Broadcast, Convergecast, Erlang, Servidor genérico, Árbol de recubrimiento, Red de procesos
Palabras clave (otros idiomas):Distributed algorithm, Broadcast, Convergecast, Erlang, Generic server, Spanning tree, Process network
Subjects:Sciences > Computer science > Programming languages (Electronic computers)
Sciences > Computer science > Computer networks
Título del Máster:Máster en ingeniería Informática
ID Code:34865
Deposited On:16 Dec 2015 15:53
Last Modified:16 Dec 2015 15:53

Origin of downloads

Repository Staff Only: item control page