research-article

Routing Cryptocurrency with the Spider Network

Authors:

Vibhaalakshmi Sivaraman,

Shaileshh Bojja Venkatakrishnan,

Mohammad Alizadeh,

Pramod ViswanathAuthors Info & Claims

HotNets '18: Proceedings of the 17th ACM Workshop on Hot Topics in Networks

Pages 29 - 35

https://doi.org/10.1145/3286062.3286067

Published: 15 November 2018 Publication History

Abstract

With the growing usage of Bitcoin and other cryptocurrencies, many scalability challenges have emerged. A promising scaling solution, exemplified by the Lightning Network, uses a network of bidirectional payment channels that allows fast transactions between two parties. However, routing payments on these networks efficiently is non-trivial, since payments require finding paths with sufficient funds, and channels can become unidirectional over time blocking further transactions through them. Today's payment channel networks exacerbate these problems by attempting to deliver all payments atomically.

We present the Spider network, a new packet-switched architecture for payment channel networks that addresses these challenges. Spider splits payments into transaction units and transmits them over a period of time across different paths. Spider uses congestion control, in-network scheduling, and imbalance-aware routing to optimize delivery of payments. Our results show that Spider improves the number and volume of successful payments on the network by 10-75% and 10-35% respectively compared to practical state-of-the-art approaches.

Supplementary Material

MP4 File (p29-sivaraman.mp4)

Download
486.47 MB

References

[1]

AMP: Atomic Multi-Path Payments over Lightning. https://lists.linuxfoundation.org/pipermail/lightning-dev/2018-February/000993.html.

[2]

Bitcoin historical fee chart. https://bitinfocharts.com/comparison/bitcoin-median_transaction_fee.html.

[3]

Blockchain caffe. https://blockchaincaffe.org/map/.

[4]

ISP Topology Zoo. http://www.topology-zoo.org/.

[5]

Lightning Network Daemon. https://github.com/lightningnetwork/lnd.

[6]

Lightning Network Search and Analysis Engine. https://1ml.com.

[7]

Onion Routed Micropayments for the Lightning Network. https://github.com/lightningnetwork/lightning-onion.

[8]

Raiden network. https://raiden.network/.

[9]

Ripplenet. https://ripple.com/.

[10]

Routing Cryptocurrency with the Spider Network. https://arxiv.org/abs/1809.05088.

[11]

SpeedyMurmurs Software. https://crysp.uwaterloo.ca/software/speedymurmurs/.

[12]

M. Alizadeh, S. Yang, M. Sharif, S. Katti, N. McKeown, B. Prabhakar, and S. Shenker. pfabric: Minimal near-optimal datacenter transport. In Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM, SIGCOMM '13, pages 435--446, New York, NY, USA, 2013. ACM.

Digital Library

[13]

A. Eryilmaz and R. Srikant. Joint congestion control, routing, and mac for stability and fairness in wireless networks. IEEE Journal on Selected Areas in Communications, 24(8):1514--1524, 2006.

Digital Library

[14]

L. R. Ford and D. R. Fulkerson. Maximal flow through a network. Canadian journal of Mathematics, 8(3):399--404, 1956.

[15]

D. Goldschlag, M. Reed, and P. Syverson. Onion routing. Communications of the ACM, 42(2):39--41, 1999.

Digital Library

[16]

M. Gurbuzbalaban, A. Ozdaglar, and P. A. Parrilo. On the convergence rate of incremental aggregated gradient algorithms. SIAM Journal on Optimization, 27(2):1035--1048, 2017.

Digital Library

[17]

A. Hertig. Lightning: The Bitcoin Scaling Tech You Really Should Know. December 2017.

[18]

C.-Y. Hong, M. Caesar, and P. Godfrey. Finishing flows quickly with preemptive scheduling. In Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication, pages 127--138. ACM, 2012.

Digital Library

[19]

S. Kandula, D. Katabi, B. Davie, and A. Charny. Walking the tightrope: Responsive yet stable traffic engineering. In ACM SIGCOMM Computer Communication Review, volume 35, pages 253--264. ACM, 2005.

Digital Library

[20]

F. Kelly and T. Voice. Stability of end-to-end algorithms for joint routing and rate control. ACM SIGCOMM Computer Communication Review, 35(2):5--12, 2005.

Digital Library

[21]

