From resource allocation to neighbor selection in peer-to-peer networks
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.
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 |