Abstract
Payment channel networks use off-chain transactions to provide virtually arbitrary transaction rates. In this paper, we provide a new perspective on payment channels and consider them as a flow network. We propose an extended push-relabel algorithm to find payment flows in a payment channel network. Our algorithm enables a distributed and concurrent execution without violating capacity constraints. To this end, we introduce the concept of capacity locking. We prove that flows are valid and present first results.
This is a preview of subscription content, log in via an institution to check access.
References
Awerbuch, B., Leighton, T.: Improved approximation algorithms for the multi-commodity flow problem and local competitive routing in dynamic networks. In: Proceedings of the 26th Annual ACM Symposium on Theory of Computing, STOC 1994, pp. 487–496, May 1994
Croman, K., et al.: On scaling decentralized blockchains. In: Clark, J., Meiklejohn, S., Ryan, P.Y.A., Wallach, D., Brenner, M., Rohloff, K. (eds.) FC 2016. LNCS, vol. 9604, pp. 106–125. Springer, Heidelberg (2016). doi:10.1007/978-3-662-53357-4_8
Decker, C., Wattenhofer, R.: A fast and scalable payment network with bitcoin duplex micropayment channels. In: Pelc, A., Schwarzmann, A.A. (eds.) SSS 2015. LNCS, vol. 9212, pp. 3–18. Springer, Cham (2015). doi:10.1007/978-3-319-21741-3_1
Elements Project: c-lightning. https://github.com/ElementsProject/lightning. Accessed on 28 Jul 2017
Goldberg, A.V., Tarjan, R.E.: A new approach to the maximum-flow problem. J. ACM 35(4), 921–940 (1988)
Network, L.: In-progress specifications. https://github.com/lightningnetwork/lightning-rfc. Accessed on 14 Jun 2017
Network, L.: lnd. https://github.com/lightningnetwork/lnd. Accessed on 28 Jul 2017
MIT Digital Currency Initiative: lit. https://github.com/mit-dci/lit. Accessed on 28 Jul 2017
Nakamoto, S.: Bitcoin: A peer-to-peer electronic cash system (2008)
Poon, J., Dryja, T.: The bitcoin lightning network: Scalable off-chain instant payments., January 2016
Prihodko, P., Zhigulin, S., Sahno, M., Ostrovskiy, A., Osuntokun, O.: Flare: An approach to routing in lightning network (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Rohrer, E., Laß, JF., Tschorsch, F. (2017). Towards a Concurrent and Distributed Route Selection for Payment Channel Networks. In: Garcia-Alfaro, J., Navarro-Arribas, G., Hartenstein, H., Herrera-Joancomartí, J. (eds) Data Privacy Management, Cryptocurrencies and Blockchain Technology. DPM CBT 2017 2017. Lecture Notes in Computer Science(), vol 10436. Springer, Cham. https://doi.org/10.1007/978-3-319-67816-0_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-67816-0_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67815-3
Online ISBN: 978-3-319-67816-0
eBook Packages: Computer ScienceComputer Science (R0)