A payment channel network is a blockchain-based overlay mechanism that allows parties to transact more efficiently than directly using the blockchain. These networks are composed of payment channels that carry transactions between pairs of users. Due to its design, a payment channel cannot sustain a net flow of money in either direction indefinitely. Therefore, a payment channel network cannot serve transaction requests arbitrarily over a long period of time. We introduce DEBT control, a joint routing and flow-control protocol that guides a payment channel network towards an optimal operating state for any steady-state demand. In this protocol, each channel sets a price for routing transactions through it. Transacting users make flow-control and routing decisions by responding to these prices. A channel updates its price based on the net flow of money through it. The protocol is developed by formulating a network utility maximization problem and solving its dual through gradient descent. We provide convergence guarantees for the protocol and also illustrate its behavior through simulations.


翻译:支付通道网络是一种基于区块链的覆盖机制,允许参与方以比直接使用区块链更高的效率进行交易。这些网络由在用户对之间承载交易的支付通道构成。由于其设计特性,支付通道无法在任一方向上无限维持资金的净流动。因此,支付通道网络无法在长期内任意满足交易请求。本文提出DEBT控制协议,这是一种联合路由与流量控制协议,能够引导支付通道网络针对任何稳态需求达到最优运行状态。在该协议中,每个通道为通过其路由的交易设定价格。交易用户通过响应这些价格做出流量控制与路由决策。通道根据通过其的资金净流向来更新价格。该协议通过构建网络效用最大化问题并采用梯度下降法求解其对偶问题而设计。我们为该协议提供了收敛性保证,并通过仿真展示了其行为特性。

0
下载
关闭预览

相关内容

区块链技术在指控装备领域的应用
专知会员服务
39+阅读 · 2023年10月30日
美国国会研究处:区块链新型应用来源
专知会员服务
47+阅读 · 2022年5月21日
面向端边云协同架构的区块链技术综述
专知会员服务
49+阅读 · 2021年12月24日
【博士论文】集群系统中的网络流调度
专知会员服务
47+阅读 · 2021年12月7日
专知会员服务
21+阅读 · 2021年10月15日
浅谈最广泛应用的金融风控算法-评分卡
凡人机器学习
10+阅读 · 2020年8月3日
最新《动态网络嵌入》综述论文,25页pdf
专知
37+阅读 · 2020年6月17日
【综述】交通流量预测,附15页论文下载
专知
23+阅读 · 2020年4月23日
【供应链】一文看懂“全渠道”供应链
产业智能官
14+阅读 · 2020年3月8日
图神经网络最近这么火,不妨看看我们精选的这七篇
人工智能前沿讲习班
37+阅读 · 2018年12月10日
Seq2seq强化,Pointer Network简介
机器学习算法与Python学习
15+阅读 · 2018年12月8日
网络表示学习介绍
人工智能前沿讲习班
18+阅读 · 2018年11月26日
互联网金融中的交易反欺诈模型
炼数成金订阅号
14+阅读 · 2018年3月9日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
VIP会员
最新内容
最新“指挥控制”领域出版物合集(简介)
专知会员服务
1+阅读 · 今天15:19
面向军事作战需求开发的人工智能(RAIMOND)
专知会员服务
3+阅读 · 今天15:13
软件定义多域战术网络:基础与未来方向(综述)
水下战战术决策中的气象与海洋预报(50页报告)
远程空中优势:新一代超视距导弹的兴起
专知会员服务
1+阅读 · 今天14:45
大语言模型溯因推理的统一分类学与综述
专知会员服务
0+阅读 · 今天12:07
相关VIP内容
区块链技术在指控装备领域的应用
专知会员服务
39+阅读 · 2023年10月30日
美国国会研究处:区块链新型应用来源
专知会员服务
47+阅读 · 2022年5月21日
面向端边云协同架构的区块链技术综述
专知会员服务
49+阅读 · 2021年12月24日
【博士论文】集群系统中的网络流调度
专知会员服务
47+阅读 · 2021年12月7日
专知会员服务
21+阅读 · 2021年10月15日
相关资讯
浅谈最广泛应用的金融风控算法-评分卡
凡人机器学习
10+阅读 · 2020年8月3日
最新《动态网络嵌入》综述论文,25页pdf
专知
37+阅读 · 2020年6月17日
【综述】交通流量预测,附15页论文下载
专知
23+阅读 · 2020年4月23日
【供应链】一文看懂“全渠道”供应链
产业智能官
14+阅读 · 2020年3月8日
图神经网络最近这么火,不妨看看我们精选的这七篇
人工智能前沿讲习班
37+阅读 · 2018年12月10日
Seq2seq强化,Pointer Network简介
机器学习算法与Python学习
15+阅读 · 2018年12月8日
网络表示学习介绍
人工智能前沿讲习班
18+阅读 · 2018年11月26日
互联网金融中的交易反欺诈模型
炼数成金订阅号
14+阅读 · 2018年3月9日
相关基金
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
Top
微信扫码咨询专知VIP会员