Análisis del desempeño de algoritmos aplicados a la selección de monedas sobre Bitcoin

Autores
Álvarez Vallero, César
Año de publicación
2023
Idioma
español castellano
Tipo de recurso
tesis de grado
Estado
versión publicada
Colaborador/a o director/a de tesis
Biedma, Luis Ariel
Moyano, Gabriel Eduardo
Descripción
Tesis (Lic. en Cs. de la Computación)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2023.
Fil: Álvarez Vallero, César. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Este trabajo propone un análisis comparado de algoritmos de selección de monedas en Bitcoin, nuevos y existentes, a partir de su modelado como problemas de Optimización Lineal Binaria y la simulación de su comportamiento en distintos escenarios buscando encontrar al que mejor optimiza este proceso de acuerdo a los criterios de minimización de costos y de espacio. El desarrollo implica la definición de conceptos relacionados con la implementación del protocolo Bitcoin, la recolección de datos de su red, la formulación de los modelos y la implementación del simulador, que permite la aplicación de los modelos a los escenarios creados a partir de los datos. Los resultados son analizados de forma comparativa teniendo en cuenta los criterios de costo y espacio y cualquier aspecto relacionado a ellos. Finalmente damos nuestra conclusión a partir de lo observado y orientamos a los interesados sobre posibles áreas de trabajo futuro.
This work proposes a comparative analysis of new and already-existent coin selection algorithms applied to Bitcoin, modeling them as Binary Integer Programming Problems and simulating their behaviour in different scenarios looking for the one that best optimizes the process regarding minimization cost and space criteria. Its development implies the definition of Bitcoin's protocol-related concepts, the collection of data from its network, the formulation of the models, and the implementation of the simulator, which allows the application of the models in the scenarios derived from the collected data. The results are analyzed comparatively taking into account the cost and space criteria and any other aspect that may influence them. Finally, we present the conclusion reached from the observations and orientate the interested ones about possible areas of future work.
Fil: Álvarez Vallero, César. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Materia
Evaluación por simulación
Optimización matemática
Programación integral
Bitcoin
Selección de monedas
Transacción
Simulaciones
Optimización
Simulation evaluation
Mathematical optimization
Integer programming
Nivel de accesibilidad
acceso abierto
Condiciones de uso
Repositorio
Repositorio Digital Universitario (UNC)
Institución
Universidad Nacional de Córdoba
OAI Identificador
oai:rdu.unc.edu.ar:11086/550266

