English
Related papers

Related papers: On the Routing Convergence Delay in the Lightning …

200 papers

The primary objective of this research work is to study and investigate the performance measures of Gossip Routing protocol and Energy Efficient and Reliable Adaptive Gossip routing protocols. We use TCP and CBR based traffic models to…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-06-08 S. Rajeswari , Y. Venkataramani

The Lightning Network is a peer-to-peer network designed to address Bitcoin's scalability challenges, facilitating rapid, cost-effective, and instantaneous transactions through bidirectional, blockchain-backed payment channels among network…

Networking and Internet Architecture · Computer Science 2025-02-06 Sindura Saraswathi , Christian Kümmerle

We analyze a simple network where a source and a receiver are connected by a line of erasure channels of different reliabilities. Recent prior work has shown that random linear network coding can achieve the min-cut capacity and therefore…

Information Theory · Computer Science 2009-10-22 Theodoros K. Dikaliotis , Alexandros G. Dimakis , Tracey Ho , Michelle Effros

Delay tolerant Ad-hoc Networks make use of mobility of relay nodes to compensate for lack of permanent connectivity and thus enable communication between nodes that are out of range of each other. To decrease delivery delay, the information…

Networking and Internet Architecture · Computer Science 2009-01-19 Eitan Altman , Francesco De Pellegrini

Making a payment in a privacy-aware payment channel network is achieved by trying several payment paths until one succeeds. With a large network, such as the Lightning Network, a completion of a single payment can take up to several…

Social and Information Networks · Computer Science 2019-12-23 Rene Pickhardt , Mariusz Nowostawski

Gossip protocols are widely used to disseminate information in massive peer-to-peer networks. These protocols are often claimed to guarantee privacy because of the uncertainty they introduce on the node that started the dissemination. But…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-05 Aurélien Bellet , Rachid Guerraoui , Hadrien Hendrikx

Payment channel networks (PCNs) such as the Lightning Network offer an appealing solution to the scalability problem faced by many cryptocurrencies operating on a blockchain such as Bitcoin. However, PCNs also inherit the stringent…

Cryptography and Security · Computer Science 2022-01-20 Philipp Zabka , Klaus-Tycho Foerster , Stefan Schmid , Christian Decker

This paper analyzes the adoption of unstructured P2P overlay networks to build publish-subscribe systems. We consider a very simple distributed communication protocol, based on gossip and on the local knowledge each node has about…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-06-21 Stefano Ferretti

Computer network tends to be subjected to the proliferation of mobile demands and increasingly multifarious, therefore it poses a great challenge to guarantee the quality of network service. By designing the model according to different…

Networking and Internet Architecture · Computer Science 2021-01-22 Yue Hong Gao , Xiao Hong , Hao Tian Yang , Lu Chen , Xiao Nan Zhang

Characterization of the delay profile of systems employing random linear network coding is important for the reliable provision of broadcast services. Previous studies focused on network coding over large finite fields or developed Markov…

Information Theory · Computer Science 2022-03-08 Ioannis Chatzigeorgiou , Andrea Tassi

A source node updates its status as a point process and also forwards its updates to a network of observer nodes. Within the network of observers, these updates are forwarded as point processes from node to node. Each node wishes its…

Information Theory · Computer Science 2021-02-08 Roy D. Yates

Consider a network of agents connected by communication links, where each agent holds a real value. The gossip problem consists in estimating the average of the values diffused in the network in a distributed manner. We develop a method…

Multiagent Systems · Computer Science 2019-06-12 Raphaël Berthier , Francis Bach , Pierre Gaillard

In the field of distributed consensus and blockchains, the synchronous communication model assumes that all messages between honest parties are delayed at most by a known constant $\Delta$. Recent literature establishes that the…

Cryptography and Security · Computer Science 2021-02-02 Suryanarayana Sankagiri , Shreyas Gandlur , Bruce Hajek

We consider information dissemination over a network of gossiping agents (nodes). In this model, a source keeps the most up-to-date information about a time-varying binary state of the world, and $n$ receiver nodes want to follow the…

Information Theory · Computer Science 2024-10-28 Melih Bastopcu , S. Rasoul Etesami , Tamer Başar

Gossiping is a communication mechanism, used for fast information dissemination in a network, where each node of the network randomly shares its information with the neighboring nodes. To characterize the notion of fastness in the context…

Information Theory · Computer Science 2023-12-27 Priyanka Kaswan , Purbesh Mitra , Arunabh Srivastava , Sennur Ulukus

In decentralized optimization, nodes of a communication network each possess a local objective function, and communicate using gossip-based methods in order to minimize the average of these per-node functions. While synchronous algorithms…

Optimization and Control · Mathematics 2022-09-02 Mathieu Even , Hadrien Hendrikx , Laurent Massoulie

With an ever evolving cyber domain, delays in reporting incidents are a well-known problem in the cyber insurance industry. Addressing this problem is a requisite to obtaining the true picture of cyber incident rates and to model it…

Cryptography and Security · Computer Science 2022-02-04 Seema Sangari , Eric Dallal

In this paper, we consider the problem of modelling the average delay in an IEEE 802.11 DCF wireless mesh network with a single root node under light traffic. We derive expression for mean delay for a co-located wireless mesh network, when…

Networking and Internet Architecture · Computer Science 2010-09-06 Albert Sunny , Joy Kuri , Saurabh Aggarwal

Gossip algorithms are pivotal in the dissemination of information within decentralized systems. Consequently, numerous gossip libraries have been developed and widely utilized especially in blockchain protocols for the propagation of blocks…

The Bitcoin Lightning Network is a Layer 2 payment protocol that addresses Bitcoin's scalability by facilitating quick and cost effective transactions through payment channels. This research explores the feasibility of using machine…

Machine Learning · Computer Science 2025-10-24 Vincent Davis , Emanuele Rossi , Vikash Singh