English
Related papers

Related papers: Ant routing algorithm for the Lightning Network

200 papers

Existing permissionless blockchain solutions rely on peer-to-peer propagation mechanisms, where nodes in a network transfer transaction they received to their neighbors. Unfortunately, there is no explicit incentive for such transaction…

Cryptography and Security · Computer Science 2018-06-15 Oguzhan Ersoy , Zhijie Ren , Zekeriya Erkin , Reginald L. Lagendijk

Nodes in the Lightning Network synchronise routing information through a gossip protocol that makes use of a staggered broadcast mechanism. In this work, we show that the convergence delay in the network is larger than what would be…

Networking and Internet Architecture · Computer Science 2022-05-26 Niklas Gögge , Elias Rohrer , Florian Tschorsch

This work introduces a novel, nature-inspired neural architecture search (NAS) algorithm based on ant colony optimization, Continuous Ant-based Neural Topology Search (CANTS), which utilizes synthetic ants that move over a continuous search…

Neural and Evolutionary Computing · Computer Science 2020-11-24 AbdElRahman ElSaid , Joshua Karns , Zimeng Lyu , Alexander Ororbia , Travis Desell

Since the creation of Bitcoin, transaction tracking is one of the prominent means for following the movement of Bitcoins involved in illegal activities. Although every Bitcoin transaction is recorded in the blockchain database, which is…

Cryptography and Security · Computer Science 2019-12-06 Tin Tironsakkul , Manuel Maarek , Andrea Eross , Mike Just

Payment channel networks provide a fast and scalable solution to relay funds, acting as a second layer to slower and less scalable blockchain protocols. In this paper, we present an accessible, low-cost attack in which the attacker…

Cryptography and Security · Computer Science 2021-02-02 Ayelet Mizrahi , Aviv Zohar

Bitcoin relies on a peer-to-peer overlay network to broadcast transactions and blocks. From the viewpoint of network measurement, we would like to observe this topology so we can characterize its performance, fairness and robustness.…

Cryptography and Security · Computer Science 2018-12-11 Sergi Delgado-Segura , Surya Bakshi , Cristina Pérez-Solà , James Litton , Andrew Pachulski , Andrew Miller , Bobby Bhattacharjee

This work is organized as follows. In the first section we review the prior work and we have obtained our data. Next, we will look at address reuse in the Bitcoin network. We show that a great portion of users reuse their addresses which…

Social and Information Networks · Computer Science 2018-04-24 Mohammad Sadegh Ebrahimi , Afshin Babveyh

Ant-based algorithms are successful tools for solving complex problems. One of these problems is the Linear Ordering Problem (LOP). The paper shows new results on some LOP instances, using Ant Colony System (ACS) and the Step-Back Sensitive…

Artificial Intelligence · Computer Science 2012-08-28 Camelia-M. Pintea , Camelia Chira , D. Dumitrescu

Clients of permissionless blockchain systems, like Bitcoin, rely on an underlying peer-to-peer network to send and receive transactions. It is critical that a client is connected to at least one honest peer, as otherwise the client can be…

Cryptography and Security · Computer Science 2020-07-07 Bithin Alangot , Daniel Reijsbergen , Sarad Venugopalan , Pawel Szalachowski

Bitcoin uses blockchain technology to maintain transactions order and provides probabilistic guarantee to prevent double-spending, assuming that an attacker's computational power does not exceed %50 of the network power. In this paper, we…

Cryptography and Security · Computer Science 2024-11-19 Ghader Ebrahimpour , Mohammad Sayad Haghighi

In recent years, with the rapid development and popularization of BitCoin, the research of blockchain technology has also shown growth. It has gradually become a new generation of distributed, non-centralized and trust-based technology…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-10-31 Jia Kan , Lingyi Zou , Bella Liu , Xin Huang

In this paper a multi-parameter A*(A- star)-ants based algorithm is proposed in order to find the best optimized multi-parameter path between two desired points in regions. This algorithm recognizes paths, according to user desired…

Neural and Evolutionary Computing · Computer Science 2015-04-29 Hojjat Salehinejad , Hossein Nezamabadi-pour , Saeid Saryazdi , Fereydoun Farrahi-Moghaddam

Payment networks, also known as channels, are a most promising solution to the throughput problem of cryptocurrencies. In this paper we study the design of capital-efficient payment networks, offline as well as online variants. We want to…

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

Bitcoin draws the highest degree of attention among cryptocurrencies, while coin mining is one of the most important fashion of profiting in the Bitcoin ecosystem. This paper constructs fresh coin circulation networks by tracking the fresh…

General Finance · Quantitative Finance 2022-04-28 Zeng-Xian Lin , Xiao Fan Liu

We present Bayesian Binary Search (BBS), a novel probabilistic variant of the classical binary search/bisection algorithm. BBS leverages machine learning/statistical techniques to estimate the probability density of the search space and…

Machine Learning · Computer Science 2024-10-03 Vikash Singh , Matthew Khanzadeh , Vincent Davis , Harrison Rush , Emanuele Rossi , Jesse Shrader , Pietro Lio

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

Edge computing is a distributed computing paradigm that relies on computational resources of end devices in a network to bring benefits such as low bandwidth utilization, responsiveness, scalability and privacy preservation. Applications…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-23 Aleksandar Tošić , Jernej Vičič , Michael Mrissa

To strengthen the anonymity of Bitcoin, several centralized coin-mixing providers (mixers) such as BitcoinFog.com, BitLaundry.com, and Blockchain.info assist users to mix Bitcoins through CoinJoin transactions with multiple inputs and…

Cryptography and Security · Computer Science 2015-10-21 QingChun ShenTu , JianPing Yu

This paper proposes a model that enables permissionless and decentralized networks for complex computations. We explore the integration and optimize load balancing in an open, decentralized computational network. Our model leverages…

Computational Finance · Quantitative Finance 2025-01-03 German Rodikov

The paper presents Tendermint, a new protocol for ordering events in a distributed network under adversarial conditions. More commonly known as Byzantine Fault Tolerant (BFT) consensus or atomic broadcast, the problem has attracted…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-11-25 Ethan Buchman , Jae Kwon , Zarko Milosevic