Advertisement

A Balanced Routing Algorithm for Blockchain Offline Channels Using Flocking

  • Subhasis ThakurEmail author
  • John G. Breslin
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1010)

Abstract

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.

Keywords

Offline channels Bitcoin lightning network Flocking 

Notes

Acknowledgement

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.

References

  1. 1.
    Raiden network. http://raiden.network/
  2. 2.
    Decker, C., Wattenhofer, R.: A fast and scalable payment network with bitcoin duplex micropayment channels. In: Pelc, A., Schwarzmann, A.A. (eds.) Stabilization, Safety, and Security of Distributed Systems, pp. 3–18. Springer, Cham (2015)CrossRefGoogle Scholar
  3. 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. 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. 5.
    Grunspan, C., Pérez-Marco, R.: Ant routing algorithm for the lightning network CoRR abs/1807.00151 (2018). arXiv:abs/1807.00151
  6. 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. 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. 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. 9.
    Poon, J., Dryja, T.: The Bitcoin Lightning Network:Scalable Off-Chain Instant Payments. https://lightning.network/lightning-network-paper.pdf
  10. 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. 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

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.National University of IrelandGalwayIreland

Personalised recommendations