支付通道网络中的在线准入控制与再平衡
数据结构与算法
2022-09-27 v1
摘要
支付通道网络（PCNs）是一项有望提升加密货币可扩展性的技术。然而，PCNs 面临某些路由频繁使用可能在一个方向上耗尽通道、从而阻止进一步交易的挑战。为充分发挥 PCNs 的潜力，需要充值与再平衡机制来配置通道，以及一种在容量不足时决定拒绝哪些交易的准入控制逻辑。本文给出该优化问题的形式化模型。特别地，我们采用在线算法视角，其中交易随时间以不可预测的方式到达。我们的主要贡献是带有随时间可证明保证的竞争在线算法。我们在随机生成的交易上实证评估了我们的算法，以比较算法的平均性能与理论界。我们还展示了该模型与方法如何不同于经典通信网络中的相关问题。
引用
@article{arxiv.2209.11936,
title = {Online Admission Control and Rebalancing in Payment Channel Networks},
author = {Mahsa Bastankhah and Krishnendu Chatterjee and Mohammad Ali Maddah-Ali and Stefan Schmid and Jakub Svoboda and Michelle Yeo},
journal= {arXiv preprint arXiv:2209.11936},
year = {2022}
}