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

Abstract

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.