DeepAI AI Chat
Log In Sign Up

Online Payment Network Design

08/01/2019
by   Georgia Avarikioti, et al.
ETH Zurich
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

10/17/2018

Payment Network Design with Fees

Payment channels are the most prominent solution to the blockchain scala...
09/24/2022

Online Admission Control and Rebalancing in Payment Channel Networks

Payment channel networks (PCNs) are a promising technology to improve th...
10/17/2018

Algorithmic Blockchain Channel Design

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

Building Stable Off-chain Payment Networks

Payment channel is a protocol which allows cryptocurrency users to route...
03/13/2020

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

The rapid proliferation of decentralized marketplace applications demand...
12/22/2022

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

For permissionless blockchains, scalability is paramount. While current ...
04/20/2023

ORIGAMI: A flexible state channels design for public blockchain systems

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