Multi-Path Routing Algorithm for Cost-Effective Transactions in Automated Market Makers


KIPS Transactions on Computer and Communication Systems, Vol. 11, No. 8, pp. 269-280, Aug. 2022
https://doi.org/10.3745/KTCCS.2022.11.8.269,   PDF Download:
Keywords: Blockchain, Decentralized Finance, Automated Market Maker
Abstract

With the rise of a decentralized finance market (so called, DeFi) using blockchain technology, users and capital liquidity of decentralized finance applications are increasing significantly. The Automated Market Maker (AMM) is a protocol that automatically calculates the asset price based on the liquidity of the decentralized trading platform, and is currently most commonly used in the decentralized exchanges (DEX), since it can proceed the transactions by utilizing the liquidity pool of the trading platform even if the buyers and sellers do not exist at the same time. However, Automated Market Maker have some disadvantages since the cost efficiency of each transaction using Automated Market Maker depends on the liquidity size of some liquidity pools used for the transaction, so the smaller the size of the liquidity pool and the larger the transaction size, the smaller the cost efficiency of the trade. To solve this problem, some platforms are adopting Transaction Path Routing Algorithm that bypasses transaction path to other liquidity pools that have relatively large size to improve cost efficiency, but this algorithm can be further improved because it uses only a single transaction path to proceed each transaction. In addition to just bypassing transaction path, in this paper we proposed a Multi-Path Routing Algorithm that uses multiple transaction paths simultaneously by distributing transaction size, and showed that the cost efficiency of transactions can be further improved in the Automated Market Maker-based trading environment.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
H. B. Jeong and S. Y. Park, "Multi-Path Routing Algorithm for Cost-Effective Transactions in Automated Market Makers," KIPS Transactions on Computer and Communication Systems, vol. 11, no. 8, pp. 269-280, 2022. DOI: https://doi.org/10.3745/KTCCS.2022.11.8.269.

[ACM Style]
Hyun Bin Jeong and Soo Young Park. 2022. Multi-Path Routing Algorithm for Cost-Effective Transactions in Automated Market Makers. KIPS Transactions on Computer and Communication Systems, 11, 8, (2022), 269-280. DOI: https://doi.org/10.3745/KTCCS.2022.11.8.269.