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...

Descripción completa

Detalles Bibliográficos
Autor: Han, Xu
Tipo de recurso: tesis de maestría
Fecha de publicación:2015
País:España
Repositorio:Docta Complutense
Idioma:español
OAI Identifier:oai:docta.ucm.es:20.500.14352/36541
Acceso en línea:https://hdl.handle.net/20.500.14352/36541
Access Level:acceso abierto
Palabra clave: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
id ES_a8424587b6c904ef658091e332c1a8d9
oai_identifier_str oai:docta.ucm.es:20.500.14352/36541
network_acronym_str ES
network_name_str España
repository_id_str
spelling Implementación de algoritmos distribuidos en Erlang para comunicaciones en redes de procesosImplementation of distributed algorithms in Erlang for process network communicationHan, Xu004.421(043.3)004.438Erlang(043.3)Algoritmo distribuidoBroadcastConvergecastErlangServidor genéricoÁrbol de recubrimientoRed de procesosDistributed algorithmGeneric serverSpanning treeProcess networkLenguajes de programaciónRedes1203.23 Lenguajes de ProgramaciónEl 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.Sánchez Hernández, JaimeMontenegro Montes, ManuelUniversidad Complutense de Madrid20232023-06-1920152015-01-0120152015-01-01master thesishttp://purl.org/coar/resource_type/c_bdccinfo:eu-repo/semantics/masterThesisapplication/pdfhttps://hdl.handle.net/20.500.14352/36541reponame:Docta Complutenseinstname:Españolspaopen accesshttp://purl.org/coar/access_right/c_abf2Atribución-NoComercial 3.0 Españahttps://creativecommons.org/licenses/by-nc/3.0/es/info:eu-repo/semantics/openAccessoai:docta.ucm.es:20.500.14352/365412025-08-02T12:44:52Z
dc.title.none.fl_str_mv Implementación de algoritmos distribuidos en Erlang para comunicaciones en redes de procesos
Implementation of distributed algorithms in Erlang for process network communication
title Implementación de algoritmos distribuidos en Erlang para comunicaciones en redes de procesos
spellingShingle Implementación de algoritmos distribuidos en Erlang para comunicaciones en redes de procesos
Han, Xu
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
title_short Implementación de algoritmos distribuidos en Erlang para comunicaciones en redes de procesos
title_full Implementación de algoritmos distribuidos en Erlang para comunicaciones en redes de procesos
title_fullStr Implementación de algoritmos distribuidos en Erlang para comunicaciones en redes de procesos
title_full_unstemmed Implementación de algoritmos distribuidos en Erlang para comunicaciones en redes de procesos
title_sort Implementación de algoritmos distribuidos en Erlang para comunicaciones en redes de procesos
dc.creator.none.fl_str_mv Han, Xu
author Han, Xu
author_facet Han, Xu
author_role author
dc.contributor.none.fl_str_mv Sánchez Hernández, Jaime
Montenegro Montes, Manuel
Universidad Complutense de Madrid
dc.subject.none.fl_str_mv 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
topic 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
description 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.
publishDate 2015
dc.date.none.fl_str_mv 2015
2015-01-01
2015
2015-01-01
2023
2023-06-19
dc.type.none.fl_str_mv master thesis
http://purl.org/coar/resource_type/c_bdcc
info:eu-repo/semantics/masterThesis
format masterThesis
dc.identifier.none.fl_str_mv https://hdl.handle.net/20.500.14352/36541
url https://hdl.handle.net/20.500.14352/36541
dc.language.none.fl_str_mv Español
spa
language_invalid_str_mv Español
language spa
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Atribución-NoComercial 3.0 España
https://creativecommons.org/licenses/by-nc/3.0/es/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Atribución-NoComercial 3.0 España
https://creativecommons.org/licenses/by-nc/3.0/es/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Docta Complutense
instname:
instname_str
reponame_str Docta Complutense
collection Docta Complutense
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1844180562433015808
score 15,638193

Similares en LA Referencia