English
Related papers

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

200 papers

Time delays may cause dramatic changes to the dynamics of interacting oscillators. Coupled networks of interacting dynamical systems can behave unexpectedly when the signal between the vertices are time delayed. It has been shown for a very…

Chaotic Dynamics · Physics 2018-06-19 Alexandre Wagemakers , Miguel A. F. Sanjuán

With the large increase in the adoption of blockchain technologies, their underlying peer-to-peer networks must also scale with the demand. In this context, previous works highlighted the importance of ensuring efficient and resilient…

Networking and Internet Architecture · Computer Science 2025-11-10 Lucian Trestioreanu , Flaviene Scheidt , Wazen Shbair , Jerome Francois , Damien Magoni , Radu State

Communication delays and multiplexing are ubiquitous features of real-world networked systems. We here introduce a simple model where these two features are simultaneously present, and report the rich phe- nomenology which is actually due…

Chaotic Dynamics · Physics 2017-04-19 Aradhana Singh , Sarika Jalan , Stefano Boccaletti

The internet is now-a-days experiencing a stress due to some inherent problems with the main interdomain routing protocol, boarder gateway protocol (BGP), the amount of time it takes to converge, number of update message exchanged followed…

Networking and Internet Architecture · Computer Science 2009-12-22 Shishir Kumar , Mahesh Kumar

Both capacity and latency are crucial performance metrics for the optimal operation of most networking services and applications, from online gaming to futuristic holographic-type communications. Networks worldwide have witnessed important…

Networking and Internet Architecture · Computer Science 2023-06-09 Gonzalo Martínez , José Alberto Hernández , Pedro Reviriego , Paul Reinheimer

Wireless sensor networks require communication protocols for efficiently propagating data in a distributed fashion. The Trickle algorithm is a popular protocol serving as the basis for many of the current standard communication protocols.…

Networking and Internet Architecture · Computer Science 2015-09-30 Thomas M. M. Meyfroyt , Sem C. Borst , Onno J. Boxma , Dee Denteneer

We explore the achievable delay performance in wireless random-access networks. While relatively simple and inherently distributed in nature, suitably designed queue-based random-access schemes provide the striking capability to match the…

Networking and Internet Architecture · Computer Science 2013-05-17 Niek Bouman , Sem Borst , Johan van Leeuwaarden

We consider the delay of network coding compared to routing with retransmissions in packet erasure networks with probabilistic erasures. We investigate the sub-linear term in the block delay required for unicasting $n$ packets and show that…

Information Theory · Computer Science 2012-11-15 Theodoros K. Dikaliotis , Alexandros G. Dimakis , Tracey Ho , Michelle Effros

This paper investigates the problem of distributed network-wide averaging and proposes a new greedy gossip algorithm. Instead of finding the optimal path of each node in a greedy manner, the proposed approach utilises a suboptimal…

Systems and Control · Computer Science 2019-08-20 Hyo-Sang Shin , Shaoming He , Antonios Tsourdos

Broadcasting and gossiping are fundamental communication tasks in networks. In broadcasting,one node of a network has a message that must be learned by all other nodes. In gossiping, every node has a (possibly different) message, and all…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-10-22 Kokouvi Hounkanli , Andrzej Pelc

As the next-generation wireless networks thrive, full-duplex and relay techniques are combined to improve the network performance. Random linear network coding (RLNC) is another popular technique to enhance the efficiency and reliability of…

Information Theory · Computer Science 2022-11-04 Rina Su , Qifu Tyler Sun , Zhongshan Zhang , Zongpeng Li

In PCNs, nodes that forward payments between a source and a receiver are paid a small fee if the payment is successful. The fee is a compensation for temporarily committing funds to the payment. However, payments may fail due to…

Computer Science and Game Theory · Computer Science 2023-10-09 Satwik Prabhu Kumble , Dick Epema , Stefanie Roos

To accommodate Machine-type Communication (MTC) service, the wireless network needs to support low-delay and low-jitter data transmission, realizing delay deterministic wireless network. This paper analyzes the delay and jitter of the…

Performance · Computer Science 2023-10-12 Zhiqing Wei , Ling Zhang , Gaofeng Nie , Huici Wu , Ning Zhang , Zeyang Meng , Zhiyong Feng

The ambition of the Lightning Network is to provide a second layer to the Bitcoin network to enable transactions confirmed instantly, securely and anonymously with a world scale capacity using a decentralized protocol. Some of the current…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-05 Cyril Grunspan , Gabriel Lehéricy , Ricardo Pérez-Marco

Geographic routing with greedy relaying strategies have been widely studied as a routing scheme in sensor networks. These schemes assume that the nodes have perfect information about the location of the destination. When the distance…

Information Theory · Computer Science 2007-07-13 Sundar Subramanian , Sanjay Shakkottai

Increasing storage sizes and WiFi/Bluetooth capabilities of mobile devices have made them a good platform for opportunistic content sharing. In this work we propose a network model to study this in a setting with two characteristics: 1.…

Networking and Internet Architecture · Computer Science 2014-09-25 Tiance Wang , Pan Hui , Sanjeev Kulkarni , Paul Cuff

In this paper, a network comprising wireless devices equipped with buffers transmitting deadline-constrained data packets over a slotted-ALOHA random-access channel is studied. Although communication protocols facilitating retransmissions…

Information Theory · Computer Science 2022-10-07 Nikolaos Nomikos , Themistoklis Charalambous , Yvonne-Anne Pignolet , Nikolaos Pappas

N/W has always been intended to be incredibly strong. H/W and software changes affect basic structure on the N/W capacity. N/W-Routing-protocols have been used to determine the shortest path as the goal. N/W information is deployed using…

Networking and Internet Architecture · Computer Science 2016-05-04 Ahmad Mateen , Muzaffar Hussain , M. Yahya Saeed

We consider gossiping in a fully-connected wireless network consisting of $n$ nodes. The network receives Poisson updates from a source, which generates new information. The nodes gossip their available information with the neighboring…

Information Theory · Computer Science 2023-03-09 Purbesh Mitra , Sennur Ulukus

Service discovery requests' messages have a vital role in sharing and locating resources in many of service discovery protocols. Sending more messages than a link can handle may cause congestion and loss of messages which dramatically…

Networking and Internet Architecture · Computer Science 2011-12-13 Intisar Al-Mejibli , Martin Colley Salah Al-Majeed