Dissertation/ Thesis
Word-processing-based routing for Cayley graphs
| Τίτλος: | Word-processing-based routing for Cayley graphs |
|---|---|
| Συγγραφείς: | Aguirre Guerrero, Daniela |
| Συνεισφορές: | University/Department: Universitat de Girona. Departament d'Arquitectura i Tecnologia de Computadors, University/Department: Universitat de Girona. Institut d'Informàtica i Aplicacions |
| Thesis Advisors: | Vilà Talleda, Pere, Fàbrega i Soler, Lluís |
| Πηγή: | TDX (Tesis Doctorals en Xarxa) |
| Στοιχεία εκδότη: | Universitat de Girona, 2019. |
| Έτος έκδοσης: | 2019 |
| Φυσική περιγραφή: | 116 p. |
| Θεματικοί όροι: | Fault-tolerant routing, Encaminamiento tolerante a fallos, Encaminament tolerant a fallades, Cayley graphs, Grafos de Cayley, Grafs de Cayley, Automatic group theory, Teoría de grupos automáticos, Teoria de grups automàtics, Path computation algorithms, Algoritmos de búsqueda de caminos, Algoritmes de cerca de camins |
| Περιγραφή: | 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 |
| Description (Translated): | 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 |
| Τύπος εγγράφου: | Dissertation/Thesis |
| Περιγραφή αρχείου: | application/pdf |
| Γλώσσα: | English |
| Σύνδεσμος πρόσβασης: | http://hdl.handle.net/10803/667410 |
| Rights: | 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. |
| Αριθμός Καταχώρησης: | edstdx.10803.667410 |
| Βάση Δεδομένων: | TDX |
| FullText | Text: Availability: 0 CustomLinks: – Url: http://hdl.handle.net/10803/667410# Name: EDS - TDX (ns324271) Category: fullText Text: View record in TDX |
|---|---|
| Header | DbId: edstdx DbLabel: TDX An: edstdx.10803.667410 RelevancyScore: 1328 AccessLevel: 3 PubType: Dissertation/ Thesis PubTypeId: dissertation PreciseRelevancyScore: 1328.17163085938 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Word-processing-based routing for Cayley graphs – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Aguirre+Guerrero%2C+Daniela%22">Aguirre Guerrero, Daniela</searchLink> – Name: Author Label: Contributors Group: Au Data: University/Department: Universitat de Girona. Departament d'Arquitectura i Tecnologia de Computadors<br />University/Department: Universitat de Girona. Institut d'Informàtica i Aplicacions – Name: Author Label: Thesis Advisors Group: Au Data: Vilà Talleda, Pere<br />Fàbrega i Soler, Lluís – Name: TitleSource Label: Source Group: Src Data: TDX (Tesis Doctorals en Xarxa) – Name: Publisher Label: Publisher Information Group: PubInfo Data: Universitat de Girona, 2019. – Name: DatePubCY Label: Publication Year Group: Date Data: 2019 – Name: PhysDesc Label: Physical Description Group: PhysDesc Data: 116 p. – Name: Subject Label: Subject Terms Group: Su Data: <searchLink fieldCode="DE" term="%22Fault-tolerant+routing%22">Fault-tolerant routing</searchLink><br /><searchLink fieldCode="DE" term="%22Encaminamiento+tolerante+a+fallos%22">Encaminamiento tolerante a fallos</searchLink><br /><searchLink fieldCode="DE" term="%22Encaminament+tolerant+a+fallades%22">Encaminament tolerant a fallades</searchLink><br /><searchLink fieldCode="DE" term="%22Cayley+graphs%22">Cayley graphs</searchLink><br /><searchLink fieldCode="DE" term="%22Grafos+de+Cayley%22">Grafos de Cayley</searchLink><br /><searchLink fieldCode="DE" term="%22Grafs+de+Cayley%22">Grafs de Cayley</searchLink><br /><searchLink fieldCode="DE" term="%22Automatic+group+theory%22">Automatic group theory</searchLink><br /><searchLink fieldCode="DE" term="%22Teoría+de+grupos+automáticos%22">Teoría de grupos automáticos</searchLink><br /><searchLink fieldCode="DE" term="%22Teoria+de+grups+automàtics%22">Teoria de grups automàtics</searchLink><br /><searchLink fieldCode="DE" term="%22Path+computation+algorithms%22">Path computation algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Algoritmos+de+búsqueda+de+caminos%22">Algoritmos de búsqueda de caminos</searchLink><br /><searchLink fieldCode="DE" term="%22Algoritmes+de+cerca+de+camins%22">Algoritmes de cerca de camins</searchLink> – Name: Abstract Label: Description Group: Ab Data: 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 – Name: Abstract Label: Description (Translated) Group: Ab Data: 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 – Name: TypeDocument Label: Document Type Group: TypDoc Data: Dissertation/Thesis – Name: Format Label: File Description Group: SrcInfo Data: application/pdf – Name: Language Label: Language Group: Lang Data: English – Name: URL Label: Access URL Group: URL Data: <link linkTarget="URL" linkTerm="http://hdl.handle.net/10803/667410" linkWindow="_blank">http://hdl.handle.net/10803/667410</link> – Name: Copyright Label: Rights Group: Cpyrght Data: 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. – Name: AN Label: Accession Number Group: ID Data: edstdx.10803.667410 |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edstdx&AN=edstdx.10803.667410 |
| RecordInfo | BibRecord: BibEntity: Languages: – Text: English PhysicalDescription: Pagination: PageCount: 116 Subjects: – SubjectFull: Fault-tolerant routing Type: general – SubjectFull: Encaminamiento tolerante a fallos Type: general – SubjectFull: Encaminament tolerant a fallades Type: general – SubjectFull: Cayley graphs Type: general – SubjectFull: Grafos de Cayley Type: general – SubjectFull: Grafs de Cayley Type: general – SubjectFull: Automatic group theory Type: general – SubjectFull: Teoría de grupos automáticos Type: general – SubjectFull: Teoria de grups automàtics Type: general – SubjectFull: Path computation algorithms Type: general – SubjectFull: Algoritmos de búsqueda de caminos Type: general – SubjectFull: Algoritmes de cerca de camins Type: general Titles: – TitleFull: Word-processing-based routing for Cayley graphs Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Aguirre Guerrero, Daniela IsPartOfRelationships: – BibEntity: Dates: – D: 15 M: 05 Type: published Y: 2019 |
| ResultId | 1 |