Word-processing-based routing for Cayley graphs

dc.contributor
Universitat de Girona. Departament d'Arquitectura i Tecnologia de Computadors
dc.contributor
Universitat de Girona. Institut d'Informàtica i Aplicacions
dc.contributor.author
Aguirre Guerrero, Daniela
dc.date.accessioned
2019-08-02T08:34:47Z
dc.date.available
2019-08-02T08:34:47Z
dc.date.issued
2019-05-15
dc.identifier.uri
http://hdl.handle.net/10803/667410
dc.description.abstract
This Thesis focuses on the problem of generic routing in Cayley Graphs(CGs). These graphs are a geometric representation of algebraic groups and have been used as topologies of a wide variety of communication networks. The problem is analyzed from the Automatic Group Theory (AGT), which states that the structure of CGs can be encoded in a set of automatons. From these approach, word-processing techniques are used to design a generic routing scheme that has low complexity; guarantees packet delivery; and provides minimal routing, path diversity and fault-tolerance. These scheme is supported on a set low complexity algorithms for path computation in CGs. The contributions of this Thesis also include an analysis of the topological properties of CGs and their impact on the performance and robustness of networks that use them as topology
en_US
dc.description.abstract
Esta Tesis aborda el problema del encaminamiento genérico en grafos Cayley (CGs, por sus siglas en inglés). Estos grafos son una representación geométrica de grupos algebraicos y han sido utilizados como topologías de una gran variedad de redes de comunicación. El problema es analizado desde la perspectiva de la Teoría de Grupos Automáticos (AGT, por sus siglas en inglés), la cual establece que la estructura de los CGs puede ser codificada en un conjunto de autómatas. Siguiendo este enfoque, se aplicaron técnicas de procesamiento de texto para diseñar un esquema de encaminamiento genérico de baja complejidad; el cual garantiza la entrega de paquetes; y provee encaminamiento mínimo, diversidad de caminos y tolerancia a fallas. Este esquema es soportado en un conjunto de algoritmos de baja complejidad para el computo de caminos en CGs. Las contribuciones de esta Tesis también incluyen un análisis de las propiedades topológicas de los CGs y su impacto en el desempeño y robustez de las redes que los utilizan como topología
en_US
dc.format.extent
116 p.
en_US
dc.format.mimetype
application/pdf
dc.language.iso
eng
en_US
dc.publisher
Universitat de Girona
dc.rights.license
ADVERTIMENT. L'accés als continguts d'aquesta tesi doctoral i la seva utilització ha de respectar els drets de la persona autora. Pot ser utilitzada per a consulta o estudi personal, així com en activitats o materials d'investigació i docència en els termes establerts a l'art. 32 del Text Refós de la Llei de Propietat Intel·lectual (RDL 1/1996). Per altres utilitzacions es requereix l'autorització prèvia i expressa de la persona autora. En qualsevol cas, en la utilització dels seus continguts caldrà indicar de forma clara el nom i cognoms de la persona autora i el títol de la tesi doctoral. No s'autoritza la seva reproducció o altres formes d'explotació efectuades amb finalitats de lucre ni la seva comunicació pública des d'un lloc aliè al servei TDX. Tampoc s'autoritza la presentació del seu contingut en una finestra o marc aliè a TDX (framing). Aquesta reserva de drets afecta tant als continguts de la tesi com als seus resums i índexs.
dc.source
TDX (Tesis Doctorals en Xarxa)
dc.subject
Fault-tolerant routing
en_US
dc.subject
Encaminamiento tolerante a fallos
en_US
dc.subject
Encaminament tolerant a fallades
en_US
dc.subject
Cayley graphs
en_US
dc.subject
Grafos de Cayley
en_US
dc.subject
Grafs de Cayley
en_US
dc.subject
Automatic group theory
en_US
dc.subject
Teoría de grupos automáticos
en_US
dc.subject
Teoria de grups automàtics
en_US
dc.subject
Path computation algorithms
en_US
dc.subject
Algoritmos de búsqueda de caminos
en_US
dc.subject
Algoritmes de cerca de camins
en_US
dc.title
Word-processing-based routing for Cayley graphs
en_US
dc.type
info:eu-repo/semantics/doctoralThesis
dc.type
info:eu-repo/semantics/publishedVersion
dc.subject.udc
004
en_US
dc.contributor.director
Vilà Talleda, Pere
dc.contributor.director
Fàbrega i Soler, Lluís
dc.embargo.terms
cap
en_US
dc.rights.accessLevel
info:eu-repo/semantics/openAccess


Documentos

tdag_20190515.pdf

966.1Kb PDF

Este ítem aparece en la(s) siguiente(s) colección(ones)