{"id":91131,"date":"2009-12-01T00:00:00","date_gmt":"2009-12-01T00:00:00","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/a-hierarchical-framework-for-peer-to-peer-systems-design-and-optimizations\/"},"modified":"2009-12-01T00:00:00","modified_gmt":"2009-12-01T00:00:00","slug":"a-hierarchical-framework-for-peer-to-peer-systems-design-and-optimizations","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/tecnologia-de-las-telecomunicaciones\/a-hierarchical-framework-for-peer-to-peer-systems-design-and-optimizations\/","title":{"rendered":"A hierarchical framework for peer-to-peer systems: design and optimizations"},"content":{"rendered":"

Tesis doctoral de Marc S\u00e1nchez Artigas <\/strong><\/h2>\n

En los \u00faltimos a\u00f1os, las redes peer-to-peer (p2p) ha experimentado una fuerte expansi\u00f3n. Estos sustratos se constituyen en forma de redes overlay o de recubrimiento que interconectan usuarios de manera l\u00f3gica y desacoplada de la topolog\u00eda f\u00edsica, y que proporcionan un servicio descentralizado de b\u00fasqueda de recursos. Existen dos grandes familias de redes p2p descentralizadas: las redes p2p desestructuradas y las redes p2p estructuradas. Desde el punto de vista funcional, las redes estructuradas tambi\u00e9n se denominan tablas de hash distribuidas (dhts). B\u00e1sicamente, las dhts proporcionan la misma funcionalidad de las tablas de hash tradicional, esto es, la interficie est\u00e1ndar put(clave, valor) y get(clave), pero asociando los pares clave-valor con usuarios de la dht. debido a su excelente escalabilidad, las dht han suscitado una gran expectaci\u00f3n en los \u00faltimos a\u00f1os. Sin embargo, su adopci\u00f3n como herramienta generalizada de comunicaci\u00f3n es a\u00fan lenta debido a un conjunto de inconvenientes. El primer inconveniente es que la estructura l\u00f3gica de las dhts no se corresponde con la topolog\u00eda f\u00edsica de internet. En otras palabras, un usuario puede tener como vecinos a otros participantes que en realidad se encuentren muy alejados (en t\u00e9rminos de latencia) de \u00e9l. Para aplicaciones en que la latencia extremo-a-extremo ha de ser necesariamente baja, esta falta de correspondencia supone un gran obst\u00e1culo. Por otro lado, muchos dise\u00f1os asumen que la comunicaci\u00f3n es uniforme, mientras que en la pr\u00e1ctica los usuarios se comunican de manera m\u00e1s frecuente con los usuarios que pertenecen al mismo dominio administrativo, comparten los mismos intereses etc.Para resolver estas deficiencias, tradicionalmente se ha recurrido a la organizaci\u00f3n de los usuarios en dominios jer\u00e1rquicos. Ejemplos t\u00edpicos de esta estrategia son el sistema dns y los sistemas de distribuci\u00f3n y gesti\u00f3n de contenido multimedia de alta calidad.El problema b\u00e1sico es que la mayor\u00eda de dhts se han dise\u00f1ado como estructuras llanas y por tanto, no pueden disfrutar de las ventajas de las jerarqu\u00edas. En esta disertaci\u00f3n, hemos intentado solucionar este problema de la forma siguiente:seducidos por la escalabilidad de los dise\u00f1os jer\u00e1rquicos, en la primera parte de esta tesis, describimos un framework o marco de trabajo jer\u00e1rquico para dhts. El objetivo principal de este framework es proporcionar una metodolog\u00eda gen\u00e9rica para transformar una dht cualquiera en una dht jer\u00e1rquica constituida por grupos o clusters telesc\u00f3picos, esto es, clusters de clusters de … De clusters de usuarios. La idea b\u00e1sica consiste en explotar, si es posible, su estructura recursiva. En caso afirmativo, la construcci\u00f3n jer\u00e1rquica hereda la homogeneidad en carga y funcionalidad del dise\u00f1o original, pero con las ventajas adicionales derivadas de una estructura jer\u00e1rquica. Para ilustrar la utilidad de nuestro framework, proporcionamos la versi\u00f3n jer\u00e1rquica de chord y un conjunto de indicaciones para poder transformar seis dhts de manera sencilla. cerramos esta parte con el estudio de la mejora potencial en el rendimiento de nuestros dise\u00f1os. En la segunda parte de esta tesis, respondemos a una cuesti\u00f3n que uno deber\u00eda de tener en cuenta a fin de poder valorar objetivamente la utilidad de nuestro framework: en cu\u00e1les aspectos nuestras construcciones jer\u00e1rquicas son superiores a las existentes? Para dar una respuesta satisfactoria a esta pregunta, introducimos un modelo gen\u00e9rico basado en costes. En general, nuestros dise\u00f1os jer\u00e1rquicos ofrecen un amplio abanico de posibilidades relacionadas con la explotaci\u00f3n de un sustrato con m\u00faltiples dominios. Un ejemplo ilustrativo es la mejora del rendimiento. Si la comunicaci\u00f3n es frecuente entre usuarios de un mismo dominio, la adaptaci\u00f3n de los dominios a la red f\u00edsica permitir\u00e1 reducir el tiempo de b\u00fasqueda medio del sistema. El problema b\u00e1sico es como organizar los usuarios en clusters de baja latencia, de manera descentralizada y escalable. Para solucionar este problema, la \u00faltima parte de esta tesis introduce un nuevo algoritmo de clustering o de agrupamiento. La funci\u00f3n de este algoritmo es organizar a los usuarios en m\u00faltiples clusters de manera que los usuarios dentro de un cluster est\u00e9n mutuamente m\u00e1s cercanos (en t\u00e9rminos de latencia) que los usuarios pertenecientes a clusters distintos. Para juzgar la calidad de nuestra soluci\u00f3n, proponemos una nueva m\u00e9trica denominada false clustering rate. Esta m\u00e9trica mide la proporci\u00f3n de usuarios falsamente agrupados dentro del sistema. Por usuarios falsamente agrupados nos referimos a usuarios lejanos que han estado err\u00f3neamente agrupados dentro de un mismo cluster. Finalmente, demostramos por medio de diversos experimentos como nuestro algoritmo permite obtener mejores significativas con respecto a las t\u00e9cnicas existentes.<\/p>\n

 <\/p>\n

Datos acad\u00e9micos de la tesis doctoral \u00abA hierarchical framework for peer-to-peer systems: design and optimizations<\/strong>\u00ab<\/h3>\n
    \n
  • T\u00edtulo de la tesis:<\/strong>\u00a0 A hierarchical framework for peer-to-peer systems: design and optimizations <\/li>\n
  • Autor:<\/strong>\u00a0 Marc S\u00e1nchez Artigas <\/li>\n
  • Universidad:<\/strong>\u00a0 Pompeu fabra<\/li>\n
  • Fecha de lectura de la tesis:<\/strong>\u00a0 12\/01\/2009<\/li>\n<\/ul>\n

     <\/p>\n

    Direcci\u00f3n y tribunal<\/h3>\n
      \n
    • Director de la tesis<\/strong>\n
        \n
      • Pedro Antonio Garc\u00eda L\u00f3pez<\/li>\n<\/ul>\n<\/li>\n
      • Tribunal<\/strong>\n
          \n
        • Presidente del tribunal: Karl Aberer <\/li>\n
        • Luis Garc\u00e9s Erice (vocal)<\/li>\n
        • Alberto Montresor (vocal)<\/li>\n
        • Joan Manuel Marques Puig (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n

           <\/p>\n","protected":false},"excerpt":{"rendered":"

          Tesis doctoral de Marc S\u00e1nchez Artigas En los \u00faltimos a\u00f1os, las redes peer-to-peer (p2p) ha experimentado una fuerte expansi\u00f3n. Estos […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[13880,18712,10684,40832,2489],"tags":[188891,78348,188889,188890,188888,52075],"class_list":["post-91131","post","type-post","status-publish","format-standard","hentry","category-informatica","category-pompeu-fabra","category-redes-de-comunicaciones","category-redes-de-ordenadores","category-tecnologia-de-las-telecomunicaciones","tag-alberto-montresor","tag-joan-manuel-marques-puig","tag-karl-aberer","tag-luis-garces-erice","tag-marc-sanchez-artigas","tag-pedro-antonio-garcia-lopez"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/91131","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=91131"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/91131\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=91131"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=91131"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=91131"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}