From resource allocation to neighbor selection in peer-to-peer networks

Simple item page
dc.contributor.advisorPaganini Herrera, Fernando Gabrieles
dc.contributor.advisorFerragut Varela, Ruben Andréses
dc.contributor.tribunalJonckheere, Matthieues
dc.contributor.tribunalBelzarena García, Pablo Javieres
dc.creatorZubeldía Suárez, Martín
dc.date.accessioned2017-06-14T12:17:02Z
dc.date.available2017-06-14T12:17:02Z
dc.date.issued2014es
dc.descriptionIncluye bibliografía y anexoses
dc.description.abstractEn la tesis se estudia primero, desde un punto de vista teórico, las diferentes posibilidades de asignación de recursos de las redes peer-to-peer (P2P) y los incentivos que las mismas proveen a los peers. Luego, se realiza el diseño de un algoritmo que alcanza la asignación deseada manteniendo los incentivos para motivar a los peers a contribuir. Analizando los incentivos aparece un compromiso entre eficiencia y justicia en la red. Se procede a diseñar un algoritmo descentralizado de “selección de vecinos” (donde se elige con quién compartir contenido de manera de alcanzar un óptimo global). El algoritmo se basa en el uso de Cadenas de Markov de tiempo continuo que aparecen en el estudio de la mecánica estadística, en particular las distribuciones de Gibbs. El algoritmo consiste en un Gibbs Sampler, que alcanza la asignación deseada manteniendo sencillez en la implementación. En la última parte de la tesis se extienden las propuestas al contexto de redes inalámbricas ad-hoc, en las cuales el compromiso de eficiencia y justicia cambia radicalmente debido a que la eficiencia de la red está asociada a qué vecinos podemos elegir para comunicar, ya que en las redes inalámbricas las restricciones de capacidad se vuelven par a par, en lugar de una única restricción de subida por peer. Las interferencias entre enlaces debido la comunicación inalámbrica complican aún más el problema. De todos modos, se propone una extensión al algoritmo que logra los objetivos deseados también en este tipo de redes y que permite modular el compromiso entre eficiencia y justicia satisfactoriamente.es
dc.description.sponsorshipANII - POS_NAC_2012_1_9088.es
dc.format.extent101 p. diagrs., tbls., grafs.es
dc.identifier.citationZubeldía Suárez, M. (2014). From resource allocation to neighbor selection in peer-to-peer networks (Desarrollo de Tesis). Universidad ORT Uruguay, Facultad de Ingeniería. Recuperado de https://rad.ort.edu.uy/handle/20.500.11968/3069es
dc.identifier.urihttp://hdl.handle.net/20.500.11968/3069
dc.languageIngléses
dc.publisherUniversidad ORT Uruguayes
dc.relation.otherhttps://bibliotecas.ort.edu.uy/bibid/79188es
dc.subjectPROYECTOS-MIes
dc.subjectREDES PEER TO PEER (P2P)es
dc.subjectMUESTREO DE GIBBSes
dc.titleFrom resource allocation to neighbor selection in peer-to-peer networkses
dc.typeTrabajo final de carreraes
ort.thesis.careerFI - Master en Ingeniería - MIes
ort.thesis.degreegrantorFacultad de Ingenieríaes
ort.thesis.degreelevelMasteres
ort.thesis.degreenameMaster en Ingenieríaes
ort.thesis.degreetypeDesarrollo de Tesises
ort.thesis.noteDesarrollo de Tesis (Master). Universidad ORT Uruguay, Facultad de Ingenieríaes
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Material completo.pdf
Size:
998.6 KB
Format:
Adobe Portable Document Format
Description:
description
Download
Collections
Trabajos finales de carrera de postgrado