<?xml version="1.0" encoding="UTF-8" ?>
<oai_dc:dc schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
<dc:title>A geometric routing scheme in word-metric spaces for data networks</dc:title>
<dc:creator>Camelo Botero, Miguel Hernando</dc:creator>
<dc:contributor>miguelhdo@gmail.com</dc:contributor>
<dc:contributor>false</dc:contributor>
<dc:contributor>Fàbrega i Soler, Lluís</dc:contributor>
<dc:contributor>Vilà Talleda, Pere</dc:contributor>
<dc:contributor>true</dc:contributor>
<dc:contributor>Universitat de Girona. Departament d'Arquitectura i Tecnologia de Computadors</dc:contributor>
<dc:subject>Geometric routing</dc:subject>
<dc:subject>Enrutamiento geométrico</dc:subject>
<dc:subject>Enrutament geomètric</dc:subject>
<dc:subject>Greedy embedding</dc:subject>
<dc:subject>Incrustación greedy</dc:subject>
<dc:subject>Incrustació greedy</dc:subject>
<dc:subject>Compact routing</dc:subject>
<dc:subject>Enrutamiento compacto</dc:subject>
<dc:subject>Enrutament compacte</dc:subject>
<dc:subject>Group theory</dc:subject>
<dc:subject>Teoría de grupos</dc:subject>
<dc:subject>Teoria de grups</dc:subject>
<dc:subject>Word-metric spaces</dc:subject>
<dc:subject>Espacio métrico de palabras</dc:subject>
<dc:subject>Espai mètric de paraules</dc:subject>
<dc:subject>004</dc:subject>
<dc:description>This research work explores the use of the Greedy Geometric Routing (GGR) schemes to solve the scalability problem of the routing systems in Internet-like networks and several families of Data Center architectures. We propose a novel and simple embedding of any connected finite graph into a Word-Metric space, i.e., a metric space generated by algebraic groups. Then, built on top of this greedy embedding, we propose three GGR schemes and we prove the theoretical upper bounds of the Routing Table size, vertex label size and stretch. The first scheme works for any kind of graph and the other two are specialized for Internet-like and several families of DC topologies</dc:description>
<dc:description>Este trabajo de investigación explora el uso de esquemas de Enrutamiento Geométrico Greedy (Greedy Geometric Routing o GGR) para resolver el problema de escalabilidad de los sistemas de encaminamiento de redes tipo Internet y de varias arquitecturas para Centros de Datos (Data Centers o DCs). Nosotros proponemos un nuevo y simple método de incrustación (embedding) de cualquier grafo finito y conectado en un espacio métrico de palabras (Word-Metric space), es decir, un espacio métrico generado por grupos algebraicos. Luego, construidos sobre esta incrustación, proponemos tres esquemas de GGR y derivamos los límites superiores teóricos de sus tablas de encaminamiento (Routing Table o RT), las etiquetas de los vértices y el stretch. El primer esquema trabaja sobre cualquier tipo de grafo y los otros dos son especializados para topologías tipo Internet y varias familias de arquitecturas de DCs</dc:description>
<dc:date>2014-11-10T09:26:37Z</dc:date>
<dc:date>2014-11-10T09:26:37Z</dc:date>
<dc:date>2014-10-31</dc:date>
<dc:type>info:eu-repo/semantics/doctoralThesis</dc:type>
<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
<dc:identifier>http://hdl.handle.net/10803/283749</dc:identifier>
<dc:identifier>Gi. 1844-2014</dc:identifier>
<dc:language>eng</dc:language>
<dc: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.</dc:rights>
<dc:rights>info:eu-repo/semantics/openAccess</dc:rights>
<dc:format>92 p.</dc:format>
<dc:format>application/pdf</dc:format>
<dc:format>application/pdf</dc:format>
<dc:publisher>Universitat de Girona</dc:publisher>
<dc:source>TDX (Tesis Doctorals en Xarxa)</dc:source>
</oai_dc:dc>
<?xml version="1.0" encoding="UTF-8" ?>
<dim:dim schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
<dim:field element="contributor" mdschema="dc">Universitat de Girona. Departament d'Arquitectura i Tecnologia de Computadors</dim:field>
<dim:field authority="71c05f69-44d9-418a-b2b3-ac12874c2922" confidence="-1" element="contributor" mdschema="dc" qualifier="author">Camelo Botero, Miguel Hernando</dim:field>
<dim:field element="contributor" lang="cat" mdschema="dc" qualifier="authoremail">miguelhdo@gmail.com</dim:field>
<dim:field element="contributor" lang="cat" mdschema="dc" qualifier="authoremailshow">false</dim:field>
<dim:field element="contributor" mdschema="dc" qualifier="director">Fàbrega i Soler, Lluís</dim:field>
<dim:field element="contributor" mdschema="dc" qualifier="director">Vilà Talleda, Pere</dim:field>
<dim:field element="contributor" lang="cat" mdschema="dc" qualifier="authorsendemail">true</dim:field>
<dim:field element="date" mdschema="dc" qualifier="accessioned">2014-11-10T09:26:37Z</dim:field>
<dim:field element="date" mdschema="dc" qualifier="available">2014-11-10T09:26:37Z</dim:field>
<dim:field element="date" mdschema="dc" qualifier="issued">2014-10-31</dim:field>
<dim:field element="identifier" mdschema="dc" qualifier="uri">http://hdl.handle.net/10803/283749</dim:field>
<dim:field element="identifier" lang="cat" mdschema="dc" qualifier="dl">Gi. 1844-2014</dim:field>
<dim:field element="description" lang="eng" mdschema="dc" qualifier="abstract">This research work explores the use of the Greedy Geometric Routing (GGR) schemes to solve the scalability problem of the routing systems in Internet-like networks and several families of Data Center architectures. We propose a novel and simple embedding of any connected finite graph into a Word-Metric space, i.e., a metric space generated by algebraic groups. Then, built on top of this greedy embedding, we propose three GGR schemes and we prove the theoretical upper bounds of the Routing Table size, vertex label size and stretch. The first scheme works for any kind of graph and the other two are specialized for Internet-like and several families of DC topologies</dim:field>
<dim:field element="description" lang="spa" mdschema="dc" qualifier="abstract">Este trabajo de investigación explora el uso de esquemas de Enrutamiento Geométrico Greedy (Greedy Geometric Routing o GGR) para resolver el problema de escalabilidad de los sistemas de encaminamiento de redes tipo Internet y de varias arquitecturas para Centros de Datos (Data Centers o DCs). Nosotros proponemos un nuevo y simple método de incrustación (embedding) de cualquier grafo finito y conectado en un espacio métrico de palabras (Word-Metric space), es decir, un espacio métrico generado por grupos algebraicos. Luego, construidos sobre esta incrustación, proponemos tres esquemas de GGR y derivamos los límites superiores teóricos de sus tablas de encaminamiento (Routing Table o RT), las etiquetas de los vértices y el stretch. El primer esquema trabaja sobre cualquier tipo de grafo y los otros dos son especializados para topologías tipo Internet y varias familias de arquitecturas de DCs</dim:field>
<dim:field element="format" lang="cat" mdschema="dc" qualifier="extent">92 p.</dim:field>
<dim:field element="format" mdschema="dc" qualifier="mimetype">application/pdf</dim:field>
<dim:field element="language" lang="cat" mdschema="dc" qualifier="iso">eng</dim:field>
<dim:field element="publisher" mdschema="dc">Universitat de Girona</dim:field>
<dim:field element="rights" mdschema="dc" qualifier="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.</dim:field>
<dim:field element="rights" mdschema="dc" qualifier="accessLevel">info:eu-repo/semantics/openAccess</dim:field>
<dim:field element="source" mdschema="dc">TDX (Tesis Doctorals en Xarxa)</dim:field>
<dim:field element="subject" lang="cat" mdschema="dc">Geometric routing</dim:field>
<dim:field element="subject" lang="cat" mdschema="dc">Enrutamiento geométrico</dim:field>
<dim:field element="subject" lang="cat" mdschema="dc">Enrutament geomètric</dim:field>
<dim:field element="subject" lang="cat" mdschema="dc">Greedy embedding</dim:field>
<dim:field element="subject" lang="cat" mdschema="dc">Incrustación greedy</dim:field>
<dim:field element="subject" lang="cat" mdschema="dc">Incrustació greedy</dim:field>
<dim:field element="subject" lang="cat" mdschema="dc">Compact routing</dim:field>
<dim:field element="subject" lang="cat" mdschema="dc">Enrutamiento compacto</dim:field>
<dim:field element="subject" lang="cat" mdschema="dc">Enrutament compacte</dim:field>
<dim:field element="subject" lang="cat" mdschema="dc">Group theory</dim:field>
<dim:field element="subject" lang="cat" mdschema="dc">Teoría de grupos</dim:field>
<dim:field element="subject" lang="cat" mdschema="dc">Teoria de grups</dim:field>
<dim:field element="subject" lang="cat" mdschema="dc">Word-metric spaces</dim:field>
<dim:field element="subject" lang="cat" mdschema="dc">Espacio métrico de palabras</dim:field>
<dim:field element="subject" lang="cat" mdschema="dc">Espai mètric de paraules</dim:field>
<dim:field element="subject" lang="cat" mdschema="dc" qualifier="udc">004</dim:field>
<dim:field element="title" lang="cat" mdschema="dc">A geometric routing scheme in word-metric spaces for data networks</dim:field>
<dim:field element="type" mdschema="dc">info:eu-repo/semantics/doctoralThesis</dim:field>
<dim:field element="type" mdschema="dc">info:eu-repo/semantics/publishedVersion</dim:field>
<dim:field element="embargo" lang="cat" mdschema="dc" qualifier="terms">cap</dim:field>
</dim:dim>
<?xml version="1.0" encoding="UTF-8" ?>
<thesis schemaLocation="http://www.ndltd.org/standards/metadata/etdms/1.0/ http://www.ndltd.org/standards/metadata/etdms/1.0/etdms.xsd">
<title>A geometric routing scheme in word-metric spaces for data networks</title>
<creator>Camelo Botero, Miguel Hernando</creator>
<contributor>miguelhdo@gmail.com</contributor>
<contributor>false</contributor>
<contributor>Fàbrega i Soler, Lluís</contributor>
<contributor>Vilà Talleda, Pere</contributor>
<contributor>true</contributor>
<subject>Geometric routing</subject>
<subject>Enrutamiento geométrico</subject>
<subject>Enrutament geomètric</subject>
<subject>Greedy embedding</subject>
<subject>Incrustación greedy</subject>
<subject>Incrustació greedy</subject>
<subject>Compact routing</subject>
<subject>Enrutamiento compacto</subject>
<subject>Enrutament compacte</subject>
<subject>Group theory</subject>
<subject>Teoría de grupos</subject>
<subject>Teoria de grups</subject>
<subject>Word-metric spaces</subject>
<subject>Espacio métrico de palabras</subject>
<subject>Espai mètric de paraules</subject>
<description>This research work explores the use of the Greedy Geometric Routing (GGR) schemes to solve the scalability problem of the routing systems in Internet-like networks and several families of Data Center architectures. We propose a novel and simple embedding of any connected finite graph into a Word-Metric space, i.e., a metric space generated by algebraic groups. Then, built on top of this greedy embedding, we propose three GGR schemes and we prove the theoretical upper bounds of the Routing Table size, vertex label size and stretch. The first scheme works for any kind of graph and the other two are specialized for Internet-like and several families of DC topologies</description>
<description>Este trabajo de investigación explora el uso de esquemas de Enrutamiento Geométrico Greedy (Greedy Geometric Routing o GGR) para resolver el problema de escalabilidad de los sistemas de encaminamiento de redes tipo Internet y de varias arquitecturas para Centros de Datos (Data Centers o DCs). Nosotros proponemos un nuevo y simple método de incrustación (embedding) de cualquier grafo finito y conectado en un espacio métrico de palabras (Word-Metric space), es decir, un espacio métrico generado por grupos algebraicos. Luego, construidos sobre esta incrustación, proponemos tres esquemas de GGR y derivamos los límites superiores teóricos de sus tablas de encaminamiento (Routing Table o RT), las etiquetas de los vértices y el stretch. El primer esquema trabaja sobre cualquier tipo de grafo y los otros dos son especializados para topologías tipo Internet y varias familias de arquitecturas de DCs</description>
<date>2014-11-10</date>
<date>2014-11-10</date>
<date>2014-10-31</date>
<type>info:eu-repo/semantics/doctoralThesis</type>
<type>info:eu-repo/semantics/publishedVersion</type>
<identifier>http://hdl.handle.net/10803/283749</identifier>
<identifier>Gi. 1844-2014</identifier>
<language>eng</language>
<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.</rights>
<rights>info:eu-repo/semantics/openAccess</rights>
<publisher>Universitat de Girona</publisher>
<source>TDX (Tesis Doctorals en Xarxa)</source>
</thesis>
<?xml version="1.0" encoding="UTF-8" ?>
<record schemaLocation="http://www.loc.gov/MARC21/slim http://www.loc.gov/standards/marcxml/schema/MARC21slim.xsd">
<leader>00925njm 22002777a 4500</leader>
<datafield ind1=" " ind2=" " tag="042">
<subfield code="a">dc</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="720">
<subfield code="a">Camelo Botero, Miguel Hernando</subfield>
<subfield code="e">author</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="260">
<subfield code="c">2014-10-31</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="520">
<subfield code="a">This research work explores the use of the Greedy Geometric Routing (GGR) schemes to solve the scalability problem of the routing systems in Internet-like networks and several families of Data Center architectures. We propose a novel and simple embedding of any connected finite graph into a Word-Metric space, i.e., a metric space generated by algebraic groups. Then, built on top of this greedy embedding, we propose three GGR schemes and we prove the theoretical upper bounds of the Routing Table size, vertex label size and stretch. The first scheme works for any kind of graph and the other two are specialized for Internet-like and several families of DC topologies</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="520">
<subfield code="a">Este trabajo de investigación explora el uso de esquemas de Enrutamiento Geométrico Greedy (Greedy Geometric Routing o GGR) para resolver el problema de escalabilidad de los sistemas de encaminamiento de redes tipo Internet y de varias arquitecturas para Centros de Datos (Data Centers o DCs). Nosotros proponemos un nuevo y simple método de incrustación (embedding) de cualquier grafo finito y conectado en un espacio métrico de palabras (Word-Metric space), es decir, un espacio métrico generado por grupos algebraicos. Luego, construidos sobre esta incrustación, proponemos tres esquemas de GGR y derivamos los límites superiores teóricos de sus tablas de encaminamiento (Routing Table o RT), las etiquetas de los vértices y el stretch. El primer esquema trabaja sobre cualquier tipo de grafo y los otros dos son especializados para topologías tipo Internet y varias familias de arquitecturas de DCs</subfield>
</datafield>
<datafield ind1="8" ind2=" " tag="024">
<subfield code="a">http://hdl.handle.net/10803/283749</subfield>
</datafield>
<datafield ind1="8" ind2=" " tag="024">
<subfield code="a">Gi. 1844-2014</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="653">
<subfield code="a">Geometric routing</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="653">
<subfield code="a">Enrutamiento geométrico</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="653">
<subfield code="a">Enrutament geomètric</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="653">
<subfield code="a">Greedy embedding</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="653">
<subfield code="a">Incrustación greedy</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="653">
<subfield code="a">Incrustació greedy</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="653">
<subfield code="a">Compact routing</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="653">
<subfield code="a">Enrutamiento compacto</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="653">
<subfield code="a">Enrutament compacte</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="653">
<subfield code="a">Group theory</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="653">
<subfield code="a">Teoría de grupos</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="653">
<subfield code="a">Teoria de grups</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="653">
<subfield code="a">Word-metric spaces</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="653">
<subfield code="a">Espacio métrico de palabras</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="653">
<subfield code="a">Espai mètric de paraules</subfield>
</datafield>
<datafield ind1="0" ind2="0" tag="245">
<subfield code="a">A geometric routing scheme in word-metric spaces for data networks</subfield>
</datafield>
</record>
<?xml version="1.0" encoding="UTF-8" ?>
<record schemaLocation="http://www.loc.gov/MARC21/slim http://www.loc.gov/standards/marcxml/schema/MARC21slim.xsd">
<leader>nam a 5i 4500</leader>
<datafield ind1=" " ind2=" " tag="653">
<subfield code="a">Geometric routing</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="653">
<subfield code="a">Enrutamiento geométrico</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="653">
<subfield code="a">Enrutament geomètric</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="653">
<subfield code="a">Greedy embedding</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="653">
<subfield code="a">Incrustación greedy</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="653">
<subfield code="a">Incrustació greedy</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="653">
<subfield code="a">Compact routing</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="653">
<subfield code="a">Enrutamiento compacto</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="653">
<subfield code="a">Enrutament compacte</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="653">
<subfield code="a">Group theory</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="653">
<subfield code="a">Teoría de grupos</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="653">
<subfield code="a">Teoria de grups</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="653">
<subfield code="a">Word-metric spaces</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="653">
<subfield code="a">Espacio métrico de palabras</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="653">
<subfield code="a">Espai mètric de paraules</subfield>
</datafield>
<datafield ind1="1" ind2="0" tag="245">
<subfield code="a">A geometric routing scheme in word-metric spaces for data networks</subfield>
</datafield>
<datafield ind1=" " ind2="1" tag="264">
<subfield code="a">[Girona] :</subfield>
<subfield code="b">Universitat de Girona,</subfield>
<subfield code="c">2014</subfield>
</datafield>
<datafield ind1="4" ind2="0" tag="856">
<subfield code="z">Accés lliure</subfield>
<subfield code="u">http://hdl.handle.net/10803/283749</subfield>
</datafield>
<controlfield tag="007">cr |||||||||||</controlfield>
<controlfield tag="008">AAMMDDs2014 sp ||||fsm||||0|| 0 eng|c</controlfield>
<datafield ind1="1" ind2=" " tag="100">
<subfield code="a">Camelo Botero, Miguel Hernando,</subfield>
<subfield code="e">autor</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="300">
<subfield code="a">1 recurs en línia (92 pàgines)</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="502">
<subfield code="g">Tesi</subfield>
<subfield code="b">Doctorat</subfield>
<subfield code="c">Universitat de Girona. Departament d'Arquitectura i Tecnologia de Computadors</subfield>
<subfield code="d">2014</subfield>
</datafield>
<datafield ind1="2" ind2=" " tag="710">
<subfield code="a">Universitat de Girona. Departament d'Arquitectura i Tecnologia de Computadors</subfield>
</datafield>
<datafield ind1=" " ind2="4" tag="655">
<subfield code="a">Tesis i dissertacions electròniques</subfield>
</datafield>
<datafield ind1="1" ind2=" " tag="700">
<subfield code="a">Fàbrega i Soler, Lluís,</subfield>
<subfield code="e">supervisor acadèmic</subfield>
</datafield>
<datafield ind1="1" ind2=" " tag="700">
<subfield code="a">Vilà Talleda, Pere,</subfield>
<subfield code="e">supervisor acadèmic</subfield>
</datafield>
<datafield ind1="0" ind2=" " tag="730">
<subfield code="a">TDX</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="520">
<subfield code="a">This research work explores the use of the Greedy Geometric Routing (GGR) schemes to solve the scalability problem of the routing systems in Internet-like networks and several families of Data Center architectures. We propose a novel and simple embedding of any connected finite graph into a Word-Metric space, i.e., a metric space generated by algebraic groups. Then, built on top of this greedy embedding, we propose three GGR schemes and we prove the theoretical upper bounds of the Routing Table size, vertex label size and stretch. The first scheme works for any kind of graph and the other two are specialized for Internet-like and several families of DC topologies</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="998">
<subfield code="a">g</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="040">
<subfield code="a">ES-BaCBU</subfield>
<subfield code="b">cat</subfield>
<subfield code="e">rda</subfield>
<subfield code="c">ES-BaCBU</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="336">
<subfield code="a">text</subfield>
<subfield code="b">txt</subfield>
<subfield code="2">rdacontent</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="337">
<subfield code="a">informàtic</subfield>
<subfield code="b">c</subfield>
<subfield code="2">rdamedia</subfield>
</datafield>
<datafield ind1=" " ind2=" " tag="338">
<subfield code="a">recurs en línia</subfield>
<subfield code="b">cr</subfield>
<subfield code="2">rdacarrier</subfield>
</datafield>
</record>
<?xml version="1.0" encoding="UTF-8" ?>
<mets ID=" DSpace_ITEM_10803-283749" OBJID=" hdl:10803/283749" PROFILE="DSpace METS SIP Profile 1.0" TYPE="DSpace ITEM" schemaLocation="http://www.loc.gov/METS/ http://www.loc.gov/standards/mets/mets.xsd">
<metsHdr CREATEDATE="2023-01-29T23:59:29Z">
<agent ROLE="CUSTODIAN" TYPE="ORGANIZATION">
<name>TDX (Tesis Doctorals en Xarxa)</name>
</agent>
</metsHdr>
<dmdSec ID="DMD_10803_283749">
<mdWrap MDTYPE="MODS">
<xmlData schemaLocation="http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-1.xsd">
<mods:mods schemaLocation="http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-1.xsd">
<mods:name>
<mods:role>
<mods:roleTerm type="text">author</mods:roleTerm>
</mods:role>
<mods:namePart>Camelo Botero, Miguel Hernando</mods:namePart>
</mods:name>
<mods:name>
<mods:role>
<mods:roleTerm type="text">authoremail</mods:roleTerm>
</mods:role>
<mods:namePart>miguelhdo@gmail.com</mods:namePart>
</mods:name>
<mods:name>
<mods:role>
<mods:roleTerm type="text">authoremailshow</mods:roleTerm>
</mods:role>
<mods:namePart>false</mods:namePart>
</mods:name>
<mods:name>
<mods:role>
<mods:roleTerm type="text">director</mods:roleTerm>
</mods:role>
<mods:namePart>Fàbrega i Soler, Lluís</mods:namePart>
</mods:name>
<mods:name>
<mods:role>
<mods:roleTerm type="text">director</mods:roleTerm>
</mods:role>
<mods:namePart>Vilà Talleda, Pere</mods:namePart>
</mods:name>
<mods:name>
<mods:role>
<mods:roleTerm type="text">authorsendemail</mods:roleTerm>
</mods:role>
<mods:namePart>true</mods:namePart>
</mods:name>
<mods:extension>
<mods:dateAccessioned encoding="iso8601">2014-11-10T09:26:37Z</mods:dateAccessioned>
</mods:extension>
<mods:extension>
<mods:dateAvailable encoding="iso8601">2014-11-10T09:26:37Z</mods:dateAvailable>
</mods:extension>
<mods:originInfo>
<mods:dateIssued encoding="iso8601">2014-10-31</mods:dateIssued>
</mods:originInfo>
<mods:identifier type="uri">http://hdl.handle.net/10803/283749</mods:identifier>
<mods:identifier type="dl">Gi. 1844-2014</mods:identifier>
<mods:abstract>This research work explores the use of the Greedy Geometric Routing (GGR) schemes to solve the scalability problem of the routing systems in Internet-like networks and several families of Data Center architectures. We propose a novel and simple embedding of any connected finite graph into a Word-Metric space, i.e., a metric space generated by algebraic groups. Then, built on top of this greedy embedding, we propose three GGR schemes and we prove the theoretical upper bounds of the Routing Table size, vertex label size and stretch. The first scheme works for any kind of graph and the other two are specialized for Internet-like and several families of DC topologies</mods:abstract>
<mods:abstract>Este trabajo de investigación explora el uso de esquemas de Enrutamiento Geométrico Greedy (Greedy Geometric Routing o GGR) para resolver el problema de escalabilidad de los sistemas de encaminamiento de redes tipo Internet y de varias arquitecturas para Centros de Datos (Data Centers o DCs). Nosotros proponemos un nuevo y simple método de incrustación (embedding) de cualquier grafo finito y conectado en un espacio métrico de palabras (Word-Metric space), es decir, un espacio métrico generado por grupos algebraicos. Luego, construidos sobre esta incrustación, proponemos tres esquemas de GGR y derivamos los límites superiores teóricos de sus tablas de encaminamiento (Routing Table o RT), las etiquetas de los vértices y el stretch. El primer esquema trabaja sobre cualquier tipo de grafo y los otros dos son especializados para topologías tipo Internet y varias familias de arquitecturas de DCs</mods:abstract>
<mods:language>
<mods:languageTerm authority="rfc3066">eng</mods:languageTerm>
</mods:language>
<mods:subject>
<mods:topic>Geometric routing</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>Enrutamiento geométrico</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>Enrutament geomètric</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>Greedy embedding</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>Incrustación greedy</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>Incrustació greedy</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>Compact routing</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>Enrutamiento compacto</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>Enrutament compacte</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>Group theory</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>Teoría de grupos</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>Teoria de grups</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>Word-metric spaces</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>Espacio métrico de palabras</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>Espai mètric de paraules</mods:topic>
</mods:subject>
<mods:titleInfo>
<mods:title>A geometric routing scheme in word-metric spaces for data networks</mods:title>
</mods:titleInfo>
<mods:genre>info:eu-repo/semantics/doctoralThesis info:eu-repo/semantics/publishedVersion</mods:genre>
</mods:mods>
</xmlData>
</mdWrap>
</dmdSec>
<amdSec ID="FO_10803_283749_5">
<techMD ID="TECH_O_10803_283749_5">
<mdWrap MDTYPE="PREMIS">
<xmlData schemaLocation="http://www.loc.gov/standards/premis http://www.loc.gov/standards/premis/PREMIS-v1-0.xsd">
<premis:premis>
<premis:object>
<premis:objectIdentifier>
<premis:objectIdentifierType>URL</premis:objectIdentifierType>
<premis:objectIdentifierValue>https://www.tdx.cat/bitstream/10803/283749/5/tmhcb.pdf</premis:objectIdentifierValue>
</premis:objectIdentifier>
<premis:objectCategory>File</premis:objectCategory>
<premis:objectCharacteristics>
<premis:fixity>
<premis:messageDigestAlgorithm>MD5</premis:messageDigestAlgorithm>
<premis:messageDigest>d3f9b7f0021249dbb56163c49001d3b9</premis:messageDigest>
</premis:fixity>
<premis:size>3301643</premis:size>
<premis:format>
<premis:formatDesignation>
<premis:formatName>application/pdf</premis:formatName>
</premis:formatDesignation>
</premis:format>
</premis:objectCharacteristics>
<premis:originalName>tmhcb.pdf</premis:originalName>
</premis:object>
</premis:premis>
</xmlData>
</mdWrap>
</techMD>
</amdSec>
<amdSec ID="FT_10803_283749_3">
<techMD ID="TECH_T_10803_283749_3">
<mdWrap MDTYPE="PREMIS">
<xmlData schemaLocation="http://www.loc.gov/standards/premis http://www.loc.gov/standards/premis/PREMIS-v1-0.xsd">
<premis:premis>
<premis:object>
<premis:objectIdentifier>
<premis:objectIdentifierType>URL</premis:objectIdentifierType>
<premis:objectIdentifierValue>https://www.tdx.cat/bitstream/10803/283749/3/tmhcb.pdf.txt</premis:objectIdentifierValue>
</premis:objectIdentifier>
<premis:objectCategory>File</premis:objectCategory>
<premis:objectCharacteristics>
<premis:fixity>
<premis:messageDigestAlgorithm>MD5</premis:messageDigestAlgorithm>
<premis:messageDigest>9cac94c08e4e4d0892f495b72ba93739</premis:messageDigest>
</premis:fixity>
<premis:size>229874</premis:size>
<premis:format>
<premis:formatDesignation>
<premis:formatName>text/plain</premis:formatName>
</premis:formatDesignation>
</premis:format>
</premis:objectCharacteristics>
<premis:originalName>tmhcb.pdf.txt</premis:originalName>
</premis:object>
</premis:premis>
</xmlData>
</mdWrap>
</techMD>
</amdSec>
<fileSec>
<fileGrp USE="ORIGINAL">
<file ADMID="FO_10803_283749_5" CHECKSUM="d3f9b7f0021249dbb56163c49001d3b9" CHECKSUMTYPE="MD5" GROUPID="GROUP_BITSTREAM_10803_283749_5" ID="BITSTREAM_ORIGINAL_10803_283749_5" MIMETYPE="application/pdf" SEQ="5" SIZE="3301643">
</file>
</fileGrp>
<fileGrp USE="TEXT">
<file ADMID="FT_10803_283749_3" CHECKSUM="9cac94c08e4e4d0892f495b72ba93739" CHECKSUMTYPE="MD5" GROUPID="GROUP_BITSTREAM_10803_283749_3" ID="BITSTREAM_TEXT_10803_283749_3" MIMETYPE="text/plain" SEQ="3" SIZE="229874">
</file>
</fileGrp>
</fileSec>
<structMap LABEL="DSpace Object" TYPE="LOGICAL">
<div ADMID="DMD_10803_283749" TYPE="DSpace Object Contents">
<div TYPE="DSpace BITSTREAM">
</div>
</div>
</structMap>
</mets>
<?xml version="1.0" encoding="UTF-8" ?>
<mods:mods schemaLocation="http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-1.xsd">
<mods:name>
<mods:namePart>Camelo Botero, Miguel Hernando</mods:namePart>
</mods:name>
<mods:extension>
<mods:dateAvailable encoding="iso8601">2014-11-10T09:26:37Z</mods:dateAvailable>
</mods:extension>
<mods:extension>
<mods:dateAccessioned encoding="iso8601">2014-11-10T09:26:37Z</mods:dateAccessioned>
</mods:extension>
<mods:originInfo>
<mods:dateIssued encoding="iso8601">2014-10-31</mods:dateIssued>
</mods:originInfo>
<mods:identifier type="uri">http://hdl.handle.net/10803/283749</mods:identifier>
<mods:identifier type="dl">Gi. 1844-2014</mods:identifier>
<mods:abstract>This research work explores the use of the Greedy Geometric Routing (GGR) schemes to solve the scalability problem of the routing systems in Internet-like networks and several families of Data Center architectures. We propose a novel and simple embedding of any connected finite graph into a Word-Metric space, i.e., a metric space generated by algebraic groups. Then, built on top of this greedy embedding, we propose three GGR schemes and we prove the theoretical upper bounds of the Routing Table size, vertex label size and stretch. The first scheme works for any kind of graph and the other two are specialized for Internet-like and several families of DC topologies</mods:abstract>
<mods:abstract>Este trabajo de investigación explora el uso de esquemas de Enrutamiento Geométrico Greedy (Greedy Geometric Routing o GGR) para resolver el problema de escalabilidad de los sistemas de encaminamiento de redes tipo Internet y de varias arquitecturas para Centros de Datos (Data Centers o DCs). Nosotros proponemos un nuevo y simple método de incrustación (embedding) de cualquier grafo finito y conectado en un espacio métrico de palabras (Word-Metric space), es decir, un espacio métrico generado por grupos algebraicos. Luego, construidos sobre esta incrustación, proponemos tres esquemas de GGR y derivamos los límites superiores teóricos de sus tablas de encaminamiento (Routing Table o RT), las etiquetas de los vértices y el stretch. El primer esquema trabaja sobre cualquier tipo de grafo y los otros dos son especializados para topologías tipo Internet y varias familias de arquitecturas de DCs</mods:abstract>
<mods:language>
<mods:languageTerm>eng</mods:languageTerm>
</mods:language>
<mods:accessCondition type="useAndReproduction">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.</mods:accessCondition>
<mods:accessCondition type="useAndReproduction">info:eu-repo/semantics/openAccess</mods:accessCondition>
<mods:subject>
<mods:topic>Geometric routing</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>Enrutamiento geométrico</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>Enrutament geomètric</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>Greedy embedding</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>Incrustación greedy</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>Incrustació greedy</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>Compact routing</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>Enrutamiento compacto</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>Enrutament compacte</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>Group theory</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>Teoría de grupos</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>Teoria de grups</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>Word-metric spaces</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>Espacio métrico de palabras</mods:topic>
</mods:subject>
<mods:subject>
<mods:topic>Espai mètric de paraules</mods:topic>
</mods:subject>
<mods:titleInfo>
<mods:title>A geometric routing scheme in word-metric spaces for data networks</mods:title>
</mods:titleInfo>
<mods:genre>info:eu-repo/semantics/doctoralThesis</mods:genre>
<mods:genre>info:eu-repo/semantics/publishedVersion</mods:genre>
</mods:mods>
<?xml version="1.0" encoding="UTF-8" ?>
<oaire:record schemaLocation="http://namespaceopenaire.eu/schema/oaire/">
<dc:title>A geometric routing scheme in word-metric spaces for data networks</dc:title>
<datacite:creator>
<datacite:creatorName>Camelo Botero, Miguel Hernando</datacite:creatorName>
</datacite:creator>
<datacite:contributor>miguelhdo@gmail.com</datacite:contributor>
<datacite:contributor>false</datacite:contributor>
<datacite:contributor>Fàbrega i Soler, Lluís</datacite:contributor>
<datacite:contributor>Vilà Talleda, Pere</datacite:contributor>
<datacite:contributor>true</datacite:contributor>
<datacite:contributor>Universitat de Girona. Departament d'Arquitectura i Tecnologia de Computadors</datacite:contributor>
<dc:subject>Geometric routing</dc:subject>
<dc:subject>Enrutamiento geométrico</dc:subject>
<dc:subject>Enrutament geomètric</dc:subject>
<dc:subject>Greedy embedding</dc:subject>
<dc:subject>Incrustación greedy</dc:subject>
<dc:subject>Incrustació greedy</dc:subject>
<dc:subject>Compact routing</dc:subject>
<dc:subject>Enrutamiento compacto</dc:subject>
<dc:subject>Enrutament compacte</dc:subject>
<dc:subject>Group theory</dc:subject>
<dc:subject>Teoría de grupos</dc:subject>
<dc:subject>Teoria de grups</dc:subject>
<dc:subject>Word-metric spaces</dc:subject>
<dc:subject>Espacio métrico de palabras</dc:subject>
<dc:subject>Espai mètric de paraules</dc:subject>
<dc:subject>004</dc:subject>
<dc:description>This research work explores the use of the Greedy Geometric Routing (GGR) schemes to solve the scalability problem of the routing systems in Internet-like networks and several families of Data Center architectures. We propose a novel and simple embedding of any connected finite graph into a Word-Metric space, i.e., a metric space generated by algebraic groups. Then, built on top of this greedy embedding, we propose three GGR schemes and we prove the theoretical upper bounds of the Routing Table size, vertex label size and stretch. The first scheme works for any kind of graph and the other two are specialized for Internet-like and several families of DC topologies</dc:description>
<dc:description>Este trabajo de investigación explora el uso de esquemas de Enrutamiento Geométrico Greedy (Greedy Geometric Routing o GGR) para resolver el problema de escalabilidad de los sistemas de encaminamiento de redes tipo Internet y de varias arquitecturas para Centros de Datos (Data Centers o DCs). Nosotros proponemos un nuevo y simple método de incrustación (embedding) de cualquier grafo finito y conectado en un espacio métrico de palabras (Word-Metric space), es decir, un espacio métrico generado por grupos algebraicos. Luego, construidos sobre esta incrustación, proponemos tres esquemas de GGR y derivamos los límites superiores teóricos de sus tablas de encaminamiento (Routing Table o RT), las etiquetas de los vértices y el stretch. El primer esquema trabaja sobre cualquier tipo de grafo y los otros dos son especializados para topologías tipo Internet y varias familias de arquitecturas de DCs</dc:description>
<dc:date>2014-11-10T09:26:37Z</dc:date>
<dc:date>2014-11-10T09:26:37Z</dc:date>
<dc:date>2014-10-31</dc:date>
<dc:type>info:eu-repo/semantics/doctoralThesis</dc:type>
<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
<datacite:alternateIdentifier>http://hdl.handle.net/10803/283749</datacite:alternateIdentifier>
<datacite:alternateIdentifier>Gi. 1844-2014</datacite:alternateIdentifier>
<dc:language>eng</dc:language>
<dc: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.</dc:rights>
<dc:rights>info:eu-repo/semantics/openAccess</dc:rights>
<dc:format>92 p.</dc:format>
<dc:format>application/pdf</dc:format>
<dc:format>application/pdf</dc:format>
<dc:publisher>Universitat de Girona</dc:publisher>
<dc:source>TDX (Tesis Doctorals en Xarxa)</dc:source>
<oaire:file>https://www.tdx.cat/bitstream/10803/283749/5/tmhcb.pdf</oaire:file>
</oaire:record>
<?xml version="1.0" encoding="UTF-8" ?>
<atom:entry schemaLocation="http://www.w3.org/2005/Atom http://www.kbcafe.com/rss/atom.xsd.xml">
<atom:id>http://hdl.handle.net/10803/283749/ore.xml</atom:id>
<atom:published>2014-11-10T09:26:37Z</atom:published>
<atom:updated>2014-11-10T09:26:37Z</atom:updated>
<atom:source>
<atom:generator>TDX (Tesis Doctorals en Xarxa)</atom:generator>
</atom:source>
<atom:title>A geometric routing scheme in word-metric spaces for data networks</atom:title>
<atom:author>
<atom:name>Camelo Botero, Miguel Hernando</atom:name>
</atom:author>
<oreatom:triples>
<rdf:Description about="http://hdl.handle.net/10803/283749/ore.xml#atom">
<dcterms:modified>2014-11-10T09:26:37Z</dcterms:modified>
</rdf:Description>
<rdf:Description about="https://www.tdx.cat/bitstream/10803/283749/5/tmhcb.pdf">
<dcterms:description>ORIGINAL</dcterms:description>
</rdf:Description>
<rdf:Description about="https://www.tdx.cat/bitstream/10803/283749/3/tmhcb.pdf.txt">
<dcterms:description>TEXT</dcterms:description>
</rdf:Description>
</oreatom:triples>
</atom:entry>
<?xml version="1.0" encoding="UTF-8" ?>
<qdc:qualifieddc schemaLocation="http://purl.org/dc/elements/1.1/ http://dublincore.org/schemas/xmls/qdc/2006/01/06/dc.xsd http://purl.org/dc/terms/ http://dublincore.org/schemas/xmls/qdc/2006/01/06/dcterms.xsd http://dspace.org/qualifieddc/ http://www.ukoln.ac.uk/metadata/dcmi/xmlschema/qualifieddc.xsd">
<dc:title>A geometric routing scheme in word-metric spaces for data networks</dc:title>
<dc:creator>Camelo Botero, Miguel Hernando</dc:creator>
<dc:contributor>Fàbrega i Soler, Lluís</dc:contributor>
<dc:contributor>Vilà Talleda, Pere</dc:contributor>
<dc:subject>Geometric routing</dc:subject>
<dc:subject>Enrutamiento geométrico</dc:subject>
<dc:subject>Enrutament geomètric</dc:subject>
<dc:subject>Greedy embedding</dc:subject>
<dc:subject>Incrustación greedy</dc:subject>
<dc:subject>Incrustació greedy</dc:subject>
<dc:subject>Compact routing</dc:subject>
<dc:subject>Enrutamiento compacto</dc:subject>
<dc:subject>Enrutament compacte</dc:subject>
<dc:subject>Group theory</dc:subject>
<dc:subject>Teoría de grupos</dc:subject>
<dc:subject>Teoria de grups</dc:subject>
<dc:subject>Word-metric spaces</dc:subject>
<dc:subject>Espacio métrico de palabras</dc:subject>
<dc:subject>Espai mètric de paraules</dc:subject>
<dcterms:abstract>This research work explores the use of the Greedy Geometric Routing (GGR) schemes to solve the scalability problem of the routing systems in Internet-like networks and several families of Data Center architectures. We propose a novel and simple embedding of any connected finite graph into a Word-Metric space, i.e., a metric space generated by algebraic groups. Then, built on top of this greedy embedding, we propose three GGR schemes and we prove the theoretical upper bounds of the Routing Table size, vertex label size and stretch. The first scheme works for any kind of graph and the other two are specialized for Internet-like and several families of DC topologies</dcterms:abstract>
<dcterms:abstract>Este trabajo de investigación explora el uso de esquemas de Enrutamiento Geométrico Greedy (Greedy Geometric Routing o GGR) para resolver el problema de escalabilidad de los sistemas de encaminamiento de redes tipo Internet y de varias arquitecturas para Centros de Datos (Data Centers o DCs). Nosotros proponemos un nuevo y simple método de incrustación (embedding) de cualquier grafo finito y conectado en un espacio métrico de palabras (Word-Metric space), es decir, un espacio métrico generado por grupos algebraicos. Luego, construidos sobre esta incrustación, proponemos tres esquemas de GGR y derivamos los límites superiores teóricos de sus tablas de encaminamiento (Routing Table o RT), las etiquetas de los vértices y el stretch. El primer esquema trabaja sobre cualquier tipo de grafo y los otros dos son especializados para topologías tipo Internet y varias familias de arquitecturas de DCs</dcterms:abstract>
<dcterms:dateAccepted>2014-11-10T09:26:37Z</dcterms:dateAccepted>
<dcterms:available>2014-11-10T09:26:37Z</dcterms:available>
<dcterms:created>2014-11-10T09:26:37Z</dcterms:created>
<dcterms:issued>2014-10-31</dcterms:issued>
<dc:type>info:eu-repo/semantics/doctoralThesis</dc:type>
<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
<dc:identifier>http://hdl.handle.net/10803/283749</dc:identifier>
<dc:identifier>Gi. 1844-2014</dc:identifier>
<dc:language>eng</dc:language>
<dc: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.</dc:rights>
<dc:rights>info:eu-repo/semantics/openAccess</dc:rights>
<dc:publisher>Universitat de Girona</dc:publisher>
<dc:source>TDX (Tesis Doctorals en Xarxa)</dc:source>
</qdc:qualifieddc>
<?xml version="1.0" encoding="UTF-8" ?>
<rdf:RDF schemaLocation="http://www.openarchives.org/OAI/2.0/rdf/ http://www.openarchives.org/OAI/2.0/rdf.xsd">
<ow:Publication about="oai:www.tdx.cat:10803/283749">
<dc:title>A geometric routing scheme in word-metric spaces for data networks</dc:title>
<dc:creator>Camelo Botero, Miguel Hernando</dc:creator>
<dc:contributor>miguelhdo@gmail.com</dc:contributor>
<dc:contributor>false</dc:contributor>
<dc:contributor>Fàbrega i Soler, Lluís</dc:contributor>
<dc:contributor>Vilà Talleda, Pere</dc:contributor>
<dc:contributor>true</dc:contributor>
<dc:subject>Geometric routing</dc:subject>
<dc:subject>Enrutamiento geométrico</dc:subject>
<dc:subject>Enrutament geomètric</dc:subject>
<dc:subject>Greedy embedding</dc:subject>
<dc:subject>Incrustación greedy</dc:subject>
<dc:subject>Incrustació greedy</dc:subject>
<dc:subject>Compact routing</dc:subject>
<dc:subject>Enrutamiento compacto</dc:subject>
<dc:subject>Enrutament compacte</dc:subject>
<dc:subject>Group theory</dc:subject>
<dc:subject>Teoría de grupos</dc:subject>
<dc:subject>Teoria de grups</dc:subject>
<dc:subject>Word-metric spaces</dc:subject>
<dc:subject>Espacio métrico de palabras</dc:subject>
<dc:subject>Espai mètric de paraules</dc:subject>
<dc:description>This research work explores the use of the Greedy Geometric Routing (GGR) schemes to solve the scalability problem of the routing systems in Internet-like networks and several families of Data Center architectures. We propose a novel and simple embedding of any connected finite graph into a Word-Metric space, i.e., a metric space generated by algebraic groups. Then, built on top of this greedy embedding, we propose three GGR schemes and we prove the theoretical upper bounds of the Routing Table size, vertex label size and stretch. The first scheme works for any kind of graph and the other two are specialized for Internet-like and several families of DC topologies</dc:description>
<dc:description>Este trabajo de investigación explora el uso de esquemas de Enrutamiento Geométrico Greedy (Greedy Geometric Routing o GGR) para resolver el problema de escalabilidad de los sistemas de encaminamiento de redes tipo Internet y de varias arquitecturas para Centros de Datos (Data Centers o DCs). Nosotros proponemos un nuevo y simple método de incrustación (embedding) de cualquier grafo finito y conectado en un espacio métrico de palabras (Word-Metric space), es decir, un espacio métrico generado por grupos algebraicos. Luego, construidos sobre esta incrustación, proponemos tres esquemas de GGR y derivamos los límites superiores teóricos de sus tablas de encaminamiento (Routing Table o RT), las etiquetas de los vértices y el stretch. El primer esquema trabaja sobre cualquier tipo de grafo y los otros dos son especializados para topologías tipo Internet y varias familias de arquitecturas de DCs</dc:description>
<dc:date>2014-11-10T09:26:37Z</dc:date>
<dc:date>2014-11-10T09:26:37Z</dc:date>
<dc:date>2014-10-31</dc:date>
<dc:type>info:eu-repo/semantics/doctoralThesis</dc:type>
<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
<dc:identifier>http://hdl.handle.net/10803/283749</dc:identifier>
<dc:identifier>Gi. 1844-2014</dc:identifier>
<dc:language>eng</dc:language>
<dc: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.</dc:rights>
<dc:rights>info:eu-repo/semantics/openAccess</dc:rights>
<dc:publisher>Universitat de Girona</dc:publisher>
<dc:source>TDX (Tesis Doctorals en Xarxa)</dc:source>
</ow:Publication>
</rdf:RDF>
<?xml version="1.0" encoding="UTF-8" ?>
<uketd_dc:uketddc schemaLocation="http://naca.central.cranfield.ac.uk/ethos-oai/2.0/ http://naca.central.cranfield.ac.uk/ethos-oai/2.0/uketd_dc.xsd">
<dc:title>A geometric routing scheme in word-metric spaces for data networks</dc:title>
<dc:creator>Camelo Botero, Miguel Hernando</dc:creator>
<dcterms:abstract>This research work explores the use of the Greedy Geometric Routing (GGR) schemes to solve the scalability problem of the routing systems in Internet-like networks and several families of Data Center architectures. We propose a novel and simple embedding of any connected finite graph into a Word-Metric space, i.e., a metric space generated by algebraic groups. Then, built on top of this greedy embedding, we propose three GGR schemes and we prove the theoretical upper bounds of the Routing Table size, vertex label size and stretch. The first scheme works for any kind of graph and the other two are specialized for Internet-like and several families of DC topologies</dcterms:abstract>
<dcterms:abstract>Este trabajo de investigación explora el uso de esquemas de Enrutamiento Geométrico Greedy (Greedy Geometric Routing o GGR) para resolver el problema de escalabilidad de los sistemas de encaminamiento de redes tipo Internet y de varias arquitecturas para Centros de Datos (Data Centers o DCs). Nosotros proponemos un nuevo y simple método de incrustación (embedding) de cualquier grafo finito y conectado en un espacio métrico de palabras (Word-Metric space), es decir, un espacio métrico generado por grupos algebraicos. Luego, construidos sobre esta incrustación, proponemos tres esquemas de GGR y derivamos los límites superiores teóricos de sus tablas de encaminamiento (Routing Table o RT), las etiquetas de los vértices y el stretch. El primer esquema trabaja sobre cualquier tipo de grafo y los otros dos son especializados para topologías tipo Internet y varias familias de arquitecturas de DCs</dcterms:abstract>
<uketdterms:institution>Universitat de Girona</uketdterms:institution>
<dcterms:issued>2014-10-31</dcterms:issued>
<dc:type>info:eu-repo/semantics/doctoralThesis</dc:type>
<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
<dc:language type="dcterms:ISO639-2">eng</dc:language>
<dcterms:isReferencedBy>http://hdl.handle.net/10803/283749</dcterms:isReferencedBy>
<dc:identifier type="dcterms:URI">https://www.tdx.cat/bitstream/10803/283749/5/tmhcb.pdf</dc:identifier>
<uketdterms:checksum type="uketdterms:MD5">d3f9b7f0021249dbb56163c49001d3b9</uketdterms:checksum>
<dcterms:hasFormat>https://www.tdx.cat/bitstream/10803/283749/3/tmhcb.pdf.txt</dcterms:hasFormat>
<uketdterms:checksum type="uketdterms:MD5">9cac94c08e4e4d0892f495b72ba93739</uketdterms:checksum>
<uketdterms:embargodate>cap</uketdterms:embargodate>
<dc:subject>Geometric routing</dc:subject>
<dc:subject>Enrutamiento geométrico</dc:subject>
<dc:subject>Enrutament geomètric</dc:subject>
<dc:subject>Greedy embedding</dc:subject>
<dc:subject>Incrustación greedy</dc:subject>
<dc:subject>Incrustació greedy</dc:subject>
<dc:subject>Compact routing</dc:subject>
<dc:subject>Enrutamiento compacto</dc:subject>
<dc:subject>Enrutament compacte</dc:subject>
<dc:subject>Group theory</dc:subject>
<dc:subject>Teoría de grupos</dc:subject>
<dc:subject>Teoria de grups</dc:subject>
<dc:subject>Word-metric spaces</dc:subject>
<dc:subject>Espacio métrico de palabras</dc:subject>
<dc:subject>Espai mètric de paraules</dc:subject>
</uketd_dc:uketddc>
<?xml version="1.0" encoding="UTF-8" ?>
<metadata schemaLocation="http://www.lyncode.com/xoai http://www.lyncode.com/xsd/xoai.xsd">
<element name="dc">
<element name="contributor">
<element name="none">
<field name="value">Universitat de Girona. Departament d'Arquitectura i Tecnologia de Computadors</field>
</element>
<element name="author">
<element name="none">
<field name="value">Camelo Botero, Miguel Hernando</field>
<field name="authority">71c05f69-44d9-418a-b2b3-ac12874c2922</field>
<field name="confidence">-1</field>
</element>
</element>
<element name="authoremail">
<element name="cat">
<field name="value">miguelhdo@gmail.com</field>
</element>
</element>
<element name="authoremailshow">
<element name="cat">
<field name="value">false</field>
</element>
</element>
<element name="director">
<element name="none">
<field name="value">Fàbrega i Soler, Lluís</field>
<field name="value">Vilà Talleda, Pere</field>
</element>
</element>
<element name="authorsendemail">
<element name="cat">
<field name="value">true</field>
</element>
</element>
</element>
<element name="date">
<element name="accessioned">
<element name="none">
<field name="value">2014-11-10T09:26:37Z</field>
</element>
</element>
<element name="available">
<element name="none">
<field name="value">2014-11-10T09:26:37Z</field>
</element>
</element>
<element name="issued">
<element name="none">
<field name="value">2014-10-31</field>
</element>
</element>
</element>
<element name="identifier">
<element name="uri">
<element name="none">
<field name="value">http://hdl.handle.net/10803/283749</field>
</element>
</element>
<element name="dl">
<element name="cat">
<field name="value">Gi. 1844-2014</field>
</element>
</element>
</element>
<element name="description">
<element name="abstract">
<element name="eng">
<field name="value">This research work explores the use of the Greedy Geometric Routing (GGR) schemes to solve the scalability problem of the routing systems in Internet-like networks and several families of Data Center architectures. We propose a novel and simple embedding of any connected finite graph into a Word-Metric space, i.e., a metric space generated by algebraic groups. Then, built on top of this greedy embedding, we propose three GGR schemes and we prove the theoretical upper bounds of the Routing Table size, vertex label size and stretch. The first scheme works for any kind of graph and the other two are specialized for Internet-like and several families of DC topologies</field>
</element>
<element name="spa">
<field name="value">Este trabajo de investigación explora el uso de esquemas de Enrutamiento Geométrico Greedy (Greedy Geometric Routing o GGR) para resolver el problema de escalabilidad de los sistemas de encaminamiento de redes tipo Internet y de varias arquitecturas para Centros de Datos (Data Centers o DCs). Nosotros proponemos un nuevo y simple método de incrustación (embedding) de cualquier grafo finito y conectado en un espacio métrico de palabras (Word-Metric space), es decir, un espacio métrico generado por grupos algebraicos. Luego, construidos sobre esta incrustación, proponemos tres esquemas de GGR y derivamos los límites superiores teóricos de sus tablas de encaminamiento (Routing Table o RT), las etiquetas de los vértices y el stretch. El primer esquema trabaja sobre cualquier tipo de grafo y los otros dos son especializados para topologías tipo Internet y varias familias de arquitecturas de DCs</field>
</element>
</element>
</element>
<element name="format">
<element name="extent">
<element name="cat">
<field name="value">92 p.</field>
</element>
</element>
<element name="mimetype">
<element name="none">
<field name="value">application/pdf</field>
</element>
</element>
</element>
<element name="language">
<element name="iso">
<element name="cat">
<field name="value">eng</field>
</element>
</element>
</element>
<element name="publisher">
<element name="none">
<field name="value">Universitat de Girona</field>
</element>
</element>
<element name="rights">
<element name="license">
<element name="none">
<field name="value">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.</field>
</element>
</element>
<element name="accessLevel">
<element name="none">
<field name="value">info:eu-repo/semantics/openAccess</field>
</element>
</element>
</element>
<element name="source">
<element name="none">
<field name="value">TDX (Tesis Doctorals en Xarxa)</field>
</element>
</element>
<element name="subject">
<element name="cat">
<field name="value">Geometric routing</field>
<field name="value">Enrutamiento geométrico</field>
<field name="value">Enrutament geomètric</field>
<field name="value">Greedy embedding</field>
<field name="value">Incrustación greedy</field>
<field name="value">Incrustació greedy</field>
<field name="value">Compact routing</field>
<field name="value">Enrutamiento compacto</field>
<field name="value">Enrutament compacte</field>
<field name="value">Group theory</field>
<field name="value">Teoría de grupos</field>
<field name="value">Teoria de grups</field>
<field name="value">Word-metric spaces</field>
<field name="value">Espacio métrico de palabras</field>
<field name="value">Espai mètric de paraules</field>
</element>
<element name="udc">
<element name="cat">
<field name="value">004</field>
</element>
</element>
</element>
<element name="title">
<element name="cat">
<field name="value">A geometric routing scheme in word-metric spaces for data networks</field>
</element>
</element>
<element name="type">
<element name="none">
<field name="value">info:eu-repo/semantics/doctoralThesis</field>
<field name="value">info:eu-repo/semantics/publishedVersion</field>
</element>
</element>
<element name="embargo">
<element name="terms">
<element name="cat">
<field name="value">cap</field>
</element>
</element>
</element>
</element>
<element name="bundles">
<element name="bundle">
<field name="name">ORIGINAL</field>
<element name="bitstreams">
<element name="bitstream">
<field name="name">tmhcb.pdf</field>
<field name="originalName">tmhcb.pdf</field>
<field name="format">application/pdf</field>
<field name="size">3301643</field>
<field name="url">https://www.tdx.cat/bitstream/10803/283749/5/tmhcb.pdf</field>
<field name="checksum">d3f9b7f0021249dbb56163c49001d3b9</field>
<field name="checksumAlgorithm">MD5</field>
<field name="sid">5</field>
<field name="drm">open access</field>
</element>
</element>
</element>
<element name="bundle">
<field name="name">TEXT</field>
<element name="bitstreams">
<element name="bitstream">
<field name="name">tmhcb.pdf.txt</field>
<field name="originalName">tmhcb.pdf.txt</field>
<field name="description">Extracted Text</field>
<field name="format">text/plain</field>
<field name="size">229874</field>
<field name="url">https://www.tdx.cat/bitstream/10803/283749/3/tmhcb.pdf.txt</field>
<field name="checksum">9cac94c08e4e4d0892f495b72ba93739</field>
<field name="checksumAlgorithm">MD5</field>
<field name="sid">3</field>
<field name="drm">open access</field>
</element>
</element>
</element>
<element name="bundle">
<field name="name">MEDIA_DOCUMENT</field>
</element>
</element>
<element name="others">
<field name="handle">10803/283749</field>
<field name="identifier">oai:www.tdx.cat:10803/283749</field>
<field name="lastModifyDate">2022-12-08 20:22:38.748</field>
<field name="drm">open access</field>
</element>
<element name="repository">
<field name="name">TDX (Tesis Doctorals en Xarxa)</field>
<field name="mail">pir@csuc.cat</field>
</element>
</metadata>