Skip to main content
SpringerLink
Log in
Book cover

International Congress on Blockchain and Applications

BLOCKCHAIN 2019: Blockchain and Applications pp 79–86Cite as

A Balanced Routing Algorithm for Blockchain Offline Channels Using Flocking

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Raiden network. http://raiden.network/

  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)

    Chapter  Google Scholar 

  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

Download references

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.

Author information

Authors and Affiliations

  1. National University of Ireland, Galway, Ireland

    Subhasis Thakur & John G. Breslin

Authors
  1. Subhasis Thakur
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. John G. Breslin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Subhasis Thakur .

Editor information

Editors and Affiliations

  1. BISITE Research Group, Salamanca, Salamanca, Spain

    Javier Prieto

  2. International Institute of Information Technology, Gachibowli, Hyderabad, India

    Ashok Kumar Das

  3. Dipartimento di Informatica - Scienza e Ingegneria , University of Bologna, Bologna, Italy

    Stefano Ferretti

  4. Politecnico do Porto and INESC TEC , Porto, Portugal

    António Pinto

  5. BISITE Digital Innovation Hub, University of Salamanca, AIR Institute - Deep Tech Lab , Salamanca, Salamanca, Spain

    Juan Manuel Corchado

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Thakur, S., Breslin, J.G. (2020). A Balanced Routing Algorithm for Blockchain Offline Channels Using Flocking. In: Prieto, J., Das, A., Ferretti, S., Pinto, A., Corchado, J. (eds) Blockchain and Applications. BLOCKCHAIN 2019. Advances in Intelligent Systems and Computing, vol 1010 . Springer, Cham. https://doi.org/10.1007/978-3-030-23813-1_10

Download citation

Publish with us

Policies and ethics

Search

Navigation