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

Zubeldía Suárez, Martín

Resumen:

En 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.


Detalles Bibliográficos
2014
ANII - POS_NAC_2012_1_9088.
PROYECTOS-MI
REDES PEER TO PEER (P2P)
MUESTREO DE GIBBS
Inglés
Universidad ORT Uruguay
RAD
http://hdl.handle.net/20.500.11968/3069
Acceso abierto
_version_ 1807261360757669888
author Zubeldía Suárez, Martín
author_facet Zubeldía Suárez, Martín
author_role author
bitstream.checksum.fl_str_mv 80175cd1b00ea72b1c184afeaf7aa11b
92891b1522df85678f7eb0abb1e484e6
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
bitstream.url.fl_str_mv https://rad.ort.edu.uy/bitstreams/0f5951d6-e7d6-4da4-81ba-58e012a6e45d/download
https://rad.ort.edu.uy/bitstreams/7c2c4751-16c4-4b47-a710-e7b5176d3b0e/download
collection RAD
dc.contributor.advisor.none.fl_str_mv Paganini Herrera, Fernando Gabriel
Ferragut Varela, Ruben Andrés
dc.contributor.tribunal.es.fl_str_mv Jonckheere, Matthieu
Belzarena García, Pablo Javier
dc.creator.none.fl_str_mv Zubeldía Suárez, Martín
dc.date.accessioned.none.fl_str_mv 2017-06-14T12:17:02Z
dc.date.available.none.fl_str_mv 2017-06-14T12:17:02Z
dc.date.issued.es.fl_str_mv 2014
dc.description.abstract.none.fl_txt_mv En 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.
dc.description.es.fl_txt_mv Incluye bibliografía y anexos
dc.description.sponsorship.none.fl_txt_mv ANII - POS_NAC_2012_1_9088.
dc.format.extent.es.fl_str_mv 101 p. diagrs., tbls., grafs.
dc.identifier.citation.es.fl_str_mv Zubeldí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/3069
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/20.500.11968/3069
http://hdl.handle.net/20.500.11968/3069
dc.language.iso.none.fl_str_mv Inglés
eng
dc.publisher.es.fl_str_mv Universidad ORT Uruguay
dc.relation.other.es.fl_str_mv https://bibliotecas.ort.edu.uy/bibid/79188
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.source.none.fl_str_mv reponame:RAD
instname:Universidad ORT Uruguay
instacron:Universidad ORT
dc.subject.es.fl_str_mv PROYECTOS-MI
REDES PEER TO PEER (P2P)
MUESTREO DE GIBBS
dc.title.none.fl_str_mv From resource allocation to neighbor selection in peer-to-peer networks
dc.type.es.fl_str_mv Trabajo final de carrera
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.version.none.fl_str_mv info:eu-repo/semantics/publishedVersion
description Incluye bibliografía y anexos
eu_rights_str_mv openAccess
format bachelorThesis
id RAD_36106c938e729f92463b3cb923047383
identifier_str_mv Zubeldí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/3069
instacron_str Universidad ORT
institution Universidad ORT
instname_str Universidad ORT Uruguay
language eng
language_invalid_str_mv Inglés
network_acronym_str RAD
network_name_str RAD
oai_identifier_str oai:rad.ort.edu.uy:20.500.11968/3069
publishDate 2014
reponame_str RAD
repository.mail.fl_str_mv rodriguez_v@ort.edu.uy
repository.name.fl_str_mv RAD - Universidad ORT Uruguay
repository_id_str 3927
spelling Paganini Herrera, Fernando GabrielFerragut Varela, Ruben AndrésJonckheere, MatthieuBelzarena García, Pablo JavierZubeldía Suárez, Martín2017-06-14T12:17:02Z2017-06-14T12:17:02Z2014Incluye bibliografía y anexosEn 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.ANII - POS_NAC_2012_1_9088.101 p. diagrs., tbls., grafs.Zubeldí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/3069http://hdl.handle.net/20.500.11968/3069http://hdl.handle.net/20.500.11968/3069InglésengUniversidad ORT Uruguayhttps://bibliotecas.ort.edu.uy/bibid/79188PROYECTOS-MIREDES PEER TO PEER (P2P)MUESTREO DE GIBBSFrom resource allocation to neighbor selection in peer-to-peer networksTrabajo final de carrerainfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionreponame:RADinstname:Universidad ORT Uruguayinstacron:Universidad ORTinfo:eu-repo/semantics/openAccessFI - Master en Ingeniería - MIFacultad de IngenieríaMasterMaster en IngenieríaDesarrollo de TesisDesarrollo de Tesis (Master). Universidad ORT Uruguay, Facultad de IngenieríaTHUMBNAILMaterial completo.pdf.jpgMaterial completo.pdf.jpgGenerated Thumbnailimage/jpeg3041https://rad.ort.edu.uy/bitstreams/0f5951d6-e7d6-4da4-81ba-58e012a6e45d/download80175cd1b00ea72b1c184afeaf7aa11bMD53ORIGINALMaterial completo.pdfMaterial completo.pdfdescriptionapplication/pdf1022563https://rad.ort.edu.uy/bitstreams/7c2c4751-16c4-4b47-a710-e7b5176d3b0e/download92891b1522df85678f7eb0abb1e484e6MD5120.500.11968/30692024-07-22 15:45:23.337oai:rad.ort.edu.uy:20.500.11968/3069https://rad.ort.edu.uyUniversidadhttps://www.ort.edu.uy/https://rad.ort.edu.uy/server/oai/requestrodriguez_v@ort.edu.uyUruguayopendoar:39272024-07-22T15:45:23RAD - Universidad ORT Uruguayfalse
spellingShingle From resource allocation to neighbor selection in peer-to-peer networks
Zubeldía Suárez, Martín
PROYECTOS-MI
REDES PEER TO PEER (P2P)
MUESTREO DE GIBBS
status_str publishedVersion
title From resource allocation to neighbor selection in peer-to-peer networks
title_full From resource allocation to neighbor selection in peer-to-peer networks
title_fullStr From resource allocation to neighbor selection in peer-to-peer networks
title_full_unstemmed From resource allocation to neighbor selection in peer-to-peer networks
title_short From resource allocation to neighbor selection in peer-to-peer networks
title_sort From resource allocation to neighbor selection in peer-to-peer networks
topic PROYECTOS-MI
REDES PEER TO PEER (P2P)
MUESTREO DE GIBBS
url http://hdl.handle.net/20.500.11968/3069