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.
Main Author: | |
---|---|
Other Authors: | |
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 |