Algorithmic Blockchain Channel Design

10/17/2018
by   Georgia Avarikioti, et al.
0

Payment networks, also known as channels, are a most promising solution to the throughput problem of cryptocurrencies. In this paper we study the design of capital-efficient payment networks, offline as well as online variants. We want to know how to compute an efficient payment network topology, how capital should be assigned to the individual edges, and how to decide which transactions to accept. Towards this end, we present a flurry of interesting results, basic but generally applicable insights on the one hand, and hardness results and approximation algorithms on the other hand.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/01/2019

Online Payment Network Design

Payment channels allow transactions between participants of the blockcha...
research
09/24/2022

Online Admission Control and Rebalancing in Payment Channel Networks

Payment channel networks (PCNs) are a promising technology to improve th...
research
03/04/2021

The Effect of Network Topology on Credit Network Throughput

Credit networks rely on decentralized, pairwise trust relationships (cha...
research
10/17/2018

Payment Network Design with Fees

Payment channels are the most prominent solution to the blockchain scala...
research
11/29/2020

Demand-Aware Payment Channel Networks

This paper initiates the study of demand-aware payment channel networks:...
research
07/18/2020

Optimizing Off-Chain Payment Networks in Cryptocurrencies

Off-chain transaction channels represent one of the leading techniques t...
research
06/28/2023

Lightning Creation Games

Payment channel networks (PCNs) are a promising solution to the scalabil...

Please sign up or login with your details

Forgot password? Click here to reset