带手续费的支付网络设计
数据结构与算法
2018-10-18 v1
摘要
支付通道是解决区块链可扩展性问题的最突出方案。我们从支付服务提供商（PSP）的视角引入带手续费的支付通道网络设计问题。给定一组交易，我们考察使PSP利润最大化的最优图结构与手续费分配。若从发送方到接收方的最廉价路径在财务上更具吸引力（即该路径成本低于区块链手续费），客户倾向于通过PSP的网络路由交易。当图结构为树且PSP促成所有交易时，该问题可表述为线性规划。对于路径图，我们提出一种多项式时间算法来分配最优手续费。我们还表明，以作为中介的附加节点为中心的星型网络是该网络设计问题的近最优解。
引用
@article{arxiv.1810.07585,
title = {Payment Network Design with Fees},
author = {Georgia Avarikioti and Gerrit Janssen and Yuyi Wang and Roger Wattenhofer},
journal= {arXiv preprint arXiv:1810.07585},
year = {2018}
}
备注
This paper was accepted at CBT 2018