Research Area:  Blockchain Technology
In this paper, we propose novel mathematical models for effectively choosing a set of Unspent Transaction Outputs (UTXOs) in transaction-based blockchains in terms of two major objectives. The first one is to minimize the transaction size, as a result, minimize the transaction fee for miners paid by users. The second one is to shrink the UTXO set size that consequently reduces the searching space and computation overhead. Our proposed models are evaluated on real transactions collected from Bitcoin network and transactions generated by Highest Value First (HVF) and Lowest Value First (LVF) based approaches. The experimental results show that our proposed models gain better performance compared to other existing approaches.
Keywords:  
Author(s) Name:   Van-Huy Nguyen; Hong-Son Trang; Quoc-Thinh Nguyen; Nguyen Huynh-Tuong; Thanh-Van Le
Journal name:  
Conferrence name:   5th NAFOSTED Conference on Information and Computer Science (NICS)
Publisher name:  IEEE
DOI:  10.1109/NICS.2018.8606819
Volume Information:  
Paper Link:   https://ieeexplore.ieee.org/abstract/document/8606819