Browse > Article
http://dx.doi.org/10.3745/KTCCS.2022.11.8.269

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

Jeong, Hyun Bin (서강대학교 컴퓨터공학과)
Park, Soo Young (서강대학교 컴퓨터공학과 및 지능형블록체인센터)
Publication Information
KIPS Transactions on Computer and Communication Systems / v.11, no.8, 2022 , pp. 269-280 More about this Journal
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.
Keywords
Blockchain; Decentralized Finance; Automated Market Maker;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 J. Xu, K. Paruch, S. Cousaert, and Y. Feng, "SoK: Decen-tralized Exchanges (DEX) with Automated Market Maker (AMM) protocols," arXiv preprint arXiv:2103.12732, 2021.
2 H. Adams, N. Zinsmeister, and D. Robinson, "Uniswap v2 Core," [Internet], https://docs.uniswap.org/whitepaper.pdf (downloaded 2021, Aug. 10).
3 G. Angeris and T. Chitra, "Improved price oracles: Constant function market makers," in Proceedings of the 2nd ACM Conference on Advances in Financial Technologies, pp.80-91, 2020.
4 L. Breidenbach et al., "Chainlink 2.0: Next Steps in the Evolution of Decentralized Oracle Networks," [Internet], https://research.chain.link/whitepaper-v2.pdf (downloaded 2021, Oct. 1)
5 G. Angeris, H. T. Kao, R. Chiang, C. Noyes, and T. Chitra, "An analysis of Uniswap markets," arXiv preprint arXiv: 1911.03380, 2019.
6 W. Warren and A. Bandeali, "0x: An open protocol for decentralized exchange on the Ethereum blockchain," [Internet], https://github.com/0xProject/whitepaper (down-loaded 2021, Aug. 1).
7 V. Mohan, "Automated market makers and decentralized exchanges: A defi primer," Available at SSRN 3722714, 2020.
8 M. Bartoletti, J. H. Chiang, and A. Lluch-Lafuente, "A theory of Automated Market Makers in DeFi," In International Conference on Coordination Languages and Models (pp. 168-187). Springer, Cham, 2021.
9 DefiLlama [Internet], https://defillama.com.
10 A. Capponi and R. Jia, "The adoption of blockchain-based decentralized exchanges: A market microstructure analysis of the automated market maker," Available at SSRN 3805095, 2021.
11 Vitalik Buterin, Let's run on-chain decentralized exchanges the way we run prediction markets [Internet], https://www.reddit.com/r/ethereum/comments/55m04x/lets_run_onchain_ decentralized_exchanges_the_way.
12 Wrapped Tokens: A multi-institutional framework for tokenizing any asset [Internet], https://wbtc.network/assets/wrapped-tokens-whitepaper.pdf.