id RDUUNC_f82d714d21dd7054b1eb49cd85cf138d
oai_identifier_str oai:rdu.unc.edu.ar:11086/550266
network_acronym_str RDUUNC
repository_id_str 2572
network_name_str Repositorio Digital Universitario (UNC)
spelling Análisis del desempeño de algoritmos aplicados a la selección de monedas sobre BitcoinÁlvarez Vallero, CésarEvaluación por simulaciónOptimización matemáticaProgramación integralBitcoinSelección de monedasTransacciónSimulacionesOptimizaciónSimulation evaluationMathematical optimizationInteger programmingTesis (Lic. en Cs. de la Computación)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2023.Fil: Álvarez Vallero, César. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.Este trabajo propone un análisis comparado de algoritmos de selección de monedas en Bitcoin, nuevos y existentes, a partir de su modelado como problemas de Optimización Lineal Binaria y la simulación de su comportamiento en distintos escenarios buscando encontrar al que mejor optimiza este proceso de acuerdo a los criterios de minimización de costos y de espacio. El desarrollo implica la definición de conceptos relacionados con la implementación del protocolo Bitcoin, la recolección de datos de su red, la formulación de los modelos y la implementación del simulador, que permite la aplicación de los modelos a los escenarios creados a partir de los datos. Los resultados son analizados de forma comparativa teniendo en cuenta los criterios de costo y espacio y cualquier aspecto relacionado a ellos. Finalmente damos nuestra conclusión a partir de lo observado y orientamos a los interesados sobre posibles áreas de trabajo futuro.This work proposes a comparative analysis of new and already-existent coin selection algorithms applied to Bitcoin, modeling them as Binary Integer Programming Problems and simulating their behaviour in different scenarios looking for the one that best optimizes the process regarding minimization cost and space criteria. Its development implies the definition of Bitcoin's protocol-related concepts, the collection of data from its network, the formulation of the models, and the implementation of the simulator, which allows the application of the models in the scenarios derived from the collected data. The results are analyzed comparatively taking into account the cost and space criteria and any other aspect that may influence them. Finally, we present the conclusion reached from the observations and orientate the interested ones about possible areas of future work.Fil: Álvarez Vallero, César. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.Biedma, Luis ArielMoyano, Gabriel Eduardo2023-11info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_7a1finfo:ar-repo/semantics/tesisDeGradoapplication/pdfhttp://hdl.handle.net/11086/550266spainfo:eu-repo/semantics/openAccessreponame:Repositorio Digital Universitario (UNC)instname:Universidad Nacional de Córdobainstacron:UNC2025-09-04T12:31:19Zoai:rdu.unc.edu.ar:11086/550266Institucionalhttps://rdu.unc.edu.ar/Universidad públicaNo correspondehttp://rdu.unc.edu.ar/oai/snrdoca.unc@gmail.comArgentinaNo correspondeNo correspondeNo correspondeopendoar:25722025-09-04 12:31:20.046Repositorio Digital Universitario (UNC) - Universidad Nacional de Córdobafalse
dc.title.none.fl_str_mv Análisis del desempeño de algoritmos aplicados a la selección de monedas sobre Bitcoin
title Análisis del desempeño de algoritmos aplicados a la selección de monedas sobre Bitcoin
spellingShingle Análisis del desempeño de algoritmos aplicados a la selección de monedas sobre Bitcoin
Álvarez Vallero, César
Evaluación por simulación
Optimización matemática
Programación integral
Bitcoin
Selección de monedas
Transacción
Simulaciones
Optimización
Simulation evaluation
Mathematical optimization
Integer programming
title_short Análisis del desempeño de algoritmos aplicados a la selección de monedas sobre Bitcoin
title_full Análisis del desempeño de algoritmos aplicados a la selección de monedas sobre Bitcoin
title_fullStr Análisis del desempeño de algoritmos aplicados a la selección de monedas sobre Bitcoin
title_full_unstemmed Análisis del desempeño de algoritmos aplicados a la selección de monedas sobre Bitcoin
title_sort Análisis del desempeño de algoritmos aplicados a la selección de monedas sobre Bitcoin
dc.creator.none.fl_str_mv Álvarez Vallero, César
author Álvarez Vallero, César
author_facet Álvarez Vallero, César
author_role author
dc.contributor.none.fl_str_mv Biedma, Luis Ariel
Moyano, Gabriel Eduardo
dc.subject.none.fl_str_mv Evaluación por simulación
Optimización matemática
Programación integral
Bitcoin
Selección de monedas
Transacción
Simulaciones
Optimización
Simulation evaluation
Mathematical optimization
Integer programming
topic Evaluación por simulación
Optimización matemática
Programación integral
Bitcoin
Selección de monedas
Transacción
Simulaciones
Optimización
Simulation evaluation
Mathematical optimization
Integer programming
dc.description.none.fl_txt_mv Tesis (Lic. en Cs. de la Computación)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2023.
Fil: Álvarez Vallero, César. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
Este trabajo propone un análisis comparado de algoritmos de selección de monedas en Bitcoin, nuevos y existentes, a partir de su modelado como problemas de Optimización Lineal Binaria y la simulación de su comportamiento en distintos escenarios buscando encontrar al que mejor optimiza este proceso de acuerdo a los criterios de minimización de costos y de espacio. El desarrollo implica la definición de conceptos relacionados con la implementación del protocolo Bitcoin, la recolección de datos de su red, la formulación de los modelos y la implementación del simulador, que permite la aplicación de los modelos a los escenarios creados a partir de los datos. Los resultados son analizados de forma comparativa teniendo en cuenta los criterios de costo y espacio y cualquier aspecto relacionado a ellos. Finalmente damos nuestra conclusión a partir de lo observado y orientamos a los interesados sobre posibles áreas de trabajo futuro.
This work proposes a comparative analysis of new and already-existent coin selection algorithms applied to Bitcoin, modeling them as Binary Integer Programming Problems and simulating their behaviour in different scenarios looking for the one that best optimizes the process regarding minimization cost and space criteria. Its development implies the definition of Bitcoin's protocol-related concepts, the collection of data from its network, the formulation of the models, and the implementation of the simulator, which allows the application of the models in the scenarios derived from the collected data. The results are analyzed comparatively taking into account the cost and space criteria and any other aspect that may influence them. Finally, we present the conclusion reached from the observations and orientate the interested ones about possible areas of future work.
Fil: Álvarez Vallero, César. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía, Física y Computación; Argentina.
description Tesis (Lic. en Cs. de la Computación)--Universidad Nacional de Córdoba, Facultad de Matemática, Astronomía, Física y Computación, 2023.
publishDate 2023
dc.date.none.fl_str_mv 2023-11
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_7a1f
info:ar-repo/semantics/tesisDeGrado
format bachelorThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11086/550266
url http://hdl.handle.net/11086/550266
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositorio Digital Universitario (UNC)
instname:Universidad Nacional de Córdoba
instacron:UNC
reponame_str Repositorio Digital Universitario (UNC)
collection Repositorio Digital Universitario (UNC)
instname_str Universidad Nacional de Córdoba
instacron_str UNC
institution UNC
repository.name.fl_str_mv Repositorio Digital Universitario (UNC) - Universidad Nacional de Córdoba
repository.mail.fl_str_mv oca.unc@gmail.com
_version_ 1842349610921623552
score 13.13397