CheaPay: An Optimal Algorithm for Fee Minimization in Blockchain-Based Payment Channel Networks

Yuhui Zhang, Dejun Yang, Guoliang Xue

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The past several years have witnessed an explosive growth in cryptocurrencies, but the blockchain-based cryptocurrencies have also raised many concerns, among which a crucial one is the scalability issue. Suffering from the large overhead of global consensus and security assurance, even the leading cryptocurrencies can only handle up to tens of transactions per second, which largely limits their applications in real-world scenarios. Among many proposals to improve the cryptocurrency scalability, one of the most promising and mature solutions is the payment channel network (PCN), which offers the off-chain settlement of transactions with minimal involvement of expensive blockchain operations. In this paper, we investigate the problem of payment routing in PCNs from an optimization perspective, which is to minimize the transaction fee of a payment path, subject to the timeliness and feasibility constraints. We present an optimal distributed algorithm CheaPay for this problem. Extensive simulations demonstrate that CheaPay significantly outperforms baseline algorithms in terms of the success ratio and the average accepted value.

Original languageEnglish (US)
Title of host publication2019 IEEE International Conference on Communications, ICC 2019 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538680889
DOIs
StatePublished - May 1 2019
Event2019 IEEE International Conference on Communications, ICC 2019 - Shanghai, China
Duration: May 20 2019May 24 2019

Publication series

NameIEEE International Conference on Communications
Volume2019-May
ISSN (Print)1550-3607

Conference

Conference2019 IEEE International Conference on Communications, ICC 2019
CountryChina
CityShanghai
Period5/20/195/24/19

Fingerprint

Scalability
Parallel algorithms
Electronic money

Keywords

  • blockchain
  • Cryptocurrency
  • payment channel network
  • routing

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Zhang, Y., Yang, D., & Xue, G. (2019). CheaPay: An Optimal Algorithm for Fee Minimization in Blockchain-Based Payment Channel Networks. In 2019 IEEE International Conference on Communications, ICC 2019 - Proceedings [8761804] (IEEE International Conference on Communications; Vol. 2019-May). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICC.2019.8761804

CheaPay : An Optimal Algorithm for Fee Minimization in Blockchain-Based Payment Channel Networks. / Zhang, Yuhui; Yang, Dejun; Xue, Guoliang.

2019 IEEE International Conference on Communications, ICC 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. 8761804 (IEEE International Conference on Communications; Vol. 2019-May).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Zhang, Y, Yang, D & Xue, G 2019, CheaPay: An Optimal Algorithm for Fee Minimization in Blockchain-Based Payment Channel Networks. in 2019 IEEE International Conference on Communications, ICC 2019 - Proceedings., 8761804, IEEE International Conference on Communications, vol. 2019-May, Institute of Electrical and Electronics Engineers Inc., 2019 IEEE International Conference on Communications, ICC 2019, Shanghai, China, 5/20/19. https://doi.org/10.1109/ICC.2019.8761804
Zhang Y, Yang D, Xue G. CheaPay: An Optimal Algorithm for Fee Minimization in Blockchain-Based Payment Channel Networks. In 2019 IEEE International Conference on Communications, ICC 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2019. 8761804. (IEEE International Conference on Communications). https://doi.org/10.1109/ICC.2019.8761804
Zhang, Yuhui ; Yang, Dejun ; Xue, Guoliang. / CheaPay : An Optimal Algorithm for Fee Minimization in Blockchain-Based Payment Channel Networks. 2019 IEEE International Conference on Communications, ICC 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. (IEEE International Conference on Communications).
@inproceedings{6f58f271be4c44299ec42bce24fff635,
title = "CheaPay: An Optimal Algorithm for Fee Minimization in Blockchain-Based Payment Channel Networks",
abstract = "The past several years have witnessed an explosive growth in cryptocurrencies, but the blockchain-based cryptocurrencies have also raised many concerns, among which a crucial one is the scalability issue. Suffering from the large overhead of global consensus and security assurance, even the leading cryptocurrencies can only handle up to tens of transactions per second, which largely limits their applications in real-world scenarios. Among many proposals to improve the cryptocurrency scalability, one of the most promising and mature solutions is the payment channel network (PCN), which offers the off-chain settlement of transactions with minimal involvement of expensive blockchain operations. In this paper, we investigate the problem of payment routing in PCNs from an optimization perspective, which is to minimize the transaction fee of a payment path, subject to the timeliness and feasibility constraints. We present an optimal distributed algorithm CheaPay for this problem. Extensive simulations demonstrate that CheaPay significantly outperforms baseline algorithms in terms of the success ratio and the average accepted value.",
keywords = "blockchain, Cryptocurrency, payment channel network, routing",
author = "Yuhui Zhang and Dejun Yang and Guoliang Xue",
year = "2019",
month = "5",
day = "1",
doi = "10.1109/ICC.2019.8761804",
language = "English (US)",
series = "IEEE International Conference on Communications",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2019 IEEE International Conference on Communications, ICC 2019 - Proceedings",

}

TY - GEN

T1 - CheaPay

T2 - An Optimal Algorithm for Fee Minimization in Blockchain-Based Payment Channel Networks

AU - Zhang, Yuhui

AU - Yang, Dejun

AU - Xue, Guoliang

PY - 2019/5/1

Y1 - 2019/5/1

N2 - The past several years have witnessed an explosive growth in cryptocurrencies, but the blockchain-based cryptocurrencies have also raised many concerns, among which a crucial one is the scalability issue. Suffering from the large overhead of global consensus and security assurance, even the leading cryptocurrencies can only handle up to tens of transactions per second, which largely limits their applications in real-world scenarios. Among many proposals to improve the cryptocurrency scalability, one of the most promising and mature solutions is the payment channel network (PCN), which offers the off-chain settlement of transactions with minimal involvement of expensive blockchain operations. In this paper, we investigate the problem of payment routing in PCNs from an optimization perspective, which is to minimize the transaction fee of a payment path, subject to the timeliness and feasibility constraints. We present an optimal distributed algorithm CheaPay for this problem. Extensive simulations demonstrate that CheaPay significantly outperforms baseline algorithms in terms of the success ratio and the average accepted value.

AB - The past several years have witnessed an explosive growth in cryptocurrencies, but the blockchain-based cryptocurrencies have also raised many concerns, among which a crucial one is the scalability issue. Suffering from the large overhead of global consensus and security assurance, even the leading cryptocurrencies can only handle up to tens of transactions per second, which largely limits their applications in real-world scenarios. Among many proposals to improve the cryptocurrency scalability, one of the most promising and mature solutions is the payment channel network (PCN), which offers the off-chain settlement of transactions with minimal involvement of expensive blockchain operations. In this paper, we investigate the problem of payment routing in PCNs from an optimization perspective, which is to minimize the transaction fee of a payment path, subject to the timeliness and feasibility constraints. We present an optimal distributed algorithm CheaPay for this problem. Extensive simulations demonstrate that CheaPay significantly outperforms baseline algorithms in terms of the success ratio and the average accepted value.

KW - blockchain

KW - Cryptocurrency

KW - payment channel network

KW - routing

UR - http://www.scopus.com/inward/record.url?scp=85070220312&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85070220312&partnerID=8YFLogxK

U2 - 10.1109/ICC.2019.8761804

DO - 10.1109/ICC.2019.8761804

M3 - Conference contribution

AN - SCOPUS:85070220312

T3 - IEEE International Conference on Communications

BT - 2019 IEEE International Conference on Communications, ICC 2019 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -