Saved in:
Bibliographic Details
Main Authors: Sankagiri, Suryanarayana, Hajek, Bruce
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2502.20203
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866918376693039104
author Sankagiri, Suryanarayana
Hajek, Bruce
author_facet Sankagiri, Suryanarayana
Hajek, Bruce
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2502_20203
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Pricing for Routing and Flow-Control in Payment Channel Networks
Sankagiri, Suryanarayana
Hajek, Bruce
Networking and Internet Architecture
Systems and Control
93D99, 91A14
C.2.2; C.2.4
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.
title Pricing for Routing and Flow-Control in Payment Channel Networks
topic Networking and Internet Architecture
Systems and Control
93D99, 91A14
C.2.2; C.2.4
url https://arxiv.org/abs/2502.20203