English
Related papers

Related papers: Payment-failure times for random Lightning paths

200 papers

Despite growing adoption of cryptocurrencies, making fast payments at scale remains a challenge. Payment channel networks (PCNs) such as the Lightning Network have emerged as a viable scaling solution. However, completing payments on PCNs…

Networking and Internet Architecture · Computer Science 2020-03-24 Vibhaalakshmi Sivaraman , Shaileshh Bojja Venkatakrishnan , Kathy Ruan , Parimarjan Negi , Lei Yang , Radhika Mittal , Mohammad Alizadeh , Giulia Fanti

This paper investigates how pricing schemes can achieve efficient allocations in blockchain systems featuring multiple transaction queues under a global capacity constraint. I model a capacity-constrained blockchain where users submit…

General Economics · Economics 2025-02-26 Abdoulaye Ndiaye

Bitcoin has become the leading cryptocurrency system, but the limit on its transaction processing capacity has resulted in increased transaction fees and delayed transaction confirmation. As such, it is pertinent to understand and probably…

Cryptography and Security · Computer Science 2021-06-21 Befekadu G. Gebraselase , Bjarne E. Helvik , Yuming Jiang

Bitcoin has emerged as a revolutionary payment system with its decentralized ledger concept however it has significant problems such as high transaction fees and long confirmation times. Lightning Network (LN), which was introduced much…

Cryptography and Security · Computer Science 2021-05-31 Ahmet Kurt , Suat Mercan , Omer Shlomovits , Enes Erdin , Kemal Akkaya

We study graph realization problems from a distributed perspective and we study it in the node capacitated clique (NCC) model of distributed computing, recently introduced for representing peer-to-peer networks. We focus on two central…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-19 John Augustine , Keerti Choudhary , Avi Cohen , David Peleg , Sumathi Sivasubramaniam , Suman Sourav

The mining of bitcoin is modeled using system dynamics, showing that the past evolution of the network hash rate can be explained to a large extent by an efficient market hypothesis applied to the mining of blocks. The possibility of a…

Cryptography and Security · Computer Science 2020-04-21 Davide Lasi , Lukas Saul

After the success of the Bitcoin blockchain, came several cryptocurrencies and blockchain solutions in the last decade. Nonetheless, Blockchain-based systems still suffer from low transaction rates and high transaction processing latencies,…

Cryptography and Security · Computer Science 2022-11-01 Ankit Gangwal , Haripriya Ravali Gangavalli , Apoorva Thirupathi

Payment channels are the most prominent solution to the blockchain scalability problem. We introduce the problem of network design with fees for payment channels from the perspective of a Payment Service Provider (PSP). Given a set of…

Data Structures and Algorithms · Computer Science 2018-10-18 Georgia Avarikioti , Gerrit Janssen , Yuyi Wang , Roger Wattenhofer

In this paper, we explore the partitioning attacks on the Bitcoin network, which is shown to exhibit spatial bias, and temporal and logical diversity. Through data-driven study we highlight: 1) the centralization of Bitcoin nodes across…

Networking and Internet Architecture · Computer Science 2019-02-12 Muhammad Saad , Victor Cook , Lan Nguyen , My T. Thai , Aziz Mohaisen

In this brief, we conduct a complex-network analysis of the Bitcoin transaction network. In particular, we design a new sampling method, namely random walk with flying-back (RWFB), to conduct effective data sampling. We then conduct a…

Social and Information Networks · Computer Science 2022-03-18 Bishenghui Tao , Hong-Ning Dai , Jiajing Wu , Ivan Wang-Hei Ho , Zibin Zheng , Chak Fong Cheang

Bitcoin has emerged as a revolutionary payment system with its decentralized ledger concept; however it has significant problems such as high transaction fees and low throughput. Lightning Network (LN), which was introduced much later,…

Cryptography and Security · Computer Science 2023-07-21 Ahmet Kurt , Kemal Akkaya , Sabri Yilmaz , Suat Mercan , Omer Shlomovits , Enes Erdin

The problem of anomaly detection has been studied for a long time, and many Network Analysis techniques have been proposed as solutions. Although some results appear to be quite promising, no method is clearly to be superior to the rest. In…

Social and Information Networks · Computer Science 2017-02-28 Thai Pham , Steven Lee

Edge computing operates between the cloud and end users and strives to provide low-latency computing services for simultaneous users. Redundant use of multiple edge nodes can reduce latency, as edge systems often operate in uncertain…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-11-26 Pei Peng , Emina Soljanin

Blockchain technology is ushering in another break-out year, the challenge of blockchain still remains to be solved. This paper analyzes the features of Bitcoin and Bitcoin-NG system based on blockchain, proposes an improved method of…

Cryptography and Security · Computer Science 2018-11-01 Jia Kan , Shangzhe Chen , Xin Huang

In the dynamic landscape of the Web, we are witnessing the emergence of the Web3 paradigm, which dictates that platforms should rely on blockchain technology and cryptocurrencies to sustain themselves and their profitability.…

Social and Information Networks · Computer Science 2025-03-20 Cheick Tidiane Ba , Richard G. Clegg , Ben A. Steer , Matteo Zignani

We consider the following load balancing process for $m$ tokens distributed arbitrarily among $n$ nodes connected by a complete graph: In each time step a pair of nodes is selected uniformly at random. Let $\ell_1$ and $\ell_2$ be their…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-08-17 Petra Berenbrink , Tom Friedetzky , Dominik Kaaser , Peter Kling

A main focus in economics research is understanding the time series of prices of goods and assets. While statistical models using only the properties of the time series itself have been successful in many aspects, we expect to gain a better…

Physics and Society · Physics 2014-12-15 Dániel Kondor , István Csabai , János Szüle , Márton Pósfai , Gábor Vattay

In static graphs, the betweenness centrality of a graph vertex measures how many times this vertex is part of a shortest path between any two graph vertices. Betweenness centrality is efficiently computable and it is a fundamental tool in…

Data Structures and Algorithms · Computer Science 2021-05-28 Maciej Rymar , Hendrik Molter , André Nichterlein , Rolf Niedermeier

Payment channel is a protocol which allows cryptocurrency users to route multiple transactions through network without committing them to the main blockchain network (mainnet). This ability makes them the most prominent solution to…

Computer Science and Game Theory · Computer Science 2021-07-08 MohammadAmin Fazli , Seyed Moeen Nehzati , MohammadAmin Salarkia

Q&A websites rely on user-generated responses, with incentives such as reputation scores or monetary rewards often offered. While some users may find it intrinsically rewarding to assist others, studies indicate that payment can improve the…

Computers and Society · Computer Science 2024-12-30 Ellis Solaiman , Jorge Robins