Protocols in Distributed Ledgers
Este trabajo proporciona una comparación de los diferentes protocolos para decidir la historia aceptada en un libro mayor distribuido (distributed ledger). El proyecto tiene dos objetivos principales, comprender el funcionamiento de los protocolos y comparar su rendimiento en cuanto a la tasa de tra...
- Autores:
-
Cubillos Bolívar, Gabriel
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2021
- Institución:
- Universidad de los Andes
- Repositorio:
- Séneca: repositorio Uniandes
- Idioma:
- eng
- OAI Identifier:
- oai:repositorio.uniandes.edu.co:1992/53107
- Acceso en línea:
- http://hdl.handle.net/1992/53107
- Palabra clave:
- Blockchain (Bases de datos)
Ingeniería
- Rights
- openAccess
- License
- http://creativecommons.org/licenses/by-nc-nd/4.0/
| id |
UNIANDES2_532f2e6881273f5b6702e6d29324899c |
|---|---|
| oai_identifier_str |
oai:repositorio.uniandes.edu.co:1992/53107 |
| network_acronym_str |
UNIANDES2 |
| network_name_str |
Séneca: repositorio Uniandes |
| repository_id_str |
|
| spelling |
Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Cardozo Álvarez, Nicolásvirtual::17441-1Cubillos Bolívar, Gabrielffb67482-d94b-40b0-95aa-2be7564f2b3a6002021-11-03T16:11:37Z2021-11-03T16:11:37Z2021http://hdl.handle.net/1992/5310724014.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/Este trabajo proporciona una comparación de los diferentes protocolos para decidir la historia aceptada en un libro mayor distribuido (distributed ledger). El proyecto tiene dos objetivos principales, comprender el funcionamiento de los protocolos y comparar su rendimiento en cuanto a la tasa de transferencia efectiva (throughput) y latencia. Los dos protocolos que se han tenido en cuenta son: longest-chain (cadena más larga) y Greedy Heaviest-Observed Sub-Tree (GHOST). Estos protocolos determinan los datos que son válidos en un libro mayor distribuido. Una simple implementación en Go de los protocolos y las estructuras de datos que los acompañan evalúa el rendimiento de ambos protocolos. Las pruebas incluyen una topología simple de dos nodos. Las pruebas miden la cantidad de transacciones que un nodo puede generar en un periodo de tiempo y el tiempo que tarda el otro nodo en recibir y aprobar la transacción. La comparación muestra que el protocolo de la cadena más larga funciona marginalmente mejor que el protocolo GHOST, confirmando lo que afirma la teoría.This work provides a comparison of the different protocols for deciding the accepted history in a distributed ledger. The project has two main goals, understand the way the protocols work and compare their performance on throughput and latency. The two protocols taken into consideration are: longest-chain, and Greedy Heaviest-Observed Sub-Tree (GHOST). The protocols determine the valid data in a distributed ledger. A simplified Go implementation of the protocols and the accompanying data structures evaluates the performance of both protocols. The tests involve a simple two node topology. The tests measure the amount of transactions a node can generate in a period of time and the time it takes for the other node to receive and approve the transaction. The comparison shows that the longest-chain protocol performs marginally better than the GHOST protocol confirming what the background theory states.Ingeniero de Sistemas y ComputaciónPregrado20 páginasapplication/pdfengUniversidad de los AndesIngeniería de Sistemas y ComputaciónFacultad de IngenieríaDepartamento de Ingeniería de Sistemas y ComputaciónProtocols in Distributed LedgersTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TPBlockchain (Bases de datos)Ingeniería201729365Publicationhttps://scholar.google.es/citations?user=3iTzjQsAAAAJvirtual::17441-10000-0002-1094-9952virtual::17441-1a77ff528-fc33-44d6-9022-814f81ef407avirtual::17441-1a77ff528-fc33-44d6-9022-814f81ef407avirtual::17441-1TEXT24014.pdf.txt24014.pdf.txtExtracted texttext/plain34748https://repositorio.uniandes.edu.co/bitstreams/6e1cdd27-3f2f-405e-ba3d-f0bd50de9b67/download8ed79f7e63f04e6da29a19df0ea58119MD54ORIGINAL24014.pdfapplication/pdf321266https://repositorio.uniandes.edu.co/bitstreams/4800a808-9c14-4999-beb5-62026702da82/downloadc30cdf94186c7becf79f68f845b9a2ceMD51THUMBNAIL24014.pdf.jpg24014.pdf.jpgIM Thumbnailimage/jpeg1598https://repositorio.uniandes.edu.co/bitstreams/d4b426f8-94e9-45fc-82b9-fc9d3591be37/download062512935d0b38f7d8a668434f5fc1beMD551992/53107oai:repositorio.uniandes.edu.co:1992/531072024-03-13 16:01:21.854http://creativecommons.org/licenses/by-nc-nd/4.0/open.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co |
| dc.title.eng.fl_str_mv |
Protocols in Distributed Ledgers |
| title |
Protocols in Distributed Ledgers |
| spellingShingle |
Protocols in Distributed Ledgers Blockchain (Bases de datos) Ingeniería |
| title_short |
Protocols in Distributed Ledgers |
| title_full |
Protocols in Distributed Ledgers |
| title_fullStr |
Protocols in Distributed Ledgers |
| title_full_unstemmed |
Protocols in Distributed Ledgers |
| title_sort |
Protocols in Distributed Ledgers |
| dc.creator.fl_str_mv |
Cubillos Bolívar, Gabriel |
| dc.contributor.advisor.none.fl_str_mv |
Cardozo Álvarez, Nicolás |
| dc.contributor.author.none.fl_str_mv |
Cubillos Bolívar, Gabriel |
| dc.subject.armarc.none.fl_str_mv |
Blockchain (Bases de datos) |
| topic |
Blockchain (Bases de datos) Ingeniería |
| dc.subject.themes.none.fl_str_mv |
Ingeniería |
| description |
Este trabajo proporciona una comparación de los diferentes protocolos para decidir la historia aceptada en un libro mayor distribuido (distributed ledger). El proyecto tiene dos objetivos principales, comprender el funcionamiento de los protocolos y comparar su rendimiento en cuanto a la tasa de transferencia efectiva (throughput) y latencia. Los dos protocolos que se han tenido en cuenta son: longest-chain (cadena más larga) y Greedy Heaviest-Observed Sub-Tree (GHOST). Estos protocolos determinan los datos que son válidos en un libro mayor distribuido. Una simple implementación en Go de los protocolos y las estructuras de datos que los acompañan evalúa el rendimiento de ambos protocolos. Las pruebas incluyen una topología simple de dos nodos. Las pruebas miden la cantidad de transacciones que un nodo puede generar en un periodo de tiempo y el tiempo que tarda el otro nodo en recibir y aprobar la transacción. La comparación muestra que el protocolo de la cadena más larga funciona marginalmente mejor que el protocolo GHOST, confirmando lo que afirma la teoría. |
| publishDate |
2021 |
| dc.date.accessioned.none.fl_str_mv |
2021-11-03T16:11:37Z |
| dc.date.available.none.fl_str_mv |
2021-11-03T16:11:37Z |
| dc.date.issued.none.fl_str_mv |
2021 |
| dc.type.spa.fl_str_mv |
Trabajo de grado - Pregrado |
| dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/TP |
| format |
http://purl.org/coar/resource_type/c_7a1f |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/1992/53107 |
| dc.identifier.pdf.none.fl_str_mv |
24014.pdf |
| dc.identifier.instname.spa.fl_str_mv |
instname:Universidad de los Andes |
| dc.identifier.reponame.spa.fl_str_mv |
reponame:Repositorio Institucional Séneca |
| dc.identifier.repourl.spa.fl_str_mv |
repourl:https://repositorio.uniandes.edu.co/ |
| url |
http://hdl.handle.net/1992/53107 |
| identifier_str_mv |
24014.pdf instname:Universidad de los Andes reponame:Repositorio Institucional Séneca repourl:https://repositorio.uniandes.edu.co/ |
| dc.language.iso.none.fl_str_mv |
eng |
| language |
eng |
| dc.rights.uri.*.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.coar.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.extent.none.fl_str_mv |
20 páginas |
| dc.format.mimetype.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Universidad de los Andes |
| dc.publisher.program.none.fl_str_mv |
Ingeniería de Sistemas y Computación |
| dc.publisher.faculty.none.fl_str_mv |
Facultad de Ingeniería |
| dc.publisher.department.none.fl_str_mv |
Departamento de Ingeniería de Sistemas y Computación |
| publisher.none.fl_str_mv |
Universidad de los Andes |
| institution |
Universidad de los Andes |
| bitstream.url.fl_str_mv |
https://repositorio.uniandes.edu.co/bitstreams/6e1cdd27-3f2f-405e-ba3d-f0bd50de9b67/download https://repositorio.uniandes.edu.co/bitstreams/4800a808-9c14-4999-beb5-62026702da82/download https://repositorio.uniandes.edu.co/bitstreams/d4b426f8-94e9-45fc-82b9-fc9d3591be37/download |
| bitstream.checksum.fl_str_mv |
8ed79f7e63f04e6da29a19df0ea58119 c30cdf94186c7becf79f68f845b9a2ce 062512935d0b38f7d8a668434f5fc1be |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio institucional Séneca |
| repository.mail.fl_str_mv |
adminrepositorio@uniandes.edu.co |
| _version_ |
1812134077292085248 |