R. Khalil and A. Gervais. Revive: Rebalancing off-blockchain payment networks. In Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security, pages 439--453. ACM, 2017.

Digital Library

[22]

G. Malavolta, P. Moreno-Sanchez, A. Kate, and M. Maffei. SilentWhis-pers: Enforcing Security and Privacy in Decentralized Credit Networks. IACR Cryptology ePrint Archive, 2016:1054, 2016.

[23]

J. Medley. Bitcoin Lightning Network: Scaling Cryptocurrencies for Mainstream Use. July 2018.

[24]

P. Moreno-Sanchez, A. Kate, M. Maffei, and K. Pecina. Privacy preserving payments in credit networks. In Network and Distributed Security Symposium, 2015.

[25]

A. Nedic and A. Ozdaglar. Subgradient methods in network resource allocation: Rate analysis. In Information Sciences and Systems, 2008. CISS 2008. 42nd Annual Conference on, pages 1189--1194. IEEE, 2008.

[26]

D. P. Palomar and M. Chiang. A tutorial on decomposition methods for network utility maximization. IEEE Journal on Selected Areas in Communications, 24(8):1439--1451, 2006.

Digital Library

[27]

J. Poon and T. Dryja. The Bitcoin Lightning Network: Scalable Off-chain Instant Payments. draft version 0.5, 9:14, 2016.

[28]

P. Prihodko, S. Zhigulin, M. Sahno, A. Ostrovskiy, and O. Osuntokun. Flare: An approach to routing in lightning network. White Paper (bitfury. com/content/5-white-papers-research/whitepaper_flare_an_approach_to_routing_in_lightning_network_7_7_2016.pdf), 2016.

[29]

S. Roos, M. Beck, and T. Strufe. Anonymous addresses for efficient and resilient routing in f2f overlays. In Computer Communications, IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on, pages 1--9. IEEE, 2016.

Digital Library

[30]

S. Roos, P. Moreno-Sanchez, A. Kate, and I. Goldberg. Settling Payments Fast and Private: Efficient Decentralized Routing for Path-Based Transactions. arXiv preprint arXiv:1709.05748, 2017.

[31]

T. Roughgarden and E. Tardos. How bad is selfish routing? J. ACM, 49(2):236--259, Mar. 2002.

Digital Library

[32]

K. Torpey. Greg Maxwell: Lightning Network Better Than Sidechains for Scaling Bitcoin, 2016. https://bitcoinmagazine.com/articles/greg-maxwell-lightning-network-better-than-sidechains-for-scaling-bitcoin-1461077424/.

[33]

P. F. Tsuchiya. The landmark hierarchy: a new hierarchy for routing in very large networks. In ACM SIGCOMM Computer Communication Review, volume 18, pages 35--42. ACM, 1988.

Digital Library

[34]

B. Vamanan, J. Hasan, and T. Vijaykumar. Deadline-aware datacenter tcp (d2tcp). In Proceedings of the ACM SIGCOMM 2012 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, SIGCOMM '12, pages 115--126, New York, NY, USA, 2012. ACM.

Digital Library

[35]

J. Vermeulen. Bitcoin and Ethereum vs Visa and PayPal - Transactions per second. April 2017.

[36]

H. S. Wilf. Algorithms and complexity. AK Peters/CRC Press, 2002.

Digital Library

[37]

D. Wischik, C. Raiciu, A. Greenhalgh, and M. Handley. Design, Implementation and Evaluation of Congestion Control for Multipath TCP. In NSDI, volume 11, pages 8--8, 2011.

Digital Library

Cited By

Jiang SWu JZuo F(2024)Utility-Based Routing in Payment Channel Networks: A Tradeoff Between Utility And Privacy2024 IEEE/ACIS 22nd International Conference on Software Engineering Research, Management and Applications (SERA)10.1109/SERA61261.2024.10685617(59-65)Online publication date: 30-May-2024
https://doi.org/10.1109/SERA61261.2024.10685617
Benedetti MSclavis FFavorito MGalano GGiammusso SMuci ANardelli M(2024)Self-Balancing Semi-Hierarchical Payment Channel Networks for Central Bank Digital Currencies2024 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events (PerCom Workshops)10.1109/PerComWorkshops59983.2024.10503409(530-536)Online publication date: 11-Mar-2024
https://doi.org/10.1109/PerComWorkshops59983.2024.10503409
Podiatchev YOrda ARottenstreich O(2024)Survivable Payment Channel Networks2024 16th International Conference on COMmunication Systems & NETworkS (COMSNETS)10.1109/COMSNETS59351.2024.10426906(479-487)Online publication date: 3-Jan-2024
https://doi.org/10.1109/COMSNETS59351.2024.10426906
Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

