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

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.

Bibliographic Details
Main Author: Álvarez Vallero, César
Other Authors: Biedma, Luis Ariel
Format: bachelorThesis
Language:spa
Published: 2023
Subjects:
Online Access:http://hdl.handle.net/11086/550266
_version_ 1801211626424107008
author Álvarez Vallero, César
author2 Biedma, Luis Ariel
author_facet Biedma, Luis Ariel
Álvarez Vallero, César
author_sort Álvarez Vallero, César
collection Repositorio Digital Universitario
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.
format bachelorThesis
id rdu-unc.550266
institution Universidad Nacional de Cordoba
language spa
publishDate 2023
record_format dspace
spelling rdu-unc.5502662023-12-21T06:33:55Z Análisis del desempeño de algoritmos aplicados a la selección de monedas sobre Bitcoin Álvarez Vallero, César Biedma, Luis Ariel Moyano, Gabriel Eduardo 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 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. 2023-12-20T14:48:30Z 2023-12-20T14:48:30Z 2023-11 bachelorThesis http://hdl.handle.net/11086/550266 spa Attribution-NonCommercial-ShareAlike 4.0 International http://creativecommons.org/licenses/by-nc-sa/4.0/
spellingShingle 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
Álvarez Vallero, César
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
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_short Análisis del desempeño de algoritmos aplicados a la selección de monedas sobre Bitcoin
title_sort analisis del desempeno de algoritmos aplicados a la seleccion de monedas sobre bitcoin
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
url http://hdl.handle.net/11086/550266
work_keys_str_mv AT alvarezvallerocesar analisisdeldesempenodealgoritmosaplicadosalaselecciondemonedassobrebitcoin