License
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.ISAAC.2018.16
URN: urn:nbn:de:0030-drops-99648
URL: http://drops.dagstuhl.de/opus/volltexte/2018/9964/
Go to the corresponding LIPIcs Volume Portal


Avarikioti, Georgia ; Wang, Yuyi ; Wattenhofer, Roger

Algorithmic Channel Design

pdf-format:
LIPIcs-ISAAC-2018-16.pdf (0.4 MB)


Abstract

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.

BibTeX - Entry

@InProceedings{avarikioti_et_al:LIPIcs:2018:9964,
  author =	{Georgia Avarikioti and Yuyi Wang and Roger Wattenhofer},
  title =	{{Algorithmic Channel Design}},
  booktitle =	{29th International Symposium on Algorithms and Computation  (ISAAC 2018)},
  pages =	{16:1--16:12},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-094-1},
  ISSN =	{1868-8969},
  year =	{2018},
  volume =	{123},
  editor =	{Wen-Lian Hsu and Der-Tsai Lee and Chung-Shou Liao},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2018/9964},
  URN =		{urn:nbn:de:0030-drops-99648},
  doi =		{10.4230/LIPIcs.ISAAC.2018.16},
  annote =	{Keywords: blockchain, payment channels, layer 2 solution, network design, payment hubs, routing}
}

Keywords: blockchain, payment channels, layer 2 solution, network design, payment hubs, routing
Seminar: 29th International Symposium on Algorithms and Computation (ISAAC 2018)
Issue Date: 2018
Date of publication: 27.11.2018


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI