Online Payment Network Design [article]

Georgia Avarikioti, Kenan Besic, Yuyi Wang, Roger Wattenhofer
2019 arXiv   pre-print
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
more » ... impossibility results, both for deterministic and randomized algorithms against adaptive as well as oblivious adversaries.
arXiv:1908.00432v1 fatcat:gs5vp6hs2fb3tm37xgi2gmyolm