HotNets '18: Proceedings of the 17th ACM Workshop on Hot Topics in Networks

November 2018

191 pages

ISBN:9781450361200

DOI:10.1145/3286062

Copyright © 2018 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 November 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article
Research
Refereed limited

Conference

HotNets '18

Sponsor:

SIGCOMM

HotNets '18: The 17th ACM workshop on Hot Topics in Networks

November 15 - 16, 2018

WA, Redmond, USA

Acceptance Rates

Overall Acceptance Rate 110 of 460 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

39
Total Citations
View Citations
733
Total Downloads

Downloads (Last 12 months)40
Downloads (Last 6 weeks)2

Reflects downloads up to 01 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Jiang SWu JZuo F(2024)Utility-Based Routing in Payment Channel Networks: A Tradeoff Between Utility And Privacy2024 IEEE/ACIS 22nd International Conference on Software Engineering Research, Management and Applications (SERA)10.1109/SERA61261.2024.10685617(59-65)Online publication date: 30-May-2024
https://doi.org/10.1109/SERA61261.2024.10685617
Benedetti MSclavis FFavorito MGalano GGiammusso SMuci ANardelli M(2024)Self-Balancing Semi-Hierarchical Payment Channel Networks for Central Bank Digital Currencies2024 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events (PerCom Workshops)10.1109/PerComWorkshops59983.2024.10503409(530-536)Online publication date: 11-Mar-2024
https://doi.org/10.1109/PerComWorkshops59983.2024.10503409
Podiatchev YOrda ARottenstreich O(2024)Survivable Payment Channel Networks2024 16th International Conference on COMmunication Systems & NETworkS (COMSNETS)10.1109/COMSNETS59351.2024.10426906(479-487)Online publication date: 3-Jan-2024
https://doi.org/10.1109/COMSNETS59351.2024.10426906
Kim W(2023)Coalition Formation Game for Cost-Efficient Multiparty Payment Channel in Payment Channel NetworksSensors10.3390/s2309452423:9(4524)Online publication date: 6-May-2023
https://doi.org/10.3390/s23094524
Lee SKang SCho SKoo HHwang SLee J(2023)RT-Blockchain: Achieving Time-Predictable Transactions2023 IEEE Real-Time Systems Symposium (RTSS)10.1109/RTSS59052.2023.00018(92-104)Online publication date: 5-Dec-2023
https://doi.org/10.1109/RTSS59052.2023.00018
Xie MHe X(2023)PACO: Efficient Routing in Payment Channel Networks2023 3rd International Conference on Computer Science and Blockchain (CCSB)10.1109/CCSB60789.2023.10398790(26-31)Online publication date: 17-Nov-2023
https://doi.org/10.1109/CCSB60789.2023.10398790
Chen JZhang HWang SJin H(2023)A secure recharge scheme for blockchain payment channelsJournal of Information Security and Applications10.1016/j.jisa.2023.10360378(103603)Online publication date: Nov-2023
https://doi.org/10.1016/j.jisa.2023.103603
Sahoo SHosmane MChaurasiya V(2023)A secure payment channel rebalancing model for layer-2 blockchainInternet of Things10.1016/j.iot.2023.10082222(100822)Online publication date: Jul-2023
https://doi.org/10.1016/j.iot.2023.100822
Shen YErsoy ORoos S(2023)Extras and Premiums: Local PCN Routing with Redundancy and FeesFinancial Cryptography and Data Security10.1007/978-3-031-47751-5_7(110-127)Online publication date: 1-May-2023
https://dl.acm.org/doi/10.1007/978-3-031-47751-5_7
Chen YRan YZhou JZhang JGong X(2022)MPCN-RP: A Routing Protocol for Blockchain-Based Multi-Charge Payment Channel NetworksIEEE Transactions on Network and Service Management10.1109/TNSM.2021.313901919:2(1229-1242)Online publication date: 1-Jun-2022
https://dl.acm.org/doi/10.1109/TNSM.2021.3139019
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents