Abstract
Payment channel networks (PCNs) are a promising technology to improve the scalability of cryptocurrencies. PCNs, however, face the challenge that the frequent usage of certain routes may deplete channels in one direction, and hence prevent further transactions. In order to reap the full potential of PCNs, recharging and rebalancing mechanisms are required to provision channels, as well as an admission control logic to decide which transactions to reject in case capacity is insufficient. This paper presents a formal model of this optimisation problem. In particular, we consider an online algorithms perspective, where transactions arrive over time in an unpredictable manner. Our main contributions are competitive online algorithms which come with provable guarantees over time. We empirically evaluate our algorithms on randomly generated transactions to compare the average performance of our algorithms to our theoretical bounds. We also show how this model and approach differs from related problems in classic communication networks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Raiden network (2017). https://raiden.network/
Aspnes, J., Azar, Y., Fiat, A., Plotkin, S., Waarts, O.: On-line routing of virtual circuits with applications to load balancing and machine scheduling. J. ACM (JACM) 44(3), 486–504 (1997)
Avarikioti, G., Besic, K., Wang, Y., Wattenhofer, R.: Online payment network design. CoRR abs/1908.00432 (2019). http://arxiv.org/abs/1908.00432
Avarikioti, Z., Heimbach, L., Wang, Y., Wattenhofer, R.: Ride the lightning: the game theory of payment channels. In: Bonneau, J., Heninger, N. (eds.) FC 2020. LNCS, vol. 12059, pp. 264–283. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-51280-4_15
Avarikioti, Z., Pietrzak, K., Salem, I., Schmid, S., Tiwari, S., Yeo, M.: HIDE & SEEK: privacy-preserving rebalancing on payment channel networks. CoRR abs/2110.08848 (2021). https://arxiv.org/abs/2110.08848
Bastankhah, M., Chatterjee, K., Maddah-Ali, M.A., Schmid, S., Svoboda, J., Yeo, M.: Online admission control and rebalancing in payment channel networks. CoRR abs/2209.11936 (2022). https://doi.org/10.48550/arXiv.2209.11936
Borodin, A., El-Yaniv, R.: Online Computation and Competitive Analysis. Cambridge University Press, Cambridge (2005)
Decker, C.: Lightning network research; topology, datasets. https://github.com/lnresearch/topology, https://doi.org/10.5281/zenodo.4088530. Accessed 01 Apr 2022
van Engelshoven, Y., Roos, S.: The merchant: avoiding payment channel depletion through incentives. In: 2021 IEEE International Conference on Decentralized Applications and Infrastructures (DAPPS), pp. 59–68 (2021)
Ersoy, O., Roos, S., Erkin, Z.: How to profit from payments channels (2019)
Fazli, M., Nehzati, S.M., Salarkia, M.: Building stable off-chain payment networks. CoRR abs/2107.03367 (2021). https://arxiv.org/abs/2107.03367
Khalil, R., Gervais, A.: Revive: rebalancing off-blockchain payment networks. IACR Cryptol. ePrint Arch. p. 823 (2017). http://eprint.iacr.org/2017/823
Li, P., Miyazaki, T., Zhou, W.: Secure balance planning of off-blockchain payment channel networks. In: 39th IEEE Conference on Computer Communications, INFOCOM 2020, Toronto, ON, Canada, 6–9 July 2020, pp. 1728–1737. IEEE (2020). https://doi.org/10.1109/INFOCOM41043.2020.9155375
Lukovszki, T., Schmid, S.: Online admission control and embedding of service chains. In: Scheideler, C. (ed.) SIROCCO 2014. LNCS, vol. 9439, pp. 104–118. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-25258-2_8
Malavolta, G., Moreno-Sanchez, P., Kate, A., Maffei, M.: SilentWhispers: enforcing security and privacy in decentralized credit networks. In: 24th Annual Network and Distributed System Security Symposium, NDSS 2017, San Diego, California, USA, February 26 - March 1, 2017. The Internet Society (2017)
Pickhardt, R., Nowostawski, M.: Imbalance measure and proactive channel rebalancing algorithm for the lightning network. In: IEEE International Conference on Blockchain and Cryptocurrency, ICBC 2020, Toronto, ON, Canada, 2–6 May 2020, pp. 1–5. IEEE (2020). https://doi.org/10.1109/ICBC48266.2020.9169456
Poon, J., Dryja, T.: The bitcoin lightning network: scalable off-chain instant payments (2015). https://lightning.network/lightning-network-paper.pdf
Prihodko, P., Zhigulin, S.N., Sahno, M., Ostrovskiy, A.B., Osuntokun, O.: Flare : an approach to routing in lightning network white paper (2016)
Roos, S., Moreno-Sanchez, P., Kate, A., Goldberg, I.: Settling payments fast and private: efficient decentralized routing for path-based transactions. In: 25th Annual Network and Distributed System Security Symposium, NDSS 2018, San Diego, California, USA, 18–21 February 2018. The Internet Society (2018)
Schmid, S., Svoboda, J., Yeo, M.: Weighted packet selection for rechargeable links: complexity and approximation (2022). https://doi.org/10.48550/ARXIV.2204.13459
Sivaraman, V., et al.: High throughput cryptocurrency routing in payment channel networks. In: Bhagwan, R., Porter, G. (eds.) 17th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2020, Santa Clara, CA, USA, 25–27 February 2020, pp. 777–796. USENIX Association (2020)
Acknowledgements
Supported by the German Federal Ministry of Education and Research (BMBF), grant 16KISK020K (6G-RIC), 2021–2025, and ERC CoG 863818 (ForM-SMArt).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 International Financial Cryptography Association
About this paper
Cite this paper
Bastankhah, M., Chatterjee, K., Maddah-Ali, M.A., Schmid, S., Svoboda, J., Yeo, M. (2024). R2: Boosting Liquidity in Payment Channel Networks with Online Admission Control. In: Baldimtsi, F., Cachin, C. (eds) Financial Cryptography and Data Security. FC 2023. Lecture Notes in Computer Science, vol 13950. Springer, Cham. https://doi.org/10.1007/978-3-031-47754-6_18
Download citation
DOI: https://doi.org/10.1007/978-3-031-47754-6_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-47753-9
Online ISBN: 978-3-031-47754-6
eBook Packages: Computer ScienceComputer Science (R0)