DeepAI AI Chat
Log In Sign Up

Online Payment Network Design

by   Georgia Avarikioti, et al.
ETH Zurich

Payment channels allow transactions between participants of the blockchain to be executed securely off-chain, and thus provide a promising solution for the scalability problem of popular blockchains. We study the online network design problem for payment channels, assuming a central coordinator. We focus on a single channel, where the coordinator desires to maximize the number of accepted transactions under given capital constraints. Despite the simplicity of the problem, we present a flurry of impossibility results, both for deterministic and randomized algorithms against adaptive as well as oblivious adversaries.


page 1

page 2

page 3

page 4


Payment Network Design with Fees

Payment channels are the most prominent solution to the blockchain scala...

Online Admission Control and Rebalancing in Payment Channel Networks

Payment channel networks (PCNs) are a promising technology to improve th...

Algorithmic Blockchain Channel Design

Payment networks, also known as channels, are a most promising solution ...

Building Stable Off-chain Payment Networks

Payment channel is a protocol which allows cryptocurrency users to route...

Plasma Go: A Scalable Sidechain Protocol for Flexible Payment Mechanisms in Blockchain-based Marketplaces

The rapid proliferation of decentralized marketplace applications demand...

Blockchain Scalability and Security: Communications Among Fast-Changing Committees Made Simple

For permissionless blockchains, scalability is paramount. While current ...

ORIGAMI: A flexible state channels design for public blockchain systems

Public blockchain systems offer security guarantees that cannot be match...