A Balanced Routing Algorithm for Blockchain Offline Channels Using Flocking
Offline channels have the potential to mitigate the scalability problem of blockchains. A Path-Based fund Transfer (PBT) uses a path in the channel network. PBTs can make the channel network imbalanced, i.e., funds in a few channels become very low and funds in other channels become very high. Imbalanced channel network may make PBT infeasible. Hence we need a routing algorithm for PBT that keeps the channel network balanced. In existing solutions for this problem have privacy problem as the channels have to reveal their balances in order to find suitable routes for PBTs. In this paper, we mitigate this problem as we propose a flocking based algorithm for PBTs that keeps the channel network balanced.
KeywordsOffline channels Bitcoin lightning network Flocking
This publication has emanated from research supported in part by a research grant from Science Foundation Ireland (SFI) and the Department of Agriculture, Food and the Marine on behalf of the Government of Ireland under Grant Number SFI 16/RC/3835 (VistaMilk), co-funded by the European Regional Development Fund and the financial support of Science Foundation Ireland (SFI) under Grant Number SFI/12/RC/2289.
- 1.Raiden network. http://raiden.network/
- 3.Malavolta, G., Moreno-Sanchez, P., Schneidewind, C., Kate, A., Maffei, M.: Anonymous multi-hop locks for blockchain scalability and interoperability. In: NDSS (2019)Google Scholar
- 4.Green, M., Miers, I.: Bolt: anonymous payment channels for decentralized currencies. In: Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security. CCS 2017, pp. 473–489. ACM, New York (2017). https://doi.org/10.1145/3133956.3134093
- 5.Grunspan, C., Pérez-Marco, R.: Ant routing algorithm for the lightning network CoRR abs/1807.00151 (2018). arXiv:abs/1807.00151
- 6.Khalil, R., Gervais, A.: Revive: rebalancing off-blockchain payment networks. In: Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security. CCS 2017, pp. 439–453. ACM, New York (2017). https://doi.org/10.1145/3133956.3134033
- 7.Malavolta, G., Moreno-Sanchez, P., Kate, A., Maffei, M.: Silentwhispers: enforcing security and privacy in decentralized credit networks. IACR Cryptology ePrint Archive 2016/1054 (2016)Google Scholar
- 8.Malavolta, G., Moreno-Sanchez, P., Kate, A., Maffei, M., Ravi, S.: Concurrency and privacy with payment-channel networks. In: Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security. CCS 2017, pp. 455–471. ACM, New York (2017). https://doi.org/10.1145/3133956.3134096
- 9.Poon, J., Dryja, T.: The Bitcoin Lightning Network:Scalable Off-Chain Instant Payments. https://lightning.network/lightning-network-paper.pdf
- 10.Prihodko, P., Zhigulin, S., Sahno, M., Ostrovskiy, A., Osuntokun, O.: Flare : an approach to routing in lightning network white paper (2016)Google Scholar
- 11.Reynolds, C.W.: Flocks, herds and schools: a distributed behavioral model. In: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques. SIGGRAPH 1987, pp. 25–34. ACM, New York (1987). https://doi.org/10.1145/37401.37406